Жена искала меня в гараже с друзьями, пока я обходил граф ‼️ в глубину
В этом видео разбираем, что такое стек вызовов и как работает рекурсия. На простом примере с числами Фибоначчи обсуждаем, почему рекурсивные решения могут работать медленно, и показываем, как мемоизация помогает ускорить вычисления. После этого плавно переходим к графам: обсуждаем, что такое обход графа, как его реализовать на C++, а затем отдельно разбираем обход в глубину. В конце решаем задачи «Слух» и «Распространение новостей», чтобы закрепить материал на практике. Тайм-коды: 00:00:00 Что такое стек вызовов 00:11:00 Как работает рекурсия 00:24:20 Пример: числа Фибоначчи 00:35:20 Мемоизация рекурсивных вызовов 00:39:40 Плавно переходим к графам 00:43:30 Что такое обход графа 00:50:42 Реализация обхода графа на C++ 01:11:15 Реализация обхода в глубину на C++ 01:29:00 Решение задачи «Слух» 01:44:10 Решение задачи «Распространение новостей»
В этом видео разбираем, что такое стек вызовов и как работает рекурсия. На простом примере с числами Фибоначчи обсуждаем, почему рекурсивные решения могут работать медленно, и показываем, как мемоизация помогает ускорить вычисления. После этого плавно переходим к графам: обсуждаем, что такое обход графа, как его реализовать на C++, а затем отдельно разбираем обход в глубину. В конце решаем задачи «Слух» и «Распространение новостей», чтобы закрепить материал на практике. Тайм-коды: 00:00:00 Что такое стек вызовов 00:11:00 Как работает рекурсия 00:24:20 Пример: числа Фибоначчи 00:35:20 Мемоизация рекурсивных вызовов 00:39:40 Плавно переходим к графам 00:43:30 Что такое обход графа 00:50:42 Реализация обхода графа на C++ 01:11:15 Реализация обхода в глубину на C++ 01:29:00 Решение задачи «Слух» 01:44:10 Решение задачи «Распространение новостей»