Алгоритм: выпуклая оболочка N точек

Может, кто сталкивался:

На плоскости расположены точки (даны их XY координаты). Найти минимальный по площади выпуклый многоугольник, содержащий все точки.

Есть что-нибудь, отличное от факториала?

Ссылка

← gcc-4.2.3

ktorrent. потеря данных. почему? →

Вас в википедии забанили чтоле? http://en.wikipedia.org/wiki/Convex_hull_algorithms

gods-little-toy ★★★
(03.02.08 00:41:37 MSK)

Ответ на: комментарий от gods-little-toy 03.02.08 00:41:37 MSK

Thanks!

> Вас в википедии забанили чтоле?

:-) В голову не пришло туда лезть!

Die-Hard ★★★★★
(03.02.08 01:05:20 MSK) автор топика

Ответ на: комментарий от Die-Hard 03.02.08 01:05:20 MSK

еще рекомендую достать Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. "Introduction to Algorithms" (в русском переводе "Алгоритмы: построение и анализ"). классная книжка! мне очень нравится

generatorglukoff ★★
(03.02.08 02:28:31 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

← gcc-4.2.3

General

ktorrent. потеря данных. почему? →

Похожие темы