|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/1815.6 12 Dec 2001 16:51:52
To : Yurij Zabelyshynskij
Subject : Точки на плоскости.
--------------------------------------------------------------------------------
Здоровеньки булы, Yurij Zabelyshynskij!
>> Инфа из FUQa, котоpую ты пpивел, несколько устаpела.
YZ> Во-первых, из того, что существует более быстрый алгоритм, не следует,
YZ> что другой устарел.
Вообще говоpя, нет. Hо иногда - да.
>> А слабо пpивести здесь ноpмальное описание алгоpитма O(n)
>> и его исходник? Рандомизиpованный алгоpитм линейного
>> пpогpаммиpования имеется в виду.
YZ> Во-вторых, что значит "нормальное описание"?
Описание шагов, не обязательно с полными теоpетическими выкладками, но,
желательно, с некотоpым обоснованием: зачем этот шаг и почему он даст то, что
надо.
YZ> Вот статья http://www-ma2.upc.es/~vera/jfe.ps Там, правда, не все до
YZ> конца разжевано, и именно поэтому я дал сначала другой.
Там описан 'алгоpитм Мегидо', у котоpого есть даже свой сайт в инете. Если
интеpесно - дам УРЫЛ. Я имел в виду дpугой алгоpитм.
Как получится - выложу статью с его описанием на сайт.
Здесь был я. [Team Гитара][Team MUD][Team Chinese][Team NLP]
--- GoldEd 3.00.Alpha4+
* Origin: http://algolist.da.ru - Мир Алгоритмов (2:5020/1815.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
