|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij M. Baldin 2:5020/400 08 Aug 2002 16:35:54
To : Vladimir A. Pertzel
Subject : Re: Сортировка комплексных чисел?
--------------------------------------------------------------------------------
Добрый день
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)
>> Hадо найти такое 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Сортировка комплексных чисел? 
