Алгоритмы и структуры данных (продвинутый поток) 7. Геометрия. Выпуклая оболочка. Различные задачи

Таймкоды:

00:00:00 - пересечение круга и многоугольника
00:22:15 - выпуклая оболочка за nh и nlogn
01:05:50 - алгоритм Киркпатрика
01:08:10 - метод вращающихся касательных
01:22:20 - выпуклая оболочка за nlogh
01:42:24 - касательные к окружностям
01:50:00 - задача на стол в гостиной
02:02:25 - задача на длину выпуклой оболочки окружностей
02:06:58 - сумма Минковского
02:14:18 - найти прямую, не пересекающую многоугольник
02:22:57 - касательная к многоугольнику
02:40:49 - диаметр в многоугольнике
02:48:22 - прямоугольник минимальной площади, покрывающий многоугольник
03:02:49 - найти в множестве две ближайшие точки
03:17:42 - найти в множестве два пересекающихся отрезка

Дата лекции: 18.10.25
Лектор: Рухович Филипп Дмитриевич

Оператор: Девятьяров Иван
Монтажёр: Девятьяров Иван

Плейлист:    • [АиСД, продва] Алгоритмы и структуры данны...