|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 01 May 2002 22:36:32
To : All
Subject : "Уточняющее прицеливание"
--------------------------------------------------------------------------------
Есть одномерный массив элементов (x,y,data), где x,y - координаты этого
псевдоточечного объекта. Диапазон в котором лежат координаты известен.
Можно ли найти ближайший к X0,Y0 объект быстрее, чем за o(n) ?
Есть ли решение более быстрое чем нижеприведенное?
1) берем расстояние до первого объекта, запоминаем вместе с номером объекта.
2) перебираем подряд оставшиеся объекты, если попался более близкий -
'перезапоминаем' расстояние и номер.
. С уважением, Hикита.
... Кто осторожен в своих обещаниях, тот точен в их исполнении
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
