文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [690.61455642055, 690.61455642065] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 690.614556433 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 108 圆九位整数证书出发，将容器半径目标降至 690.614556433，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 108 个包含约束与 5778 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"268.051254178",
"148.179333015"
],
[
"1032.523724307",
"1245.233495466"
],
[
"1178.438852439",
"983.922656179"
],
[
"925.722474116",
"393.321777881"
],
[
"686.605504686",
"523.205438838"
],
[
"194.338166052",
"224.904024143"
],
[
"1256.040156933",
"306.452209880"
],
[
"339.143125726",
"106.043645830"
],
[
"1082.531588498",
"144.343799057"
],
[
"681.185349815",
"982.810051887"
],
[
"614.400997166",
"732.444958033"
],
[
"561.866492327",
"576.520286728"
],
[
"756.697583635",
"16.287390587"
],
[
"933.230051626",
"1322.169585911"
],
[
"17.297810463",
"745.483052326"
],
[
"138.235769150",
"1073.013763868"
],
[
"1045.847813043",
"1262.860390978"
],
[
"1276.405258525",
"1020.998009890"
],
[
"1196.433559561",
"1132.317101004"
],
[
"571.317108308",
"30.739653981"
],
[
"322.235507952",
"131.436113698"
],
[
"1316.422483896",
"455.496220441"
],
[
"1354.204218305",
"617.684593791"
],
[
"275.138582362",
"1211.915507723"
],
[
"767.002494449",
"901.555186518"
],
[
"66.899304378",
"461.067626644"
],
[
"180.629054924",
"266.052013329"
],
[
"1337.283351341",
"835.105110065"
],
[
"681.017994485",
"791.029733320"
],
[
"1180.090934006",
"809.004355334"
],
[
"416.213204256",
"229.892362641"
],
[
"873.915088243",
"58.021441564"
],
[
"195.134468901",
"783.062867542"
],
[
"319.408361588",
"361.268421068"
],
[
"343.242038143",
"880.776716303"
],
[
"936.743304607",
"84.033270195"
],
[
"524.306540170",
"1322.717105155"
],
[
"453.305569297",
"1298.553865811"
],
[
"1105.363079103",
"188.097669826"
],
[
"832.453816937",
"900.930176718"
],
[
"1078.170346963",
"456.782046700"
],
[
"800.218464546",
"51.327589463"
],
[
"890.118182449",
"838.913879488"
],
[
"88.574480951",
"926.534314194"
],
[
"807.093344754",
"686.569899631"
],
[
"606.018983146",
"790.644638115"
],
[
"884.294344844",
"636.508842475"
],
[
"131.726759083",
"1007.786273507"
],
[
"731.154538661",
"1330.947086347"
],
[
"50.015391162",
"686.173906946"
],
[
"1162.105778069",
"258.412602687"
],
[
"346.274502652",
"967.723850582"
],
[
"517.931102603",
"80.797416099"
],
[
"891.567184604",
"738.218831826"
],
[
"1117.762508168",
"988.943876984"
],
[
"1208.206797790",
"1057.811924238"
],
[
"564.192562265",
"350.969639449"
],
[
"969.164281274",
"1258.603313189"
],
[
"632.869026712",
"569.931752717"
],
[
"390.587913827",
"586.810359518"
],
[
"622.108567631",
"1316.491077135"
],
[
"1095.580608796",
"872.462074313"
],
[
"1010.166229793",
"150.441658650"
],
[
"990.751631035",
"802.555812629"
],
[
"165.747541920",
"689.401565102"
],
[
"409.221890952",
"132.975325462"
],
[
"993.263122629",
"671.565174393"
],
[
"1108.231697613",
"742.369153336"
],
[
"348.656140983",
"461.532753705"
],
[
"1294.220645874",
"546.315850806"
],
[
"844.266327364",
"1290.875609502"
],
[
"781.515446070",
"801.092646680"
],
[
"689.109566692",
"689.351188584"
],
[
"668.266364239",
"893.237345201"
],
[
"373.944437928",
"1218.112515571"
],
[
"87.266655993",
"806.541441096"
],
[
"666.048154035",
"438.041095313"
],
[
"429.732053705",
"338.912623299"
],
[
"252.199718398",
"573.783181512"
],
[
"93.521667514",
"563.670013465"
],
[
"434.693124339",
"1067.077498423"
],
[
"531.893502412",
"215.774333565"
],
[
"684.421395663",
"278.704785506"
],
[
"888.159986197",
"1141.974396624"
],
[
"533.008455499",
"1200.831360646"
],
[
"777.523048773",
"557.101334872"
],
[
"774.594039856",
"1014.131618838"
],
[
"601.654817208",
"1040.908946406"
],
[
"220.696069613",
"903.606324456"
],
[
"294.696489116",
"238.965655880"
],
[
"506.168116989",
"489.639290581"
],
[
"825.550045517",
"382.182822750"
],
[
"1245.065015980",
"913.442704000"
],
[
"955.949330365",
"514.941552726"
],
[
"1132.962553926",
"581.256196854"
],
[
"713.481366204",
"1187.028154383"
],
[
"518.954561413",
"677.203964332"
],
[
"668.375576182",
"98.417426882"
],
[
"1206.857172976",
"401.648564928"
],
[
"255.093165277",
"1089.546470567"
],
[
"1073.714439560",
"1138.810724092"
],
[
"846.892244072",
"189.348193311"
],
[
"1277.559250543",
"718.511663490"
],
[
"959.999264511",
"968.241503645"
],
[
"327.515143669",
"741.662860807"
],
[
"184.451003817",
"401.020995106"
],
[
"485.193040358",
"884.506726042"
],
[
"1016.070683006",
"321.339690916"
]
],
"radius": "690.614556433"
}{
"n": 108
}{
"centers": [
[
"268.051254178",
"148.179333015"
],
[
"1032.523724307",
"1245.233495466"
],
[
"1178.438852439",
"983.922656179"
],
[
"925.722474116",
"393.321777881"
],
[
"686.605504686",
"523.205438838"
],
[
"194.338166052",
"224.904024143"
],
[
"1256.040156933",
"306.452209880"
],
[
"339.143125726",
"106.043645830"
],
[
"1082.531588498",
"144.343799057"
],
[
"681.185349815",
"982.810051887"
],
[
"614.400997166",
"732.444958033"
],
[
"561.866492327",
"576.520286728"
],
[
"756.697583635",
"16.287390587"
],
[
"933.230051626",
"1322.169585911"
],
[
"17.297810463",
"745.483052326"
],
[
"138.235769150",
"1073.013763868"
],
[
"1045.847813043",
"1262.860390978"
],
[
"1276.405258525",
"1020.998009890"
],
[
"1196.433559561",
"1132.317101004"
],
[
"571.317108308",
"30.739653981"
],
[
"322.235507952",
"131.436113698"
],
[
"1316.422483896",
"455.496220441"
],
[
"1354.204218305",
"617.684593791"
],
[
"275.138582362",
"1211.915507723"
],
[
"767.002494449",
"901.555186518"
],
[
"66.899304378",
"461.067626644"
],
[
"180.629054924",
"266.052013329"
],
[
"1337.283351341",
"835.105110065"
],
[
"681.017994485",
"791.029733320"
],
[
"1180.090934006",
"809.004355334"
],
[
"416.213204256",
"229.892362641"
],
[
"873.915088243",
"58.021441564"
],
[
"195.134468901",
"783.062867542"
],
[
"319.408361588",
"361.268421068"
],
[
"343.242038143",
"880.776716303"
],
[
"936.743304607",
"84.033270195"
],
[
"524.306540170",
"1322.717105155"
],
[
"453.305569297",
"1298.553865811"
],
[
"1105.363079103",
"188.097669826"
],
[
"832.453816937",
"900.930176718"
],
[
"1078.170346963",
"456.782046700"
],
[
"800.218464546",
"51.327589463"
],
[
"890.118182449",
"838.913879488"
],
[
"88.574480951",
"926.534314194"
],
[
"807.093344754",
"686.569899631"
],
[
"606.018983146",
"790.644638115"
],
[
"884.294344844",
"636.508842475"
],
[
"131.726759083",
"1007.786273507"
],
[
"731.154538661",
"1330.947086347"
],
[
"50.015391162",
"686.173906946"
],
[
"1162.105778069",
"258.412602687"
],
[
"346.274502652",
"967.723850582"
],
[
"517.931102603",
"80.797416099"
],
[
"891.567184604",
"738.218831826"
],
[
"1117.762508168",
"988.943876984"
],
[
"1208.206797790",
"1057.811924238"
],
[
"564.192562265",
"350.969639449"
],
[
"969.164281274",
"1258.603313189"
],
[
"632.869026712",
"569.931752717"
],
[
"390.587913827",
"586.810359518"
],
[
"622.108567631",
"1316.491077135"
],
[
"1095.580608796",
"872.462074313"
],
[
"1010.166229793",
"150.441658650"
],
[
"990.751631035",
"802.555812629"
],
[
"165.747541920",
"689.401565102"
],
[
"409.221890952",
"132.975325462"
],
[
"993.263122629",
"671.565174393"
],
[
"1108.231697613",
"742.369153336"
],
[
"348.656140983",
"461.532753705"
],
[
"1294.220645874",
"546.315850806"
],
[
"844.266327364",
"1290.875609502"
],
[
"781.515446070",
"801.092646680"
],
[
"689.109566692",
"689.351188584"
],
[
"668.266364239",
"893.237345201"
],
[
"373.944437928",
"1218.112515571"
],
[
"87.266655993",
"806.541441096"
],
[
"666.048154035",
"438.041095313"
],
[
"429.732053705",
"338.912623299"
],
[
"252.199718398",
"573.783181512"
],
[
"93.521667514",
"563.670013465"
],
[
"434.693124339",
"1067.077498423"
],
[
"531.893502412",
"215.774333565"
],
[
"684.421395663",
"278.704785506"
],
[
"888.159986197",
"1141.974396624"
],
[
"533.008455499",
"1200.831360646"
],
[
"777.523048773",
"557.101334872"
],
[
"774.594039856",
"1014.131618838"
],
[
"601.654817208",
"1040.908946406"
],
[
"220.696069613",
"903.606324456"
],
[
"294.696489116",
"238.965655880"
],
[
"506.168116989",
"489.639290581"
],
[
"825.550045517",
"382.182822750"
],
[
"1245.065015980",
"913.442704000"
],
[
"955.949330365",
"514.941552726"
],
[
"1132.962553926",
"581.256196854"
],
[
"713.481366204",
"1187.028154383"
],
[
"518.954561413",
"677.203964332"
],
[
"668.375576182",
"98.417426882"
],
[
"1206.857172976",
"401.648564928"
],
[
"255.093165277",
"1089.546470567"
],
[
"1073.714439560",
"1138.810724092"
],
[
"846.892244072",
"189.348193311"
],
[
"1277.559250543",
"718.511663490"
],
[
"959.999264511",
"968.241503645"
],
[
"327.515143669",
"741.662860807"
],
[
"184.451003817",
"401.020995106"
],
[
"485.193040358",
"884.506726042"
],
[
"1016.070683006",
"321.339690916"
]
],
"radius": "690.614556433"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。