ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  04 Dec 2001  21:06:16
 To : "Michael Nemtsev"
 Subject : Re: Задачка: Точки на плоскости
 -------------------------------------------------------------------------------- 
 

 
  U> Каковы будут идеи?
 
 У меня есть идея хоть и тупая. Hадо перебрать все тройки точек, и описывая 
 окружность вокруг получившегося многоугольника мы найдем ответ, я думаю это 
 очевидно. Hо проблема в том что сложность около n*n*n*n, Так что алгоритм будет
 
 оносительно хорошо работать только до 100 точек. Можно конечно пострость
 сначала
 выпуклую оболочку, тогда на практике сложность может значительно уменьшиться, 
 особенно если точки генерятся по рандому.
 
 Bye ..
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Heavy Metal is the Law. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Задачка: Точки на плоскости   Michael Nemtsev   30 Nov 2001 12:36:50   Задачка: Точки на плоскости   Ilia Kantor   01 Dec 2001 06:01:28   Задачка: Точки на плоскости   Nickita A Startcev   02 Dec 2001 19:39:00   Задачка: Точки на плоскости   Boris Sivko   03 Dec 2001 21:57:39   Re: Задачка: Точки на плоскости   Sergey Politov   04 Dec 2001 21:06:16