文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [847.60431250735, 847.60431250745] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 847.604312526 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 124 圆九位整数证书出发，将容器半径目标降至 847.604312526，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 124 个包含约束与 7626 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"573.190641270",
"49.081584023"
],
[
"1140.062357121",
"769.232257209"
],
[
"1356.408884976",
"542.571185946"
],
[
"20.386832264",
"959.970005068"
],
[
"748.886300182",
"1302.599445381"
],
[
"887.792095140",
"924.112510684"
],
[
"1413.349962479",
"960.589769643"
],
[
"338.967813850",
"1513.306087648"
],
[
"934.000110507",
"323.704316818"
],
[
"418.772583322",
"1048.819563056"
],
[
"1380.088521225",
"1490.460955961"
],
[
"251.430934716",
"580.097249547"
],
[
"924.070548930",
"1325.078570619"
],
[
"589.020496377",
"1184.561225691"
],
[
"1247.659505676",
"117.434306866"
],
[
"1598.603172566",
"490.477357060"
],
[
"1113.993601190",
"62.682887231"
],
[
"1669.413274271",
"958.031198417"
],
[
"492.140817098",
"99.119651438"
],
[
"1641.464426413",
"613.788092536"
],
[
"242.541694394",
"1410.710609234"
],
[
"1672.297662470",
"808.831133406"
],
[
"1162.011170520",
"1609.916977961"
],
[
"489.058648429",
"1589.038246915"
],
[
"469.871370958",
"898.304280632"
],
[
"1344.492494514",
"1501.193827154"
],
[
"1614.775870157",
"1138.850017346"
],
[
"1499.288518857",
"1344.431247218"
],
[
"41.661341295",
"990.774069145"
],
[
"35.100588783",
"757.243313780"
],
[
"118.835727376",
"1216.031988649"
],
[
"491.581651162",
"536.393731919"
],
[
"106.142599703",
"510.423744632"
],
[
"652.701291314",
"1037.822266755"
],
[
"314.584758599",
"234.242124436"
],
[
"263.778741423",
"283.842891354"
],
[
"1492.649671519",
"356.691044904"
],
[
"712.720039300",
"328.943977754"
],
[
"1442.321698485",
"299.742865562"
],
[
"337.476008767",
"305.714131726"
],
[
"1001.178598381",
"534.727314755"
],
[
"1341.765322511",
"1243.241308438"
],
[
"513.216923677",
"950.698584327"
],
[
"826.548578640",
"1650.926343454"
],
[
"857.166574598",
"1073.138190885"
],
[
"921.420269689",
"49.412861079"
],
[
"1277.426000710",
"172.163285048"
],
[
"655.475062190",
"71.425590986"
],
[
"734.282258629",
"1638.127531717"
],
[
"604.375056736",
"969.115825633"
],
[
"561.976405516",
"103.967889622"
],
[
"418.573523399",
"477.080520957"
],
[
"407.941388895",
"370.583680030"
],
[
"922.661864390",
"152.414063701"
],
[
"534.812862918",
"1407.445876542"
],
[
"1585.847822703",
"561.887831925"
],
[
"692.087073772",
"660.879167165"
],
[
"694.111379510",
"545.369927960"
],
[
"319.517634131",
"1433.284448637"
],
[
"413.231826888",
"975.436822344"
],
[
"417.338636814",
"1217.553462295"
],
[
"1355.369068432",
"248.359598569"
],
[
"1076.875098860",
"1597.757648111"
],
[
"1630.145581073",
"883.792470334"
],
[
"1434.543956241",
"1034.287571460"
],
[
"763.110513060",
"764.365513293"
],
[
"1522.973699907",
"456.171964192"
],
[
"259.753547277",
"797.328572780"
],
[
"1028.882839330",
"90.397094386"
],
[
"1224.451811592",
"765.768239556"
],
[
"390.659307857",
"844.069153089"
],
[
"421.200031313",
"1350.690925260"
],
[
"1161.502200579",
"141.152439148"
],
[
"574.500756114",
"603.134402033"
],
[
"939.915853519",
"1614.674063678"
],
[
"834.083036425",
"1339.066343846"
],
[
"772.873369994",
"435.613803736"
],
[
"439.221001171",
"1499.918553414"
],
[
"547.829486036",
"1268.435340668"
],
[
"1216.855249084",
"283.788479551"
],
[
"275.446566270",
"945.499855949"
],
[
"1482.258139210",
"895.246725865"
],
[
"338.052337925",
"1097.079925077"
],
[
"1313.057771900",
"1120.555219014"
],
[
"1445.837064998",
"587.145013156"
],
[
"936.802487726",
"424.991887510"
],
[
"1586.426967164",
"1028.325106088"
],
[
"674.572976974",
"1377.178558870"
],
[
"961.955697435",
"989.620290197"
],
[
"791.925359696",
"92.048789373"
],
[
"1384.883541595",
"752.253062581"
],
[
"655.314836330",
"212.305036259"
],
[
"1101.509400148",
"872.792365198"
],
[
"1268.016589073",
"607.660332849"
],
[
"924.457260036",
"809.275372648"
],
[
"834.995906008",
"274.129632721"
],
[
"803.682409530",
"1509.676688763"
],
[
"1376.422598661",
"1378.883754634"
],
[
"520.835758290",
"1092.494047440"
],
[
"1135.821657099",
"1064.122380924"
],
[
"609.640478308",
"1554.674391580"
],
[
"1214.713316225",
"1496.570236331"
],
[
"1034.543003487",
"263.049474249"
],
[
"104.444015927",
"873.297641672"
],
[
"1578.931810560",
"722.739219168"
],
[
"454.721338871",
"218.621065240"
],
[
"144.555476420",
"1080.449930434"
],
[
"1294.353429664",
"929.468464942"
],
[
"1348.676997476",
"419.228601571"
],
[
"1073.200849032",
"668.181630203"
],
[
"1131.552396819",
"454.681496951"
],
[
"1491.527591576",
"1203.239680990"
],
[
"765.326027781",
"943.351801865"
],
[
"251.684139190",
"1274.137921925"
],
[
"856.101822116",
"609.079916921"
],
[
"141.420061619",
"656.427237866"
],
[
"963.199850947",
"1195.616533082"
],
[
"1004.437834155",
"1431.884676580"
],
[
"1184.484606841",
"1277.647361488"
],
[
"576.588876977",
"409.145640112"
],
[
"725.735256734",
"1174.537444754"
],
[
"578.346483089",
"799.096669789"
],
[
"247.111959539",
"442.067207277"
],
[
"381.940160087",
"649.225798830"
]
],
"radius": "847.604312526"
}{
"n": 124
}{
"centers": [
[
"573.190641270",
"49.081584023"
],
[
"1140.062357121",
"769.232257209"
],
[
"1356.408884976",
"542.571185946"
],
[
"20.386832264",
"959.970005068"
],
[
"748.886300182",
"1302.599445381"
],
[
"887.792095140",
"924.112510684"
],
[
"1413.349962479",
"960.589769643"
],
[
"338.967813850",
"1513.306087648"
],
[
"934.000110507",
"323.704316818"
],
[
"418.772583322",
"1048.819563056"
],
[
"1380.088521225",
"1490.460955961"
],
[
"251.430934716",
"580.097249547"
],
[
"924.070548930",
"1325.078570619"
],
[
"589.020496377",
"1184.561225691"
],
[
"1247.659505676",
"117.434306866"
],
[
"1598.603172566",
"490.477357060"
],
[
"1113.993601190",
"62.682887231"
],
[
"1669.413274271",
"958.031198417"
],
[
"492.140817098",
"99.119651438"
],
[
"1641.464426413",
"613.788092536"
],
[
"242.541694394",
"1410.710609234"
],
[
"1672.297662470",
"808.831133406"
],
[
"1162.011170520",
"1609.916977961"
],
[
"489.058648429",
"1589.038246915"
],
[
"469.871370958",
"898.304280632"
],
[
"1344.492494514",
"1501.193827154"
],
[
"1614.775870157",
"1138.850017346"
],
[
"1499.288518857",
"1344.431247218"
],
[
"41.661341295",
"990.774069145"
],
[
"35.100588783",
"757.243313780"
],
[
"118.835727376",
"1216.031988649"
],
[
"491.581651162",
"536.393731919"
],
[
"106.142599703",
"510.423744632"
],
[
"652.701291314",
"1037.822266755"
],
[
"314.584758599",
"234.242124436"
],
[
"263.778741423",
"283.842891354"
],
[
"1492.649671519",
"356.691044904"
],
[
"712.720039300",
"328.943977754"
],
[
"1442.321698485",
"299.742865562"
],
[
"337.476008767",
"305.714131726"
],
[
"1001.178598381",
"534.727314755"
],
[
"1341.765322511",
"1243.241308438"
],
[
"513.216923677",
"950.698584327"
],
[
"826.548578640",
"1650.926343454"
],
[
"857.166574598",
"1073.138190885"
],
[
"921.420269689",
"49.412861079"
],
[
"1277.426000710",
"172.163285048"
],
[
"655.475062190",
"71.425590986"
],
[
"734.282258629",
"1638.127531717"
],
[
"604.375056736",
"969.115825633"
],
[
"561.976405516",
"103.967889622"
],
[
"418.573523399",
"477.080520957"
],
[
"407.941388895",
"370.583680030"
],
[
"922.661864390",
"152.414063701"
],
[
"534.812862918",
"1407.445876542"
],
[
"1585.847822703",
"561.887831925"
],
[
"692.087073772",
"660.879167165"
],
[
"694.111379510",
"545.369927960"
],
[
"319.517634131",
"1433.284448637"
],
[
"413.231826888",
"975.436822344"
],
[
"417.338636814",
"1217.553462295"
],
[
"1355.369068432",
"248.359598569"
],
[
"1076.875098860",
"1597.757648111"
],
[
"1630.145581073",
"883.792470334"
],
[
"1434.543956241",
"1034.287571460"
],
[
"763.110513060",
"764.365513293"
],
[
"1522.973699907",
"456.171964192"
],
[
"259.753547277",
"797.328572780"
],
[
"1028.882839330",
"90.397094386"
],
[
"1224.451811592",
"765.768239556"
],
[
"390.659307857",
"844.069153089"
],
[
"421.200031313",
"1350.690925260"
],
[
"1161.502200579",
"141.152439148"
],
[
"574.500756114",
"603.134402033"
],
[
"939.915853519",
"1614.674063678"
],
[
"834.083036425",
"1339.066343846"
],
[
"772.873369994",
"435.613803736"
],
[
"439.221001171",
"1499.918553414"
],
[
"547.829486036",
"1268.435340668"
],
[
"1216.855249084",
"283.788479551"
],
[
"275.446566270",
"945.499855949"
],
[
"1482.258139210",
"895.246725865"
],
[
"338.052337925",
"1097.079925077"
],
[
"1313.057771900",
"1120.555219014"
],
[
"1445.837064998",
"587.145013156"
],
[
"936.802487726",
"424.991887510"
],
[
"1586.426967164",
"1028.325106088"
],
[
"674.572976974",
"1377.178558870"
],
[
"961.955697435",
"989.620290197"
],
[
"791.925359696",
"92.048789373"
],
[
"1384.883541595",
"752.253062581"
],
[
"655.314836330",
"212.305036259"
],
[
"1101.509400148",
"872.792365198"
],
[
"1268.016589073",
"607.660332849"
],
[
"924.457260036",
"809.275372648"
],
[
"834.995906008",
"274.129632721"
],
[
"803.682409530",
"1509.676688763"
],
[
"1376.422598661",
"1378.883754634"
],
[
"520.835758290",
"1092.494047440"
],
[
"1135.821657099",
"1064.122380924"
],
[
"609.640478308",
"1554.674391580"
],
[
"1214.713316225",
"1496.570236331"
],
[
"1034.543003487",
"263.049474249"
],
[
"104.444015927",
"873.297641672"
],
[
"1578.931810560",
"722.739219168"
],
[
"454.721338871",
"218.621065240"
],
[
"144.555476420",
"1080.449930434"
],
[
"1294.353429664",
"929.468464942"
],
[
"1348.676997476",
"419.228601571"
],
[
"1073.200849032",
"668.181630203"
],
[
"1131.552396819",
"454.681496951"
],
[
"1491.527591576",
"1203.239680990"
],
[
"765.326027781",
"943.351801865"
],
[
"251.684139190",
"1274.137921925"
],
[
"856.101822116",
"609.079916921"
],
[
"141.420061619",
"656.427237866"
],
[
"963.199850947",
"1195.616533082"
],
[
"1004.437834155",
"1431.884676580"
],
[
"1184.484606841",
"1277.647361488"
],
[
"576.588876977",
"409.145640112"
],
[
"725.735256734",
"1174.537444754"
],
[
"578.346483089",
"799.096669789"
],
[
"247.111959539",
"442.067207277"
],
[
"381.940160087",
"649.225798830"
]
],
"radius": "847.604312526"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。