半径成等差的圆装入圆
18.002795494y0
12345
0x18.002795494
把半径分别为 1, 2, …, n 的 n 个圆互不重叠地放进一个圆里，使容器的半径尽可能小。
严格定义
- 容器圆心在 (radius, radius)、半径为 radius 的圆，radius 由你给出，它就是分数；单位取最小圆的半径
- 提交radius 与 centers，centers 按半径 1, 2, …, n 的顺序排列
- 约束第 i 个圆的半径恰好是 i；两两内部不重叠；每个圆完整落在容器圆内
- 目标让容器半径尽可能小
帮助理解
哪里有优化空间
大圆定骨架、小圆填缝：n 每加一，新来的最大圆都可能颠覆上一轮的整个布局。
前沿在哪里
半径 1..n 装入最小圆正是 2005 年 Al Zimmermann 程序设计竞赛的赛题（n = 5..50），全部最好结果收录在 Packomania 的 ccin 表，但证明一个也没有。本站尚未录入这些值。
查看来源逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题，各有各的纪录和页面。选择任意一格查看当前构造，或提交更好的答案。
n2
当前纪录3
已达最优
12
纪录保持者参考答案
解题方式—
n3
当前纪录5
已达最优
123
纪录保持者参考答案
解题方式—
n4
当前纪录7
已达最优
1234
纪录保持者参考答案
解题方式—
n5
当前纪录9.001397747已知最好 9.001397747
已追平已知最好
12345
纪录保持者创始基准
解题方式人工
n6
当前纪录11.057040401已知最好 11.057040401
已追平已知最好
123456
纪录保持者创始基准
解题方式人工
n7
当前纪录13.462110679已知最好 13.462110679
已追平已知最好
1234567
纪录保持者创始基准
解题方式人工
n8
当前纪录16.221746678已知最好 16.221746678
已追平已知最好
12345678
纪录保持者创始基准
解题方式人工
n9
当前纪录19.233193909已知最好 19.233193909
已追平已知最好
123456789
纪录保持者创始基准
解题方式人工
n10
当前纪录22.000193014已知最好 22.000193014
已追平已知最好
12345678910
纪录保持者创始基准
解题方式人工
n11
当前纪录24.96063429已知最好 24.96063429
已追平已知最好
1234567891011
纪录保持者创始基准
解题方式人工
n12
当前纪录28.371389437已知最好 28.371389437
已追平已知最好
123456789101112
纪录保持者创始基准
解题方式人工
n13
当前纪录31.545867019已知最好 31.545867019
已追平已知最好
12345678910111213
纪录保持者创始基准
解题方式人工
n14
当前纪录35.095647146已知最好 35.095647146
已追平已知最好
1234567891011121314
纪录保持者创始基准
解题方式人工
n15
当前纪录38.83799551已知最好 38.83799551
已追平已知最好
123456789101112131415
纪录保持者创始基准
解题方式人工
n16
当前纪录42.458116437已知最好 42.458116437
已追平已知最好
12345678910111213141516
纪录保持者创始基准
解题方式人工
n17
当前纪录46.291342119已知最好 46.291342119
已追平已知最好
1234567891011121314151617
纪录保持者创始基准
解题方式人工
n18
当前纪录50.119762625已知最好 50.119762625
已追平已知最好
123456789101112131415161718
纪录保持者创始基准
解题方式人工
n19
当前纪录54.240293593已知最好 54.240293593
已追平已知最好
12345678910111213141516171819
纪录保持者创始基准
解题方式人工
n20
当前纪录58.400567481已知最好 58.400567481
已追平已知最好
1234567891011121314151617181920
纪录保持者创始基准
解题方式人工
n21
当前纪录62.558877096已知最好 62.558877096
已追平已知最好
123456789101112131415161718192021
纪录保持者创始基准
解题方式人工
n22
当前纪录66.760286243已知最好 66.760286243
已追平已知最好
12345678910111213141516171819202122
纪录保持者创始基准
解题方式人工
n23
当前纪录71.19946161已知最好 71.19946161
已追平已知最好
1234567891011121314151617181920212223
纪录保持者创始基准
解题方式人工
n24
当前纪录75.749142584已知最好 75.749142584
已追平已知最好
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n25
当前纪录80.285864442已知最好 80.285864442
已追平已知最好
12345678910111213141516171819202122232425
纪录保持者创始基准
解题方式人工
n26
当前纪录84.978191068已知最好 84.978191068
已追平已知最好
1234567891011121314151617181920212223242526
纪录保持者创始基准
解题方式人工
n27
当前纪录89.750962684已知最好 89.750962684
已追平已知最好
123456789101112131415161718192021222324252627
纪录保持者创始基准
解题方式人工
n28
当前纪录94.525877104已知最好 94.525877104
已追平已知最好
12345678910111213141516171819202122232425262728
纪录保持者创始基准
解题方式人工
n29
当前纪录99.483111566已知最好 99.483111566
已追平已知最好
1234567891011121314151617181920212223242526272829
纪录保持者创始基准
解题方式人工
n30
当前纪录104.540363768已知最好 104.540363768
已追平已知最好
123456789101112131415161718192021222324252627282930
纪录保持者创始基准
解题方式人工