Re: Сортировка комплексных чисел?

From

Evgenij M. Baldin ()

To

Vladimir A. Pertzel

Date

2002-08-08T16:35:54Z

Area

RU.ALGORITHMS

From: "Evgenij M. Baldin" <baldin@Slon.inp.nsk.su>

Добрый день

Vladimir A. Pertzel <voldemar@relhum.org> wrote:

> "Evgenij M. Baldin" <baldin@Slon.inp.nsk.su> wrote in message news:aitcl6$9b7q$1@sky.inp.nsk.su...

>>  Есть набор (a_1,b_1)....(a_n,b_n) n порядка 20тыс
Здесь немного ошибся n=50 тыс 

>>  Есть (a,b)
>>  Надо найти такое i, где \sqrt{(a_i-a)^2+(b_i-b)^2} -> min
>>
>>  Сейчас просто тупо перебираю, но слишком долго получается :(

> Искать надо один раз или много?

около 20-50 тыс раз на один набор

> Для одной точки или для разных?

каждый раз разные точки

> Меняется ли набор точек между поисками?

поиск всё время в одном наборе (20-50 тыс событий), потом организуется на 
другом массиве данных следующий, но это можно делать параллельльно - 
четыре машины - четыре массива :)

> Кроме того, написанный в тексте корень вызывает
> серьёзное подозрение, не вычисляется ли он?!

да :( - чёрт - убрал, немного помогло: было 1000 событий за 540 секунды - 
стало за 470 - 13%, немного в этом месте почистил код - получил ещё 10% 
(430) - итого примерно 20%, но хочется ускорения на порядок :) 

С уважением
	Евгений

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)