Алгоритмы и структуры данных 13. Выпуклый многоугольник, Метод Грэхема-Эндрю, Алгоритм Грэхема

Таймкоды: 00:00:00 - начало лекции, принадлежность точки многоугольнику 00:20:00 - выпуклый многоугольник 00:40:25 - сумма углов n-угольника 00:46:45 - принадлежность точки выпуклому многоугольнику за O(log(n)) 00:53:15 - пересечение окружности и прямой, пересечение круга и многоугольника 01:11:45 - пересечение двух окружностей 01:26:44 - касательные к окружности 01:31:60 - общие касательные окружностей 01:37:42 - касательные к выпуклому многоугольнику 01:47:57 - общие касательные двух многоугольников 02:04:04 - формула оценки за контест 02:06:40 - проверка принадлежности точки невыпуклому многоугольнику за O(log(n)) в офлайне 02:29:40 - проверка принадлежности точки невыпуклому многоугольнику за O(log(n)) в онлайне 02:32:57 - задачи про покрытие прямоугольниками 02:36:35 - есть ли 2 пересекающихся отрезка 02:46:33 - задача о кресте 02:48:30 - метод Джарвиса (заворачивание подарка) 03:09:00 - алгоритм Грэхема 03:19:30 - метод Грэхема-Эндрю 03:23:40 - алгоритм Киркпатрика 03:31:04 - алгоритм Чена Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: