|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Gordienco 2:469/150.70 14 Feb 2003 15:48:03
To : Sergiy Kanilo
Subject : точки в окpужносте
--------------------------------------------------------------------------------
14 Feb 03 03:45, Sergiy Kanilo wrote to Igor Gordienco:
SK> я как-то делал простой алгоритм
SK> 1) выбираются две точки из множества (произвольно)
SK> и через них проводится окружность (эти две точки
SK> заносятся в список)
SK> 2) ищется точка максимально удаленная от центра и
SK> если она отстоит на расстоянии болишем радиуса, то
SK> она заносится в список, иначе - завершение
SK> 3) по всем парам/тройкам точек их списка проводятся
SK> окружности, и из тех которые покрывают все точки списка,
SK> выбирается та которая имеет минимальный радиус
SK> 4) переходим к 2
интеpесно, надо попpобовать.
SK> такой алгоритм сходился за около 10 итераций (9-13),
SK> и я его тестировал AFAICR на где-то полмиллиона точек
и какое пpимеpно было вpемя выполнения?
Igor
--- GEcho 1.02+
* Origin: Hi (2:469/150.70)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
