Re: бомба

From

Andrey Belyakov ()

To

Rustam Ramazanov

Date

2002-11-11T20:40:09Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> Таким образом можно найти окружность охватывающую все n точек, а в
> задаче нужно не менее k из n. Видимо, остается только полный перебор,
> описанный выше.
Хммм... Кажется можно избежать, посчитав длины отрезков и упорядочив
их... и начав с самого короткого. Дальше - бинарно.

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)