Алгоритмы (базовый поток) 2. Выпуклые многоугольники, алгоритм Джарвиса, алгоритм Грэхема

Описание к видео Алгоритмы (базовый поток) 2. Выпуклые многоугольники, алгоритм Джарвиса, алгоритм Грэхема

Дата лекции: 23.02.23
Лектор: Ибрагимов Б. Л.

00:00:00 Начало
00:03:25 Наивный алгоритм проверки на выпуклость
00:07:25 Проверка на выпуклость через проверку остроты внутренних углов
00:16:45 Проверка принадлежности точки внутренности выпуклого многоугольника
00:29:37 Как сравнивать ориентированные углы
00:39:34 Выпуклые оболочки
00:46:25 Алгоритм Джарвиса построения выпуклой оболочки
01:02:55 Нижняя оценка сложности построения выпуклой оболочки
01:09:00 Алгоритм Грэхема построения выпуклой оболочк

Съемка: Казанцева Таня
Монтаж: Степашин Егор

Комментарии

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

Похожие видео