|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij M. Baldin 2:5020/400 08 Aug 2002 13:26:07
To : All
Subject : Сортировка комплексных чисел?
--------------------------------------------------------------------------------
Добрый день
Задача: есть набор пар чисел, есть каким-то образом полученная пара - как
в имеющемся наборе максимально быстро, кроме банального перебора найти
ближайшее?
Есть набор (a_1,b_1)....(a_n,b_n) n порядка 20тыс
Есть (a,b)
Hадо найти такое i, где \sqrt{(a_i-a)^2+(b_i-b)^2} -> min
Сейчас просто тупо перебираю, но слишком долго получается :(
С уважением
Евгений
P.S. что можно по этому поводу почитать? - хотелось бы сразу иметь
алгоритм
--
Budker Institute of Nuclear Physics
e-mail: E.M.Baldin@inp.nsk.su
WWW: http://www.inp.nsk.su/~baldin
--- ifmail v.2.15dev5
* Origin: BINP, Novosibirsk, Russia (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
