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

From

Andrey Belyaev ()

To

Evgenij M. Baldin

Date

2002-08-08T17:33:17Z

Area

RU.ALGORITHMS

From: "Andrey Belyaev" <ols@metacom.ru>

> > Искать надо один раз или много?
>
> около 20-50 тыс раз на один набор
>
> > Для одной точки или для разных?
>
> каждый раз разные точки
>
> > Меняется ли набор точек между поисками?
>
> поиск всё время в одном наборе (20-50 тыс событий), потом организуется на

1. Если я правильно понял для каждого набора в 20000 ты делаешь
ищешь ближайшую к 20000 точек - то есть находишь ближайшую
к каждой из точек (типа все со всеми) ?

2. Не позволяет ли характер расположения точек произвести
предварительный отброс процентов 95% точек формулой
max(|x1-x2|+|y1-y2|) - то есть просто сложение разниц координат ?

> P.S. Следует ли подробно описать задачу - зачем? или это будет просто
> избыточный шум?

Физику можно не надо, а вот более подробно абстракцию - можно бы.

С уважением, Andrey Belyaev.



--- ifmail v.2.15dev5
 * Origin: Golden Telecom (2:5020/400)