ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Statyvka                      2:5020/400     30 Nov 2002  16:59:57
 To : Rustam Ramazanov
 Subject : Re: Упаковка окружностей
 -------------------------------------------------------------------------------- 
 

 Привет, Rustam!
 В письме к All  на тему <<Упаковка окружностей>> было:
 
 RR> Есть набор из n окружностей одинакового радиуса. Hужно построить 
 RR> окружность минимального радиуса так, чтобы в нее помещались все n
 RR> заданных окружностей. Или найти радиус такой окружности.
 
 [...] 
 
 Думается примерно так. Т. к. окружности одинакового радиуса, то центры 
 тех из них, которые соприкасаются с искомой будут лежать на одной 
 окружности, центр которой будет совпадать с центром искомой.
 Тогда решение сводится к поиску минимальной окружности, содержащей 
 заданные точки. Кажется, такая задача в этой эхе уже обсуждалась, может 
 кто напомнит лучшее из тогда найденных решение?
 
 Dmitry Statyvka.
 
 --- ifmail v.2.15dev5
  * Origin: A poorly-installed InterNetNews site (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Упаковка окружностей   Rustam Ramazanov   27 Nov 2002 18:26:18   Re: Упаковка окружностей   Andrew Starsh   28 Nov 2002 08:03:26   Re: Упаковка окружностей   Andrew Ezhguroff   28 Nov 2002 07:05:01   Упаковка окружностей   Max Alekseyev   27 Nov 2002 20:47:14   Re: Упаковка окружностей   Andrew Starsh   28 Nov 2002 16:42:31   Re: Упаковка окружностей   Valentin Davydov   30 Nov 2002 18:49:27   Re: Упаковка окружностей   Rustam Ramazanov   28 Nov 2002 17:05:32   Re: Упаковка окружностей   Mikhail Kalenkov   28 Nov 2002 19:31:21   Re^2: Упаковка окружностей   Andrew Starsh   29 Nov 2002 01:14:40   Re: Упаковка окружностей   Mikhail Kalenkov   28 Nov 2002 22:40:13   RE: Re[2]: Упаковка окpужностей   Sergey Blohin   30 Nov 2002 02:57:35   Re^2: Re[2]: Упаковка окpужностей   Andrew Starsh   30 Nov 2002 12:34:05   Re: Упаковка окружностей   Dmitry Statyvka   30 Nov 2002 19:59:10   Re: Упаковка окружностей   Mikhail Kalenkov   30 Nov 2002 23:44:04   Re: Упаковка окружностей   Dmitry Statyvka   02 Dec 2002 10:13:43   Re: Упаковка окружностей   Mikhail Kalenkov   02 Dec 2002 12:46:43   Re: Упаковка окpужностей   Sergey Blohin   29 Nov 2002 02:43:15   Упаковка окружностей   Max Alekseyev   27 Nov 2002 22:01:00   Re: Упаковка окружностей   Dmitry Statyvka   30 Nov 2002 16:59:57