Алгоритмы и структуры данных 14. Convex Hull Trick, Дерево Ли-Чао, Вероятностные алгоритмы
Таймкоды:
00:00:00 - Convex Hull Trick со скалярным произведением
00:34:00 - Convex Hull Trick с прямыми
00:49:00 - дерево Ли-Чао
00:59:00 - унимодальная функция, тернарный поиск
01:13:00 - выпуклая функция
01:26:00 - унимодальность выпуклой функции
01:43:00 - примеры
01:44:00 - свойства выпуклых функций
01:51:00 - задача про расстояния
02:08:00 - задача про вписанную в многоугольник окружность
02:16:00 - пересечение полуплоскостей
02:45:00 - задача про две окружности, вписанные в многоугольник
02:46:00 - 2 типа вероятностных алгоритмов
02:56:00 - оценка времени работы QuickSort
03:10:40 - оценка времени работы QuickSelect
03:25:40 - монетка, математическое ожидание
03:31:47 - random tree game eval
03:53:45 - альфа-бета отсечения
04:11:16 - алгоритм Каргера
04:33:50 - алгоритм Каргера-Штейна
05:06:20 - минимальный остов за линию
06:00:56 - доказательство
06:33:00 - умножение булевых матриц
07:01:15 - восстановление свидетелей
Дата лекции:
Лектор: Рухович Филипп Дмитриевич
Оператор: Порай К.
Монтажёр: Алиев А.
Плейлист:
23 views
600
195
1 month ago 01:09:33 1
Вебинар на тему: “Хроническая энтеропатия у кошек”. Лектор - Юлия Кузнецова.
1 month ago 00:55:38 1
Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление
1 month ago 01:10:05 1
Mentor In Tech 6.0: Обзор технологий искусственного интеллекта
2 months ago 00:24:21 1
НАЛОГ НА БЕЗДЕТНОСТЬ / Кому это выгодно? // Михаил Делягин
2 months ago 00:23:46 1
Запад против “Грузинской мечты“? Что происходит в Грузии после выборов
2 months ago 00:54:15 1
РФ - это управляющая компания
2 months ago 01:13:01 1
Объективные доказательства антиишемической терапии у пациентов со стабильной стенокардией.
2 months ago 00:17:42 1
Самые старые записи человеческого голоса. Можно услышать 1857!
2 months ago 00:05:45 1
ЛУЧШАЯ ТАКТИКА НА КЕЙСЫ | ПРОМОКОД и ТАКТИКА CASES4REAL | skinbox - next
2 months ago 00:00:38 1
Зачем давать инструкции ИИ - Полное видео прикрепил
2 months ago 00:33:24 1
Вебинар компании FT Holding Trade от 27/10/2024г..
2 months ago 00:44:43 1
Разбор снаряжения украинского разведчика | Что брать с бойца АЗ*ВА | Ласковый и Опасный Бизнес
2 months ago 00:18:45 1
НОТА в ООН от Правительства СССР -
2 months ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
2 months ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
2 months ago 00:07:02 5
РЕАКЦИЯ: Парень гитариста. Пердящая Базука. 5 лет. Итоги.