求算法：如何在指定的区域（矩形、椭圆形）内分布大小不一的圆圈，圆圈之间彼此紧靠，但是不覆盖。容纳不下的时候，才发生覆盖，而且是尽量少的覆盖
luanma 2016-02-02 00:20:14 +08:00 3597 次点击这是一个创建于 3568 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在一筹莫展，不知如何下手，求高手指点
 | 1 66CCFF 2016-02-02 01:01:46 +08:00 问题都没定义清楚，定义清楚了再想怎么做吧 |
 | 2 batman2010 2016-02-02 01:04:24 +08:00 via Android  1 |
 | 3 Perry 2016-02-02 02:08:29 +08:00 via iPhone 什么叫容纳不下，理论上一定会有更小的圆可以容纳进去 |
 | 4 ligyxy 2016-02-02 06:45:56 +08:00 一愁莫展之前还是再想想要解决的是什么问题 |
 | 5 Isight 2016-02-02 08:38:29 +08:00 via Android 这是优化问题，存在多峰，还没有通解！详情参考钣下料 |
 | 6 luanma OP 详细情况是：有一定数量的大小不一圆（可以看做是树叶）被要求填充到指定区域内（树冠），为了好看树叶要均匀分布，尽量填满树冠。求算法 |
 | 7 luanma OP 这个不是求最优解，而是为了画图好看 |
Select Language