Алгоритмы и структуры данных 14. Декомпозиция

Информация о загрузке и деталях видео Алгоритмы и структуры данных 14. Декомпозиция
Автор:
Лекторий ФПМИДата публикации:
12.05.2023Просмотров:
992Описание:
0:00 - Вступление 1:22 - Алгоритм Фарах-Колтона и Бендера 14:04 - RMQ c предподсчетом за O(n) и ответом на запрос за O(1) 28:12 - Центроидная декомпозиция 34:10 - Задача: поиск числа пар вершин в дереве на расстоянии d 55:10 - Heavy-light декомпозиция 1:08:48 - Утверждение: путь между u и v пересекает не больше O(logN) тяжелых путей 1:12:27 - Ответ на запрос Дата лекции 04.05.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных

Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла

Алгоритмы и структуры данных 10. Потоки начало

Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах

Алгоритмы и структуры данных 11. Потоки продолжение

