m
В задачах на деревья, динамическое программирование часто встречается
Да нет я не про это
Size: a a a
2020 December 15
m
В cs я полный профан
m
Можно узнать в чём суть алгоритма?
GF
Можно узнать в чём суть алгоритма?
Обходишь граф. На каждой вершине вызываешь алгоритм на вершинах не посещенных и которые связаны с вершиной
J
Просто оень гугулить
Так пусть будет не лень (можно удалить соцсети с лентой для большего фокуса на полезном контента)
GF
В задачах на деревья, динамическое программирование часто встречается
А можно пример на динамику и дфс?
J
Можно узнать в чём суть алгоритма?
Берешь ноду из стека. Чекаешь ноду если она не зачекана (для деревьев всегда будет true). Есть у нее соседи- добавляешь их в стек.
GF
Берешь ноду из стека. Чекаешь ноду если она не зачекана (для деревьев всегда будет true). Есть у нее соседи- добавляешь их в стек.
Это ты бфс рассказываешь
J
Бфс- из очереди
J
Стек работает по другому принципу
GF
А стэк блять
GF
Ну и нахуй кому-то всрался дфс нерекурсивный
ДН
Стек работает по другому принципу
Стек делает по попке
J
GEODESIA WYE nnW First Last
Ну и нахуй кому-то всрался дфс нерекурсивный
Function call и основан на стеке. Просто в итеративном решении используется стек на куче и для него меньше памяти тратится
GF
Function call и основан на стеке. Просто в итеративном решении используется стек на куче и для него меньше памяти тратится
Хуйня ненужная
J
Если терпеть крысис и работать за гроши в галерах веб-макакой то да, проебывая свое время на заложение фундамента
m
Разве нет хороших веб макаков?
GF
Function call и основан на стеке. Просто в итеративном решении используется стек на куче и для него меньше памяти тратится
Если у тебя очень глубокий граф, то и брать дфс особо смысла нет, а так выигрыш неособо большой
J
GEODESIA WYE nnW First Last
Если у тебя очень глубокий граф, то и брать дфс особо смысла нет, а так выигрыш неособо большой
В случае очень глубокого используются threads/channel/transactions
J
Ну и стек в виде файла кмк