Алгоритмы и структуры данных 12. Линейные алгоритмы в геометрии

Таймкоды: 00:00:00 - Диаметр множества 00:08:25 - Алгоритм Rotating Calipers 00:16:05 - Интеллектуальное утверждение из 8 класса 00:21:25 - Принадлежность точки многоугольнику 00:23:30 - Способ 1 00:29:36 - Способ 2 00:41:23 - Способ 3 00:47:32 - Рисуем обоснование 00:53:24 - Сумма Минковского. Определение и пример использования 01:00:11 - Алгоритм вычисления 01:07:37 - Доказательство корректности. Лемма 1 01:16:26 - Лемма 2 Дата лекции: 25.11.25 Лектор: Степанов Илья Даниилович Оператор: Гумерова Лэйла Монтажёр: Гумерова Лэйла Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbg1GBmBwExaTjxxyR_usls Плейлист