У нас вы можете посмотреть бесплатно Алгоритмы (базовый поток) 2. Выпуклые многоугольники, алгоритм Джарвиса, алгоритм Грэхема или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Дата лекции: 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 Алгоритм Грэхема построения выпуклой оболочк Съемка: Казанцева Таня Монтаж: Степашин Егор