文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [662.22167922945, 662.22167922955] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 662.221679237 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 105 圆九位整数证书出发，将容器半径目标降至 662.221679237，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 105 个包含约束与 5460 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"821.481535679",
"796.083925924"
],
[
"1038.600547610",
"893.007727942"
],
[
"1046.221059700",
"1183.140869934"
],
[
"567.166344184",
"440.941292347"
],
[
"395.166389378",
"566.142709530"
],
[
"384.825186358",
"569.892450965"
],
[
"797.358351369",
"1061.627496896"
],
[
"246.446042968",
"439.714047923"
],
[
"615.285303011",
"510.726628227"
],
[
"975.625735821",
"447.018620403"
],
[
"1038.083834013",
"907.853257793"
],
[
"1304.670896982",
"755.361912963"
],
[
"1273.206168344",
"881.728500885"
],
[
"660.691364085",
"162.560448194"
],
[
"122.892060387",
"1012.732303059"
],
[
"1291.136395691",
"513.680598374"
],
[
"191.542286772",
"220.998994523"
],
[
"28.342274101",
"553.475297565"
],
[
"392.164449627",
"1245.915064603"
],
[
"62.200683432",
"891.159282673"
],
[
"460.655003586",
"53.504900112"
],
[
"23.488477315",
"705.853036390"
],
[
"247.490272624",
"1148.509246270"
],
[
"86.466076983",
"387.084472210"
],
[
"1225.764857555",
"364.782021818"
],
[
"663.099330698",
"26.112572970"
],
[
"466.734814125",
"177.175314278"
],
[
"884.732389711",
"68.404038575"
],
[
"1082.236215700",
"188.513607048"
],
[
"469.507035620",
"1138.001169513"
],
[
"362.230529223",
"599.192506324"
],
[
"472.487996173",
"940.836738912"
],
[
"380.358344916",
"804.076424783"
],
[
"351.283105463",
"1038.662848655"
],
[
"1018.920404218",
"433.353617812"
],
[
"1130.046787281",
"1078.506749626"
],
[
"222.738416436",
"482.696288421"
],
[
"859.868101470",
"1254.309649859"
],
[
"785.170379623",
"1273.134061301"
],
[
"316.721999904",
"144.737583162"
],
[
"918.857434603",
"930.582653862"
],
[
"1228.543937667",
"915.113021516"
],
[
"1069.211846515",
"1128.906253415"
],
[
"833.443409249",
"923.945905192"
],
[
"439.196546671",
"589.835579198"
],
[
"252.200661920",
"202.388319543"
],
[
"575.717926763",
"1271.331534194"
],
[
"521.131716484",
"241.020941853"
],
[
"988.735606326",
"873.570213088"
],
[
"1268.286539333",
"575.614694050"
],
[
"1091.778292372",
"479.045281535"
],
[
"1157.644861756",
"744.202011330"
],
[
"221.902546271",
"893.612099453"
],
[
"641.867594343",
"872.440658453"
],
[
"766.330642506",
"365.843623432"
],
[
"122.284619400",
"937.853128442"
],
[
"1168.509318049",
"993.833059927"
],
[
"409.749350184",
"113.916939094"
],
[
"809.979074852",
"260.530688073"
],
[
"1244.890663533",
"814.431421639"
],
[
"886.384142420",
"833.269123312"
],
[
"684.320874857",
"1262.036392105"
],
[
"473.410327054",
"1230.919221129"
],
[
"1259.830170192",
"689.300620272"
],
[
"65.957109670",
"629.922704721"
],
[
"567.436757917",
"966.568500185"
],
[
"758.591901800",
"840.559064230"
],
[
"869.859781962",
"1029.860246994"
],
[
"454.271924559",
"1040.180459072"
],
[
"279.184919482",
"784.764822409"
],
[
"531.887246254",
"659.581075190"
],
[
"530.561575327",
"516.540334100"
],
[
"393.253048988",
"698.524102148"
],
[
"1215.780134098",
"463.280027049"
],
[
"653.567738761",
"434.644260653"
],
[
"652.982948846",
"742.916726709"
],
[
"516.912578224",
"368.090770140"
],
[
"1117.813024838",
"868.261093417"
],
[
"663.868017216",
"588.299407864"
],
[
"105.890770620",
"490.530083958"
],
[
"351.889935659",
"1153.661247589"
],
[
"797.932238033",
"499.149059031"
],
[
"776.711048479",
"1150.281947813"
],
[
"1137.437792385",
"606.089407958"
],
[
"357.391147991",
"919.819709111"
],
[
"945.136258120",
"1164.208496471"
],
[
"720.149181248",
"989.713814597"
],
[
"1024.016435777",
"1005.949452674"
],
[
"228.297537857",
"1036.778661650"
],
[
"911.289268593",
"369.788386403"
],
[
"657.350543716",
"268.687367493"
],
[
"504.212381820",
"820.963625347"
],
[
"966.902888826",
"550.912064664"
],
[
"1012.115035245",
"732.494338809"
],
[
"379.989212415",
"263.994699608"
],
[
"566.092189653",
"104.219787425"
],
[
"112.185452618",
"785.186803305"
],
[
"597.104882000",
"1127.862648913"
],
[
"201.038596560",
"338.912501801"
],
[
"762.035556563",
"108.931152934"
],
[
"231.945421661",
"620.419363554"
],
[
"950.426823108",
"181.819634141"
],
[
"821.528161065",
"682.638111610"
],
[
"362.306506138",
"462.207519323"
],
[
"1103.163008013",
"321.535981877"
]
],
"radius": "662.221679237"
}{
"n": 105
}{
"centers": [
[
"821.481535679",
"796.083925924"
],
[
"1038.600547610",
"893.007727942"
],
[
"1046.221059700",
"1183.140869934"
],
[
"567.166344184",
"440.941292347"
],
[
"395.166389378",
"566.142709530"
],
[
"384.825186358",
"569.892450965"
],
[
"797.358351369",
"1061.627496896"
],
[
"246.446042968",
"439.714047923"
],
[
"615.285303011",
"510.726628227"
],
[
"975.625735821",
"447.018620403"
],
[
"1038.083834013",
"907.853257793"
],
[
"1304.670896982",
"755.361912963"
],
[
"1273.206168344",
"881.728500885"
],
[
"660.691364085",
"162.560448194"
],
[
"122.892060387",
"1012.732303059"
],
[
"1291.136395691",
"513.680598374"
],
[
"191.542286772",
"220.998994523"
],
[
"28.342274101",
"553.475297565"
],
[
"392.164449627",
"1245.915064603"
],
[
"62.200683432",
"891.159282673"
],
[
"460.655003586",
"53.504900112"
],
[
"23.488477315",
"705.853036390"
],
[
"247.490272624",
"1148.509246270"
],
[
"86.466076983",
"387.084472210"
],
[
"1225.764857555",
"364.782021818"
],
[
"663.099330698",
"26.112572970"
],
[
"466.734814125",
"177.175314278"
],
[
"884.732389711",
"68.404038575"
],
[
"1082.236215700",
"188.513607048"
],
[
"469.507035620",
"1138.001169513"
],
[
"362.230529223",
"599.192506324"
],
[
"472.487996173",
"940.836738912"
],
[
"380.358344916",
"804.076424783"
],
[
"351.283105463",
"1038.662848655"
],
[
"1018.920404218",
"433.353617812"
],
[
"1130.046787281",
"1078.506749626"
],
[
"222.738416436",
"482.696288421"
],
[
"859.868101470",
"1254.309649859"
],
[
"785.170379623",
"1273.134061301"
],
[
"316.721999904",
"144.737583162"
],
[
"918.857434603",
"930.582653862"
],
[
"1228.543937667",
"915.113021516"
],
[
"1069.211846515",
"1128.906253415"
],
[
"833.443409249",
"923.945905192"
],
[
"439.196546671",
"589.835579198"
],
[
"252.200661920",
"202.388319543"
],
[
"575.717926763",
"1271.331534194"
],
[
"521.131716484",
"241.020941853"
],
[
"988.735606326",
"873.570213088"
],
[
"1268.286539333",
"575.614694050"
],
[
"1091.778292372",
"479.045281535"
],
[
"1157.644861756",
"744.202011330"
],
[
"221.902546271",
"893.612099453"
],
[
"641.867594343",
"872.440658453"
],
[
"766.330642506",
"365.843623432"
],
[
"122.284619400",
"937.853128442"
],
[
"1168.509318049",
"993.833059927"
],
[
"409.749350184",
"113.916939094"
],
[
"809.979074852",
"260.530688073"
],
[
"1244.890663533",
"814.431421639"
],
[
"886.384142420",
"833.269123312"
],
[
"684.320874857",
"1262.036392105"
],
[
"473.410327054",
"1230.919221129"
],
[
"1259.830170192",
"689.300620272"
],
[
"65.957109670",
"629.922704721"
],
[
"567.436757917",
"966.568500185"
],
[
"758.591901800",
"840.559064230"
],
[
"869.859781962",
"1029.860246994"
],
[
"454.271924559",
"1040.180459072"
],
[
"279.184919482",
"784.764822409"
],
[
"531.887246254",
"659.581075190"
],
[
"530.561575327",
"516.540334100"
],
[
"393.253048988",
"698.524102148"
],
[
"1215.780134098",
"463.280027049"
],
[
"653.567738761",
"434.644260653"
],
[
"652.982948846",
"742.916726709"
],
[
"516.912578224",
"368.090770140"
],
[
"1117.813024838",
"868.261093417"
],
[
"663.868017216",
"588.299407864"
],
[
"105.890770620",
"490.530083958"
],
[
"351.889935659",
"1153.661247589"
],
[
"797.932238033",
"499.149059031"
],
[
"776.711048479",
"1150.281947813"
],
[
"1137.437792385",
"606.089407958"
],
[
"357.391147991",
"919.819709111"
],
[
"945.136258120",
"1164.208496471"
],
[
"720.149181248",
"989.713814597"
],
[
"1024.016435777",
"1005.949452674"
],
[
"228.297537857",
"1036.778661650"
],
[
"911.289268593",
"369.788386403"
],
[
"657.350543716",
"268.687367493"
],
[
"504.212381820",
"820.963625347"
],
[
"966.902888826",
"550.912064664"
],
[
"1012.115035245",
"732.494338809"
],
[
"379.989212415",
"263.994699608"
],
[
"566.092189653",
"104.219787425"
],
[
"112.185452618",
"785.186803305"
],
[
"597.104882000",
"1127.862648913"
],
[
"201.038596560",
"338.912501801"
],
[
"762.035556563",
"108.931152934"
],
[
"231.945421661",
"620.419363554"
],
[
"950.426823108",
"181.819634141"
],
[
"821.528161065",
"682.638111610"
],
[
"362.306506138",
"462.207519323"
],
[
"1103.163008013",
"321.535981877"
]
],
"radius": "662.221679237"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。