aimisiyou 发表于 2020-2-27 22:57:33

28个圆,平均每个圆覆盖面积2.093836321。看来就是这些小块组合起来的情形了。

aimisiyou 发表于 2020-2-27 23:31:28

完美图形。按此思路,可以很快的等得到任意矩形区域所需覆盖圆数目的一个上界。

aimisiyou 发表于 2020-2-29 13:20:52

按N*N个图形求极限,得(4+6*qrt(2))^2*n^2/(72*n-2*n*(n-1))=(4+6*qrt(2))^2/70=2.226431.
是否这就是每个圆平均覆盖面积最大的极限?

aimisiyou 发表于 2020-3-6 14:00:14

本帖最后由 aimisiyou 于 2020-3-6 14:29 编辑

aimisiyou 发表于 2020-2-27 17:39
谢谢提供参考!我自己琢磨的7个圆的情况与参考图相似,但参考图覆盖的是正方形,其实覆盖的最大矩形(非正 ...

9个同半径r的圆能覆盖的最大矩形面积是多少?

aimisiyou 发表于 2020-3-6 16:36:36

在竖直条带上,这种情况每个单位圆平均覆盖面积极限2.40.
页: 1 [2]
查看完整版本: 最大覆盖问题