ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Antony Victoroff                     2:5030/3000    28 Jan 2002  00:41:00
 To : trusov@nm.ru
 Subject : Re: Поиск ближайшей точки с координатами (x,y).
 -------------------------------------------------------------------------------- 
 

 
  Ответ на письмо Trusov Alexey к Antony Victoroff (Пятница Январь 25 2002 17:48)
 
  >> я хочу сказать, что при массивных запросах (а в постановке задачи
  >> ничего не
  >> сказано о том, массивные запросы или одиночные) гораздо эффективнее
  >> один раз
  >> затратить время на предобработку O(NlogN), а потом уже искать пары
  >> за O(logN),
  >> что эффективнее чем O(N).
 
  TA> O(logN) вполне не плохо.
  TA> А нельзя ли немного по подробнее развить эту идею?
 
 могу отсканенную книжку препараты кинуть. очень полезная книжка. пока в tif'ах -
 15 мб. распознаю... если надо - latonita@mail.ru.
 а так, на память - строятся области близости всех точек. т.е. для каждой точки П
 из исходного множества строится локус точек (х,у), для которых расстояние до
 любой точки из исх. множества больше, чем до точки П.
 они задаются многоугольниками, в которых каждое ребро связано с соседней точкой.
 вообщем, в итоге надо будет просто выбрать из K этих ребер одно.
                                                 С уважением, Антон.
 
 ... [home:latonita@mail.ru] [work:latonita@star.spb.ru] [ICQ#13382973]
 --- La TONITA Station, St.Petersburg, Russia
  * Origin: Who was breaking away from the pack... (2:5030/3000)
 
 

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

Тема:    Автор:    Дата:    Поиск ближайшей точки с координатами (x,y).   Trusov Alexey   21 Jan 2002 19:38:36   Re: Поиск ближайшей точки с координатами (x,y).   Dennis   21 Jan 2002 20:09:23   Re: Поиск ближайшей точки с координатами (x,y).   Yurij Zabelyshynskij   21 Jan 2002 20:23:43   Re[2]: Поиск ближайшей точки с координатами (x,y).   Dennis   21 Jan 2002 21:19:15   Re[3]: Поиск ближайшей точки с координатами (x,y).   Dennis   22 Jan 2002 11:59:02   Re[2]: Поиск ближайшей точки с координатами (x,y).   Ilia Kantor   22 Jan 2002 20:56:12   Re: Re[2]: Поиск ближайшей точки с координатами (x,y).   Nick Kovaliov   23 Jan 2002 10:33:22   Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   21 Jan 2002 21:54:53   Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 14:34:29   Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   22 Jan 2002 20:16:25   Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   23 Jan 2002 18:20:49   Re: Поиск ближайшей точки с координатами (x,y).   Trusov Alexey   25 Jan 2002 18:48:37   Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   28 Jan 2002 00:41:00   Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 11:53:35   Поиск ближайшей точки с координатами (x,y).   Sergei Shelukhin   21 Jan 2002 21:45:02   Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   21 Jan 2002 22:57:18   Re: Поиск ближайшей точки с координатами (x,y).   Dennis   22 Jan 2002 10:50:59   Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   22 Jan 2002 19:23:04   Поиск ближайшей точки с координатами (x,y).   Ilia Kantor   23 Jan 2002 20:27:18   Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 15:06:14   Поиск ближайшей точки с координатами (x,y).   Nickita A Startcev   30 Jan 2002 01:34:28   Re: Поиск ближайшей точки с координатами(x,y).   Andrey Sapozhnikov   30 Jan 2002 20:46:34