Параллельный алгоритм нахождения выпуклой оболочки — различия между версиями
Vladrus13 (обсуждение | вклад) (Новая страница: «{{Задача |definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих…») |
(нет различий)
|
Версия 00:13, 26 ноября 2021
Задача: |
Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих точках. |
Определение: |
Выпуклая оболочка — минимальная последовательность точек такая, что последовательное соединение этих точек дает выпуклый многоугольник, и в этом многоугольнике содержатся все точки. |