|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 10 Dec 2001 19:43:53
To : Ilia Kantor
Subject : Re: Точки на плоскости.
--------------------------------------------------------------------------------
Hi, Ilia.
Ilia Kantor wrote
>> Hу сколько можно изобретать велосипед. Эта задача уже давно решена.
> Инфа из FUQa, котоpую ты пpивел, несколько устаpела.
Во-первых, из того, что существует более быстрый алгоритм, не следует,
что другой устарел.
> А слабо пpивести здесь ноpмальное описание алгоpитма O(n)
> и его исходник? Рандомизиpованный алгоpитм линейного
> пpогpаммиpования имеется в виду.
Во-вторых, что значит "нормальное описание"?
В-третьих, я знаю алгоритм О(n), но не знаю, его ли ты имеешь в виду.
Вот статья http://www-ma2.upc.es/~vera/jfe.ps Там, правда, не все до
конца разжевано, и именно поэтому я дал сначала другой.
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
