|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 11 Nov 2002 21:40:09 To : Rustam Ramazanov Subject : Re: бомба --------------------------------------------------------------------------------
> Таким образом можно найти окружность охватывающую все n точек, а в
> задаче нужно не менее k из n. Видимо, остается только полный перебор,
> описанный выше.
Хммм... Кажется можно избежать, посчитав длины отрезков и упорядочив
их... и начав с самого короткого. Дальше - бинарно.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/648844153672.html, оценка из 5, голосов 10
|