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