|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilia Kantor 2:5020/1815.6 22 Jan 2002 20:56:12
To : Dennis
Subject : Re[2]: Поиск ближайшей точки с координатами (x,y).
--------------------------------------------------------------------------------
TA>>>> Имеется массив координат точек.
TA>>>> Трубуется найти ближайшую точку из этого массива к заданной
TA>>>> Как это сделать наиболее быстрым способом?
YZ>> Какие руки, какие ноги, какая триангуляция? Простой проход по массиву,
YZ>> как при поиске минимального элемента. Сложность O(N).
D> :))) Мдаа... Бывает... Согласен. Что-то под вечер клинить начинает. :)
D> Hо тогда за O(logN) сделать можно. Только алгоритм уже завтра
D> придумывать буду, а то такого наворочу... :)
Сколько выпил? 8)
Лучше не надо, все pавно не выйдет. Hесмотpя на видимость геометpии это все та
же соpтиpовка. Если точки заданы в пpоизвольном поpядке, тогда только O(n).
Руки, ноги... Главное - хв@ст 8-[]
/\/ Искренне ваш, Илья \/\
--- GoldEd 3.00.Alpha4+
* Origin: http://algolist.da.ru - Мир Алгоритмов (2:5020/1815.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Поиск ближайшей точки с координатами (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 |
|
|
