ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     05 Dec 2001  02:34:04
 To : Boris Sivko
 Subject : Re: Задачка: Точки на плоскости
 -------------------------------------------------------------------------------- 
 

 "Boris Sivko" <Boris.Sivko@p14.f26.n452.z2.fidonet.org> wrote in message
 news:1007503745@p14.f26.n452.z2.FIDOnet.ftn...
 
 >  MN>>>> Плоскость заполнена точками со случайными координатами (количество
 >  MN>>>> точек конечно). Ограничить их окружностью с минимальным радиусом.
 >  SK>>> 1) Берем одну точку (если и одной нет то ошибка) и проводим через
 >  SK>>> нее окружность. Заносим эту точку в стек "определяющих" точек.
 >
 >  BS>>   А как доказать, что это не эвристика?
 >  SK> Hе знаю как, но тестовая программа работает быстро. Если
 >  SK> честно, то оставление всех точек я нащупал, посмотрев
 >  SK> несколько первых шагов пробного алгоритма.
 >
 >   Hе нравятся мне такие реализации. Они похожи за сплошное залатывание дыр
 
 и
 
 > никогда до конца не уверен, что всё работает правильно. Такие алгоритмы
 > пригодны разве что для того, чтобы находило более менее подходящий
 
 вариант.
 
 Что поделать, жизнь не идеальна.
 Hо на самом деле это отнюдь не залатывание дыр, а нормальная
 эволюция. И я уверен что для данных условий (то есть за имеющийся
 свободный час времени сварганить что-то находящее охватывающую
 окружность) работает достаточно правильно.
 Можешь прислать список точек - я выдам окружность. Посмотрим,
 совпадет ли. И время подсчитаем.
 
 Hу и с другой стороны, если кто скажет, что написал алгоритм с начала
 до конца без единого исправления, и работает, и в нем нет ошибок,
 то я скажу - хвала тебе, Кнут :) ну или Дейкстра :)))
 
 >   Hу, а если народ устраивает - то пжалста.
 
 А если нет, то можешь предложить хороший работающий алгоритм?
 Я бы с удовольствием посмотрел, мы же все здесь опыт перенимаем.
 
 Cheers,
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Задачка: Точки на плоскости   Serge Kanilo   05 Dec 2001 02:34:04   Задачка: Точки на плоскости   Boris Sivko   08 Dec 2001 03:41:45