Лекция 11: Вычислительная геометрия

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

Лекция посвящена работе с многоугольниками. Рассматриваются алгоритмы Джарвиса и Грэхема построения выпуклых оболочек. Вводится понятие двоичного дерева поиска.