Алгоритмы и структуры данных 4. Ненасыщенный push, Алгоритм Малхотры-Кумара-Махешвари
Таймкоды:
00:00:00 - функции push и relabel
00:53:27 - ненасыщенный push
01:01:27 - потенциал
01:26:57 - обновление концепции
01:50:57 - алгоритм 1 (неофициальный)
02:12:27 - алгоритм 2 (официальный)
02:32:17 - алгоритм 3 (очередь)
02:56:17 - алгоритм 4 (без сортировки)
03:02:50 - алгоритм Малхотры-Кумара-Махешвари
03:23:57 - задача на паросочетания
03:33:37 - конец лекции
Дата лекции: 27.09.23
Лектор: Рухович Филипп Дмитриевич
Оператор: Порай К.
Монтажёр: Алиев А.
Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZZe505W6mfZQLvOmd7iAn7
Видео Алгоритмы и структуры данных 4. Ненасыщенный push, Алгоритм Малхотры-Кумара-Махешвари канала Лекторий ФПМИ
00:00:00 - функции push и relabel
00:53:27 - ненасыщенный push
01:01:27 - потенциал
01:26:57 - обновление концепции
01:50:57 - алгоритм 1 (неофициальный)
02:12:27 - алгоритм 2 (официальный)
02:32:17 - алгоритм 3 (очередь)
02:56:17 - алгоритм 4 (без сортировки)
03:02:50 - алгоритм Малхотры-Кумара-Махешвари
03:23:57 - задача на паросочетания
03:33:37 - конец лекции
Дата лекции: 27.09.23
Лектор: Рухович Филипп Дмитриевич
Оператор: Порай К.
Монтажёр: Алиев А.
Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZZe505W6mfZQLvOmd7iAn7
Видео Алгоритмы и структуры данных 4. Ненасыщенный push, Алгоритм Малхотры-Кумара-Махешвари канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Введение в математическую логику 6. Cтратегии моделей в играх Эренфойхта
Интеграл Лебега и теория поля 7. Сведение кратных интегралов к повторным (продолжение).![[Допсем] Матлогика 4. Исчисление высказываний](https://i.ytimg.com/vi/G1qYoxAg5ZE/default.jpg)
[Допсем] Матлогика 4. Исчисление высказываний
Алгоритмы и структуры данных 7. Алгоритм Ахо-Корасик, Алгоритм Galil-Seiferas
Параллельные и распределенные вычисления 6. Библиотеки CUDA
Функциональный анализ 8. Линейные нормированные пространства
Метапрограммирование 4. Operator spaceship
Алгоритмы и структуры данных (продвинутый поток) 7. SoftHeap (продолжение). Деревья поиска
Алгоритмы и структуры данных (продвинутый поток) 6. SoftHeap
Алгоритмы и структуры данных (базовый поток) 7. Лист. Стек. Очередь.
Дополнительные главы теории вероятности и теории меры 6. Теорема об измеримом выборе
Математическая логика и теория алгоритмов 7. Теорема о полноте исчисления высказываний
Алгоритмы и структуры данных (базовый поток) 6. Пирамидная сортировка (HeapSort).
Введение в математический анализ 12. Обратная функция. Первый замечательный предел.![[Допсем] Матлогика 3. Булевы функции](https://i.ytimg.com/vi/QRCxVRuX7J0/default.jpg)
[Допсем] Матлогика 3. Булевы функции
Дополнительные главы теории вероятности и теории меры 5. Отображения суслинских пространств
Функциональный анализ 3. Связь метрического и топологического пространств
Алгоритмы и структуры данных 15. Link cut tree
Дискретный анализ 14. Алгоритм AKS, часть 2
Многомерный анализ, интегралы и ряды. Консультация от Гусева Н.А.
C++ 6. xvalues, RVO, copy elision, move_if_noexcept