91
правка
Изменения
Новая страница: «{{Задача |definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих…»
{{Задача
|definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих точках.
}}
{{Определение|definition='''Выпуклая оболочка''' {{---}} минимальная последовательность точек такая, что последовательное соединение этих точек дает выпуклый многоугольник, и в этом многоугольнике содержатся все точки.}}
==Теоретические основы==
==Последовательный алгоритм==
==Параллельный алгоритм==
|definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих точках.
}}
{{Определение|definition='''Выпуклая оболочка''' {{---}} минимальная последовательность точек такая, что последовательное соединение этих точек дает выпуклый многоугольник, и в этом многоугольнике содержатся все точки.}}
==Теоретические основы==
==Последовательный алгоритм==
==Параллельный алгоритм==
