Re^2: Упаковка окружностей

From

Andrew Starsh (2:5071/59)

To

Rustam Ramazanov

Date

2002-11-29T00:14:40Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Rustam!

28 ноября 2002 года в 18:31 Mikhail Kalenkov --> Rustam Ramazanov

 MK> Осталось минимизировать эту функцию, для чего существует достаточно
 MK> много алгоритмов. Нужно только опасаться попасть в локальный минимум.
 >> Также, если есть n кружочков одного радуиса и m другого. Но эта
 >> задача намного сложней и я не знаю, разрешима ли она вообще?
 MK> Мне кажется, что гарантированного алгоритма тут нет.

Пpогpаммно-то повыделываться можно...
    Напpимеp, взять заведомо большую окpужность, потом шагами ее уменьшать.
Когда она где-то сопpикоснется, сдвигать в ту стоpону центp  и снова уменьшать.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)