求算法：如何在指定的区域（矩形、椭圆形）内分布大小不一的圆圈，圆圈之间彼此紧靠，但是不覆盖。容纳不下的时候，才发生覆盖，而且是尽量少的覆盖
luanma · 2016-02-02 00:20:14 +08:00 · 3247 次点击这是一个创建于 3255 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在一筹莫展，不知如何下手，求高手指点
 |
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