Алгоритмы и структуры данных 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 — алгоритм Чена

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

Оператор: Порай К.
Монтажёр: Алиев А.

Плейлист: https://www.youtube.com/playlist?listPL4_hYwCyhAvZZe505W6mfZQLvOmd7iAn7

Воспользуйтесь возможностью поделиться этим видео со своими друзьями и семьей, если вы нашли его полезным.