Скачать или смотреть ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи).

ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи).

Скачать ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи). бесплатно в качестве 4к (2к / 1080p)

У нас вы можете скачать бесплатно ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи). или посмотреть видео с ютуба в максимальном доступном качестве.

Для скачивания выберите вариант из формы ниже:

Информация по загрузке:

Cкачать музыку ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи). бесплатно в формате MP3:

Если иконки загрузки не отобразились, ПОЖАЛУЙСТА, НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если у вас возникли трудности с загрузкой, пожалуйста, свяжитесь с нами по контактам, указанным в нижней части страницы.
Спасибо за использование сервиса video2dn.com

Описание к видео ЛКШ-2023, параллель 5. Лекция 12: Алгоритмы на корневых деревьях (LCA, LA и другие задачи).

Задача нахождения наименьшего общего предка (least common ancestor, LCA). Наивный алгоритм, двоичный подъём, сведение к RMQ, алгоритм Тарьяна для offline-задачи. Задача подъёма на заданную высоту (level ancestor problem, LA). Offline-решение при помощи DFS, двоичные подъёмы, решение при помощи long path decomposition и ladders. Другие задачи на деревьях, например, количество различных значений в поддеревьях offline.

Комментарии

Информация по комментариям в разработке