|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Rustam Ramazanov 2:5020/400 11 Nov 2002 21:21:47
To : Mikhail Kalenkov
Subject : Re: бомба
--------------------------------------------------------------------------------
MK>> Требуется составить алгоритм-программу для
MK> определения наименьшей окружности
MK>> (центр и минимальный радиус), охватывающий не
MK> менее k из n заданных точек на плоскости.
MK> Достаточно очевидно, что требуемая окружность
MK> окружность будет проходить
MK> через одну из троек заданных точек. Осталось
MK> только перебрать все возможные
MK> тройки точек и найти среди них ту, которая решает
MK> задачу.
>Если точек очень
MK> много, то нужно сначала
MK> построить выпуклый многоугольних, содержащий все
MK> точки, вершинами которого
MK> являются некоторые из заданных точек. После этого
MK> достаточно перебирать
MK> тройки точек среди вершин многоугольника.
Таким образом можно найти окружность охватывающую все n точек, а в
задаче нужно не менее k из n. Видимо, остается только полный перебор,
описанный выше.
Рустам.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
бомба |
Sergey Zorin |
11 Nov 2002 18:57:22 |
 Re: бомба |
Mikhail Kalenkov |
11 Nov 2002 15:13:17 |
 Re: бомба |
Andrey Belyakov |
11 Nov 2002 17:01:39 |
  Re^2: бомба |
Andrew Starsh |
12 Nov 2002 01:55:01 |
|
Re: бомба |
Rustam Ramazanov |
11 Nov 2002 21:21:47 |
|
Re: бомба |
Andrey Belyakov |
11 Nov 2002 21:40:09 |
 Re: бомба |
Rustam Ramazanov |
12 Nov 2002 19:23:08 |
|
бомба |
Anton Kuznetsov |
12 Nov 2002 00:30:00 |
|
Re: бомба |
Vokin Andrei |
12 Nov 2002 01:30:20 |
|
бомба |
Anton Kuznetsov |
11 Nov 2002 19:53:00 |
|
бомба |
Dmitriy Gatsura |
12 Nov 2002 23:39:20 |
|
бомба |
Sergey Zorin |
15 Nov 2002 21:52:50 |
|
бомба |
Sasha Pelepeichenko |
15 Nov 2002 01:14:46 |
 бомба |
Dmitriy Gatsura |
18 Nov 2002 00:22:00 |
|
бомба |
Sasha Pelepeichenko |
21 Nov 2002 00:42:12 |
|
Hа: бомба |
Ђ«ҐЄбҐ© „. |
22 Nov 2002 11:00:40 |
|
Re: Hа: бомба |
Andrew Starsh |
23 Nov 2002 10:07:05 |
|
|
