[АиСД] Алгоритмы и структуры данных 13. Пересечение полуплоскостей

Таймкоды: 00:00 — Алгоритм построения суммы Минковского 12:48 — Доказательство корректности 28:39 — пересечение полуплоскостей 41:14 — Алгоритм пересечения полуплоскостей за O(n^2) 51:03 — алгоритм пересечения за O(n log n) Дата лекции: 26.11.24 Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: https://youtube.com/playlist?list=PL4_hYwCyhAvYlrKIbN0Qgv9yjClbrIZyG&si=pEg—AnsplIJdghug