Алгоритмы и структуры данных 10. Выпуклая оболочка

00:00:00 - Введение 00:00:47 - «Векторное» произведение 00:07:41 - Определение выпуклой оболочки 00:13:08 - Алгоритм нахождения выпуклой оболочки за O(n^3) 00:16:47 - Заворачивание подарка 00:27:32 - Сортировка по координатам 00:44:07 - Сортировка по углу 00:58:03 - Динамическая выпуклая оболочка 01:10:30 - Максимум скалярного произведения Дата лекции: 11.11.2021 Лектор: Степанов Илья Монтаж: Алексей Горбулев