У нас вы можете посмотреть бесплатно 2D Geometry | session 3 | Convex Hull and advanced techniques или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
resources: Book: http://vlecomte.github.io/cp-geo.pdf CP Algorithms: https://cp-algorithms.com/geometry For problems: https://youkn0wwho.academy/topic-list Written templates Link: https://ideone.com/eNIF6g Timeline: 00:00:00 Intro 00:01:17 Convex Hull 00:09:20 problem 1 00:26:12 Minkowski sum 00:46:06 point in convex polygon O(log(n)) 00:58:08 Problem 2 01:20:25 Half Plane Intersection 01:35:13 Problem 3 01:41:51 Problem 4 01:48:25 Problem 5 02:03:30 Rotating Calipers