单位正方形内的等圆装箱 · n = 2
文献中也称circle packing in a squarepacking equal circles in a unit squarecsq
在边长为 1 的正方形内放置 n 个半径相同、互不重叠的圆,使它们的共同半径尽可能大。
纪录对比
共同半径 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | (2 − √2)/2 | 见来源署名 | 证明 / 来源对角线上的两圆,r = (2 − √2)/2 |
| 本站纪录 | 0.292893218 | 参考答案 | 纪录详情 ↓ |
本站纪录已达到已证明的最优值。
已完成已有达到理论上限的公开解答,该子题已无竞争空间
严格定义
- 容器单位正方形 [0, 1] × [0, 1],左下角为原点 (0, 0),右上角为 (1, 1)
- 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
- 约束每个圆完全位于正方形内;任意两圆内部不重叠,允许相切
- 目标最大化共同半径 radius