ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. скачать в хорошем качестве
ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов.
1 год назад
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Скачать видео с ютуб по ссылке или смотреть без блокировок на сайте: ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. в качестве 4k
У нас вы можете посмотреть бесплатно ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
-
Информация по загрузке:
Скачать mp3 с ютуба отдельным файлом. Бесплатный рингтон ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов. в формате MP3:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов.
Задача LCA (Lowest common ancestor, наименьший общий предок). Алгоритм с использованием двоичный подъёмов. Алгоритм с использованием эйлерова обхода. Алгоритм Тарьяна для offline-запросов. Задача LA (Level ancestor, предок на заданной высоте). Алгоритм с использованием двоичных подъёмов. Алгоритм с использованием "длинных путей". Алгоритм с использованием Ladders ("лестницы", удвоенные длинные пути). Улучшение алгоритма Ladders при помощи двоичного подъёма. Некоторые задачи на деревьях.
Comments