depth-first-search

0зной

1ответ

Запись пути нерекурсивной DFS без хеш-таблицы

Я переписываю некоторые из моих алгоритмов поиска графа, и я немного застрял на DFS. Похоже, что при использовании стека вызовов в качестве стека возвращение пути из источника в пункт назначения легко

algorithm graph depth-first-search 2016-01-19

---

0зной

2ответ

Пожалуйста, помогите мне понять строку в этом фрагменте кода

Я пытаюсь решить некоторые вопросы интервью в Интернете. Мне нужна помощь в понимании этой линии. board[i][j]='#'; Может кто-нибудь, пожалуйста, объясните мне это? Thanks public static boolean exist(c

java recursion depth-first-search 2016-01-19

---

1зной

1ответ

получить пустой узел в двоичном дереве поиска в php с mysql

Я хочу узнать пустой узел в двоичном дереве поиска. Для этого я использовал рекурсию. Ниже приведен мой код: function getNullNode($catid){ $sql = "select * from `mlm_reg` where `key` ='".$catid."'"

php mysql recursion depth-first-search 2016-01-21

---

0зной

1ответ

Обрежьте дерево, большинство тестов оценки неверной

Проблемы, как указано на сайте Атул находится в теорию графов, и он узнает о деревах в наши дни. Он заметил, что удаление края из данного дерева Т приведет к образованию двух отдельных деревьев: Т1 и

algorithm tree depth-first-search 2016-01-24

---

-3зной

2ответ

Задача DSF BFS и A * с реализацией 8balls

Я пытаюсь решить задачу с помощью dfs, bfs и A * search, и в настоящее время я полностью стекаю. Задача следующая: есть 4 чёрных и 4 белых шара, которые организовывают один за другим черный, белый, че

algorithm sorting depth-first-search breadth-first-search 2016-01-26

---