Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

Алгоритмы, дискретная математика и пр.'s Journal [Most Recent Entries] [Calendar View] [Friends View]

Thursday, January 13th, 2005

Time	Event
1:06a	Дан набор точек на плоскости. Необходимо выбрать из них 4 точки так, что бы площадь четырехугольника ими образованная была максимальна. Слышал про существования алгоритма O(n^2log(n)). Если кто нибудь даст полезные ссылки буду очень благодарен. (9 Comments* \|Comment on this)

Time

Event

1:06a

Дан набор точек на плоскости. Необходимо выбрать из них 4 точки так, что бы площадь четырехугольника ими образованная была максимальна. Слышал про существования алгоритма O(n^2*log(n)). Если кто нибудь даст полезные ссылки буду очень благодарен. (9 Comments |Comment on this)

<< Previous Day	2005/01/13[Calendar]	Next Day >>