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

From

Mikhail Kalenkov ()

To

Andrew Starsh

Date

2002-11-28T21:40:13Z

Area

RU.ALGORITHMS

From: "Mikhail Kalenkov" <kalenkov@rinet.ru>

Hello Andrew

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

    Михаил Каленков.


--- ifmail v.2.15dev5
 * Origin: Cronyx Plus ISP (2:5020/400)