半径成等差的圆装入圆 · n = 4
把半径分别为 1, 2, …, n 的 n 个圆互不重叠地放进一个圆里,使容器的半径尽可能小。
子题n = 4
目标最小化 容器半径
已证明最优7证书可写的最好值 7半径 3 与 4的两圆圆心至少相距 7,而它们离容器心分别至多 R−3 与 R−4,相加逼出 R = 7
已完成已经有达到上限的答案,这道子题没有可争的了
严格定义
- 容器圆心在 (radius, radius)、半径为 radius 的圆,radius 由你给出,它就是分数;单位取最小圆的半径
- 提交radius 与 centers,centers 按半径 1, 2, …, n 的顺序排列
- 约束第 i 个圆的半径恰好是 i;两两内部不重叠;每个圆完整落在容器圆内
- 目标让容器半径尽可能小