单位圆内的等圆装箱 · n = 3
文献中也称circles in a circlepacking equal circles in a circlecci
在半径为 1 的圆内放置 n 个半径相同、互不重叠的小圆,使它们的共同半径尽可能大。
纪录对比
共同半径 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | 2√3 − 3 | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 0.464101615 | 参考答案 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
已完成已有达到理论上限的公开解答,该子题已无竞争空间
严格定义
- 容器半径为 1、圆心位于 (1, 1) 的圆,横纵坐标范围均为 [0, 2]
- 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
- 约束每个小圆完全位于容器圆内;任意两圆内部不重叠,允许相切
- 目标最大化共同半径 radius