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

From

Vladimir A. Pertzel ()

To

Evgenij M. Baldin

Date

2002-08-08T15:40:51Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>


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

Искать надо один раз или много?
Для одной точки или для разных?
Меняется ли набор точек между поисками?

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

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)