АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

Таймкоды: 00:00 — Определения, постановка задачи 05:01 — Лемма о расположении точки относительно многоугольника 21:33 — Построение выпуклой оболочки, алгоритм 0 35:42 — Алгоритм 1 (Заворачивание подарка) 44:01 — Алгоритм 2 (Сортировка по углу) 54:44 — Алгоритм 3 (Сортировка координат) 1:07:43 — Динамическая выпуклая оболочка Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: Плейлист в ВК: