ГС
тогда проходя одну вершину один раз
Size: a a a
2020 June 22
/¯
Ну смотри. Ориентированый граф разбивается на компоненты сильной связности. Если эти компоненты посхлопывать в гипервершины, то получишь ориентированный ациклический граф
/¯
Ациклический случай решается динамикой в 2 прохода, см Belief Propogation для примера.
Да, а в данной задаче 1 хватит. Правда надо знать для каждой пары нод в гиперноде, сколько между ними путей
Да, а в данной задаче 1 хватит. Правда надо знать для каждой пары нод в гиперноде, сколько между ними путей
CD
Угу, а подсчет числа путей в циклическом просто NPC
CD
146% сведем перманент матрицы
ГС
может дейкстру и DSU
ГС
перед поиском запрашиваю в каком множестве находится вершина, ищу путь к этому подграфу тем же способом
B
Привет люди
B
Уже поздно голова не варит но вот надо кое-то доделать
B
Есть массив данных типа:
const input = [
[0, [0, 1], 0, "Text"],
[0, [], 1, "Em-and-Bold"],
[0, [], 1, "Bold"],
]
И на выходе нужен вот такой формат:
const expected = [
[0, 0,
[0, 1, [
[0, null, "Text"],
[0, null, "Em-and-Bold"]
]],
[0, null, "Bold"]
],
]
const input = [
[0, [0, 1], 0, "Text"],
[0, [], 1, "Em-and-Bold"],
[0, [], 1, "Bold"],
]
И на выходе нужен вот такой формат:
const expected = [
[0, 0,
[0, 1, [
[0, null, "Text"],
[0, null, "Em-and-Bold"]
]],
[0, null, "Bold"]
],
]
B
то-есть в инпуте у нас плоское строение, а нужно построит из него дерево
A(
не совсем так но суть подобна
B
вообщем формат этот из mobiledoc format
B
конкретно это маркеры у них форма массив массивов
markers = [
[TYPE, OPENING_TAGS, CLOSING_TAGS, VALUE]
]
markers = [
[TYPE, OPENING_TAGS, CLOSING_TAGS, VALUE]
]
ГА
Добрый вечер. по OpenMP есть тут понимающие? подскажите почему у меня сама функция mainвызывается несколько раз?
B
По простому:
const input = [
[0, [BOLD, ITALIC], 0, "Text"], // открываем тэги bold & italic
[0, [], 1, "Em-and-Bold"], // вставляем туда текст, и закрываем краний тэг
[0, [], 1, "Bold"], // вставляем еще текст и закрываем bold
]
const input = [
[0, [BOLD, ITALIC], 0, "Text"], // открываем тэги bold & italic
[0, [], 1, "Em-and-Bold"], // вставляем туда текст, и закрываем краний тэг
[0, [], 1, "Bold"], // вставляем еще текст и закрываем bold
]
/¯
Boris
Что-то сомневаюсь, что это вообще хоть как-то к алгоритмам относится.