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

Описание к видео Алгоритмы и структуры данных 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
Лектор: Степанов Илья

Монтаж: Алексей Горбулев

Комментарии

Информация по комментариям в разработке