求算法：如何在指定的区域（矩形、椭圆形）内分布大小不一的圆圈，圆圈之间彼此紧靠，但是不覆盖。容纳不下的时候，才发生覆盖，而且是尽量少的覆盖

This topic created in 3936 days ago, the information mentioned may be changed or developed.

现在一筹莫展，不知如何下手，求高手指点

7 replies • 2016-02-02 09:24:52 +08:00

66CCFF

Feb 2, 2016

问题都没定义清楚，定义清楚了再想怎么做吧

batman2010

Feb 2, 2016 via Android

Perry

Feb 2, 2016 via iPhone

什么叫容纳不下，理论上一定会有更小的圆可以容纳进去

ligyxy

Feb 2, 2016

一愁莫展之前还是再想想要解决的是什么问题

Isight

Feb 2, 2016 via Android

这是优化问题，存在多峰，还没有通解！详情参考钣下料

luanma

Feb 2, 2016

详细情况是：有一定数量的大小不一圆（可以看做是树叶）被要求填充到指定区域内（树冠），为了好看树叶要均匀分布，尽量填满树冠。求算法

luanma

Feb 2, 2016

这个不是求最优解，而是为了画图好看