|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyaev 2:5020/400 08 Aug 2002 17:33:17 To : Evgenij M. Baldin Subject : Re: Сортировка комплексных чисел? -------------------------------------------------------------------------------- > > Искать надо один раз или много? > > около 20-50 тыс раз на один набор > > > Для одной точки или для разных? > > каждый раз разные точки > > > Меняется ли набор точек между поисками? > > поиск всё время в одном наборе (20-50 тыс событий), потом организуется на 1. Если я правильно понял для каждого набора в 20000 ты делаешь ищешь ближайшую к 20000 точек - то есть находишь ближайшую к каждой из точек (типа все со всеми) ? 2. Hе позволяет ли характер расположения точек произвести предварительный отброс процентов 95% точек формулой max(|x1-x2|+|y1-y2|) - то есть просто сложение разниц координат ? > P.S. Следует ли подробно описать задачу - зачем? или это будет просто > избыточный шум? Физику можно не надо, а вот более подробно абстракцию - можно бы. С уважением, Andrey Belyaev. --- ifmail v.2.15dev5 * Origin: Golden Telecom (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/89901534fe85.html, оценка из 5, голосов 10
|