文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1297.28918739045, 1297.28918739055] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1297.289187405 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 165 圆九位整数证书出发，将容器半径目标降至 1297.289187405，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 165 个包含约束与 13530 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"86.436370000",
"1748.635272672"
],
[
"658.728931581",
"1823.776833868"
],
[
"1531.969074319",
"1902.395660991"
],
[
"1143.120218457",
"197.018426670"
],
[
"1806.870250632",
"612.017496621"
],
[
"193.623599080",
"1967.557192968"
],
[
"973.501365232",
"2532.547451328"
],
[
"2071.572502125",
"307.126653864"
],
[
"1485.420210669",
"2493.710316174"
],
[
"365.524493458",
"1961.631804242"
],
[
"2385.893152626",
"1965.283379637"
],
[
"2565.006595315",
"1092.114679119"
],
[
"620.931097101",
"2229.169017952"
],
[
"185.603999969",
"1938.207708175"
],
[
"847.710984113",
"1146.872687539"
],
[
"1007.655936934",
"1467.357231149"
],
[
"2022.248827856",
"1224.660566803"
],
[
"1220.885971257",
"2306.793163023"
],
[
"1833.928993742",
"632.913506314"
],
[
"508.468306775",
"1954.030785349"
],
[
"2239.846799291",
"1566.251355367"
],
[
"1130.256429656",
"2557.526095280"
],
[
"805.201001156",
"2472.584276009"
],
[
"646.408352498",
"469.182129155"
],
[
"442.959355832",
"2240.052690574"
],
[
"1939.659908839",
"200.277735749"
],
[
"583.822395290",
"2348.288595676"
],
[
"154.647192241",
"744.977991588"
],
[
"1786.825535596",
"2467.160861410"
],
[
"31.213902119",
"1246.010090453"
],
[
"2499.089232836",
"898.492157194"
],
[
"2245.025131876",
"2135.564700404"
],
[
"1384.409884010",
"36.072389241"
],
[
"2536.577359660",
"1537.960521725"
],
[
"1115.309987668",
"48.214228553"
],
[
"2024.214642085",
"2327.863797078"
],
[
"63.154694272",
"1552.341426201"
],
[
"305.475897736",
"521.328069858"
],
[
"1658.586700680",
"92.009862784"
],
[
"1386.520909201",
"840.047931740"
],
[
"825.588120884",
"132.920436535"
],
[
"531.670227467",
"302.544182721"
],
[
"1095.479572121",
"767.377038076"
],
[
"1926.999404398",
"378.303469906"
],
[
"1616.471633705",
"981.886343052"
],
[
"2176.490833214",
"1290.540490532"
],
[
"855.295276491",
"2165.339190470"
],
[
"926.689738231",
"658.990264050"
],
[
"1961.339511738",
"1996.297022680"
],
[
"1537.909416515",
"2521.011461853"
],
[
"1638.912114865",
"2038.651620411"
],
[
"622.360245531",
"1777.497426451"
],
[
"2352.639861799",
"638.130226344"
],
[
"1434.313819062",
"2532.848134173"
],
[
"91.746262328",
"997.374731377"
],
[
"1272.383926128",
"1672.016560012"
],
[
"1118.761434056",
"1260.614028480"
],
[
"1031.656037874",
"681.350376229"
],
[
"900.079353307",
"1093.156706703"
],
[
"1580.380482034",
"1943.012448812"
],
[
"2281.461930833",
"549.081351316"
],
[
"756.442239306",
"2115.597982092"
],
[
"1349.384928474",
"743.975464635"
],
[
"1704.379992424",
"1943.360907212"
],
[
"1605.276854933",
"871.026529306"
],
[
"208.478950849",
"1029.225625104"
],
[
"1516.510298174",
"2052.783117088"
],
[
"1988.579195216",
"280.790278714"
],
[
"201.441357384",
"1852.097137359"
],
[
"272.007451099",
"1971.852832080"
],
[
"626.543439920",
"2144.151474371"
],
[
"2378.175527616",
"1874.366575904"
],
[
"539.325927762",
"2258.733783535"
],
[
"907.001828345",
"2456.647722706"
],
[
"1051.105829573",
"2494.529602681"
],
[
"2515.388398275",
"1209.075856513"
],
[
"2237.810695037",
"1824.379439807"
],
[
"1891.257445565",
"1494.640416453"
],
[
"2163.795735993",
"842.216305332"
],
[
"1236.697551499",
"460.497071259"
],
[
"1174.036043389",
"308.985112080"
],
[
"1491.518921709",
"777.923722534"
],
[
"387.272266561",
"1327.574454711"
],
[
"1542.498250953",
"350.292279247"
],
[
"1828.923642846",
"1344.030001667"
],
[
"476.978811875",
"1184.348284854"
],
[
"1657.810842809",
"476.561856580"
],
[
"1825.863606613",
"1647.217104802"
],
[
"776.864153286",
"1527.188587431"
],
[
"2201.356237721",
"677.152537844"
],
[
"954.282109209",
"1561.883317285"
],
[
"101.587241876",
"1145.580306471"
],
[
"517.586206427",
"712.906196958"
],
[
"1478.405863121",
"2389.230959982"
],
[
"2116.410045958",
"1162.981488487"
],
[
"174.222604727",
"870.888949783"
],
[
"1662.334631003",
"2440.720845838"
],
[
"654.990200798",
"845.575493846"
],
[
"292.442014760",
"1171.265069991"
],
[
"2083.237029538",
"1910.611579609"
],
[
"2262.950347927",
"2003.409816587"
],
[
"1445.965280829",
"1388.305229427"
],
[
"1357.502518523",
"322.986987030"
],
[
"2242.232565131",
"1008.807256953"
],
[
"1148.340591165",
"2015.471413787"
],
[
"1848.459827895",
"506.594580161"
],
[
"1066.007488339",
"1098.040762913"
],
[
"602.166620187",
"1618.236772091"
],
[
"2031.766090212",
"976.052670477"
],
[
"2454.836905758",
"1033.207960767"
],
[
"1460.788856688",
"971.521396654"
],
[
"2244.891355830",
"1432.967203288"
],
[
"1199.942507488",
"651.007928309"
],
[
"1907.417940823",
"1161.164900608"
],
[
"1820.209203495",
"2079.832859872"
],
[
"2029.406514230",
"1358.438967020"
],
[
"2322.157943427",
"1217.396160593"
],
[
"2472.251367333",
"1398.219179318"
],
[
"1435.669365437",
"1609.065266858"
],
[
"1871.602498747",
"1850.521435808"
],
[
"390.206756223",
"1531.553347668"
],
[
"1254.854144248",
"122.766330606"
],
[
"180.813540486",
"1661.208444214"
],
[
"653.656604864",
"1951.045606291"
],
[
"2366.055094431",
"815.623977033"
],
[
"1501.960598779",
"144.058941649"
],
[
"299.212062634",
"686.209131144"
],
[
"1619.867213477",
"2218.138334905"
],
[
"435.315371226",
"2085.569687576"
],
[
"1855.944591956",
"2322.212689915"
],
[
"804.500102009",
"1745.445899653"
],
[
"1636.638506910",
"1759.439480657"
],
[
"1693.318472386",
"693.677512955"
],
[
"1791.148469832",
"942.109176801"
],
[
"909.528134198",
"1991.607221204"
],
[
"1258.909809008",
"2457.944002625"
],
[
"1663.209008911",
"1491.754949120"
],
[
"999.084121671",
"177.023744880"
],
[
"746.723435116",
"2316.362881528"
],
[
"1218.023276785",
"903.361025746"
],
[
"609.200908847",
"1368.947256937"
],
[
"480.683533280",
"480.069319696"
],
[
"2070.926037073",
"2153.951053599"
],
[
"2094.844858934",
"464.234026809"
],
[
"1440.133890378",
"556.816104946"
],
[
"1970.486505258",
"727.079250858"
],
[
"736.497948722",
"614.531153884"
],
[
"1307.403501817",
"1180.217187009"
],
[
"692.106913631",
"1089.770804262"
],
[
"2387.834549065",
"1652.576803135"
],
[
"1341.806024530",
"2183.176432755"
],
[
"1086.762108520",
"1765.870386934"
],
[
"418.877892426",
"1804.049156719"
],
[
"157.384947296",
"1385.201014925"
],
[
"1001.905640150",
"470.438276437"
],
[
"1373.988676146",
"1877.740134229"
],
[
"1764.813941674",
"257.250709724"
],
[
"731.631260735",
"308.356325254"
],
[
"418.487151809",
"946.150380492"
],
[
"1040.092393347",
"2258.607757539"
],
[
"906.662832614",
"1313.524592229"
],
[
"2075.859694145",
"1648.615753824"
],
[
"1191.110178398",
"1468.655851094"
],
[
"915.781774519",
"870.710232310"
],
[
"1626.886607454",
"1191.947205469"
]
],
"radius": "1297.289187405"
}{
"n": 165
}{
"centers": [
[
"86.436370000",
"1748.635272672"
],
[
"658.728931581",
"1823.776833868"
],
[
"1531.969074319",
"1902.395660991"
],
[
"1143.120218457",
"197.018426670"
],
[
"1806.870250632",
"612.017496621"
],
[
"193.623599080",
"1967.557192968"
],
[
"973.501365232",
"2532.547451328"
],
[
"2071.572502125",
"307.126653864"
],
[
"1485.420210669",
"2493.710316174"
],
[
"365.524493458",
"1961.631804242"
],
[
"2385.893152626",
"1965.283379637"
],
[
"2565.006595315",
"1092.114679119"
],
[
"620.931097101",
"2229.169017952"
],
[
"185.603999969",
"1938.207708175"
],
[
"847.710984113",
"1146.872687539"
],
[
"1007.655936934",
"1467.357231149"
],
[
"2022.248827856",
"1224.660566803"
],
[
"1220.885971257",
"2306.793163023"
],
[
"1833.928993742",
"632.913506314"
],
[
"508.468306775",
"1954.030785349"
],
[
"2239.846799291",
"1566.251355367"
],
[
"1130.256429656",
"2557.526095280"
],
[
"805.201001156",
"2472.584276009"
],
[
"646.408352498",
"469.182129155"
],
[
"442.959355832",
"2240.052690574"
],
[
"1939.659908839",
"200.277735749"
],
[
"583.822395290",
"2348.288595676"
],
[
"154.647192241",
"744.977991588"
],
[
"1786.825535596",
"2467.160861410"
],
[
"31.213902119",
"1246.010090453"
],
[
"2499.089232836",
"898.492157194"
],
[
"2245.025131876",
"2135.564700404"
],
[
"1384.409884010",
"36.072389241"
],
[
"2536.577359660",
"1537.960521725"
],
[
"1115.309987668",
"48.214228553"
],
[
"2024.214642085",
"2327.863797078"
],
[
"63.154694272",
"1552.341426201"
],
[
"305.475897736",
"521.328069858"
],
[
"1658.586700680",
"92.009862784"
],
[
"1386.520909201",
"840.047931740"
],
[
"825.588120884",
"132.920436535"
],
[
"531.670227467",
"302.544182721"
],
[
"1095.479572121",
"767.377038076"
],
[
"1926.999404398",
"378.303469906"
],
[
"1616.471633705",
"981.886343052"
],
[
"2176.490833214",
"1290.540490532"
],
[
"855.295276491",
"2165.339190470"
],
[
"926.689738231",
"658.990264050"
],
[
"1961.339511738",
"1996.297022680"
],
[
"1537.909416515",
"2521.011461853"
],
[
"1638.912114865",
"2038.651620411"
],
[
"622.360245531",
"1777.497426451"
],
[
"2352.639861799",
"638.130226344"
],
[
"1434.313819062",
"2532.848134173"
],
[
"91.746262328",
"997.374731377"
],
[
"1272.383926128",
"1672.016560012"
],
[
"1118.761434056",
"1260.614028480"
],
[
"1031.656037874",
"681.350376229"
],
[
"900.079353307",
"1093.156706703"
],
[
"1580.380482034",
"1943.012448812"
],
[
"2281.461930833",
"549.081351316"
],
[
"756.442239306",
"2115.597982092"
],
[
"1349.384928474",
"743.975464635"
],
[
"1704.379992424",
"1943.360907212"
],
[
"1605.276854933",
"871.026529306"
],
[
"208.478950849",
"1029.225625104"
],
[
"1516.510298174",
"2052.783117088"
],
[
"1988.579195216",
"280.790278714"
],
[
"201.441357384",
"1852.097137359"
],
[
"272.007451099",
"1971.852832080"
],
[
"626.543439920",
"2144.151474371"
],
[
"2378.175527616",
"1874.366575904"
],
[
"539.325927762",
"2258.733783535"
],
[
"907.001828345",
"2456.647722706"
],
[
"1051.105829573",
"2494.529602681"
],
[
"2515.388398275",
"1209.075856513"
],
[
"2237.810695037",
"1824.379439807"
],
[
"1891.257445565",
"1494.640416453"
],
[
"2163.795735993",
"842.216305332"
],
[
"1236.697551499",
"460.497071259"
],
[
"1174.036043389",
"308.985112080"
],
[
"1491.518921709",
"777.923722534"
],
[
"387.272266561",
"1327.574454711"
],
[
"1542.498250953",
"350.292279247"
],
[
"1828.923642846",
"1344.030001667"
],
[
"476.978811875",
"1184.348284854"
],
[
"1657.810842809",
"476.561856580"
],
[
"1825.863606613",
"1647.217104802"
],
[
"776.864153286",
"1527.188587431"
],
[
"2201.356237721",
"677.152537844"
],
[
"954.282109209",
"1561.883317285"
],
[
"101.587241876",
"1145.580306471"
],
[
"517.586206427",
"712.906196958"
],
[
"1478.405863121",
"2389.230959982"
],
[
"2116.410045958",
"1162.981488487"
],
[
"174.222604727",
"870.888949783"
],
[
"1662.334631003",
"2440.720845838"
],
[
"654.990200798",
"845.575493846"
],
[
"292.442014760",
"1171.265069991"
],
[
"2083.237029538",
"1910.611579609"
],
[
"2262.950347927",
"2003.409816587"
],
[
"1445.965280829",
"1388.305229427"
],
[
"1357.502518523",
"322.986987030"
],
[
"2242.232565131",
"1008.807256953"
],
[
"1148.340591165",
"2015.471413787"
],
[
"1848.459827895",
"506.594580161"
],
[
"1066.007488339",
"1098.040762913"
],
[
"602.166620187",
"1618.236772091"
],
[
"2031.766090212",
"976.052670477"
],
[
"2454.836905758",
"1033.207960767"
],
[
"1460.788856688",
"971.521396654"
],
[
"2244.891355830",
"1432.967203288"
],
[
"1199.942507488",
"651.007928309"
],
[
"1907.417940823",
"1161.164900608"
],
[
"1820.209203495",
"2079.832859872"
],
[
"2029.406514230",
"1358.438967020"
],
[
"2322.157943427",
"1217.396160593"
],
[
"2472.251367333",
"1398.219179318"
],
[
"1435.669365437",
"1609.065266858"
],
[
"1871.602498747",
"1850.521435808"
],
[
"390.206756223",
"1531.553347668"
],
[
"1254.854144248",
"122.766330606"
],
[
"180.813540486",
"1661.208444214"
],
[
"653.656604864",
"1951.045606291"
],
[
"2366.055094431",
"815.623977033"
],
[
"1501.960598779",
"144.058941649"
],
[
"299.212062634",
"686.209131144"
],
[
"1619.867213477",
"2218.138334905"
],
[
"435.315371226",
"2085.569687576"
],
[
"1855.944591956",
"2322.212689915"
],
[
"804.500102009",
"1745.445899653"
],
[
"1636.638506910",
"1759.439480657"
],
[
"1693.318472386",
"693.677512955"
],
[
"1791.148469832",
"942.109176801"
],
[
"909.528134198",
"1991.607221204"
],
[
"1258.909809008",
"2457.944002625"
],
[
"1663.209008911",
"1491.754949120"
],
[
"999.084121671",
"177.023744880"
],
[
"746.723435116",
"2316.362881528"
],
[
"1218.023276785",
"903.361025746"
],
[
"609.200908847",
"1368.947256937"
],
[
"480.683533280",
"480.069319696"
],
[
"2070.926037073",
"2153.951053599"
],
[
"2094.844858934",
"464.234026809"
],
[
"1440.133890378",
"556.816104946"
],
[
"1970.486505258",
"727.079250858"
],
[
"736.497948722",
"614.531153884"
],
[
"1307.403501817",
"1180.217187009"
],
[
"692.106913631",
"1089.770804262"
],
[
"2387.834549065",
"1652.576803135"
],
[
"1341.806024530",
"2183.176432755"
],
[
"1086.762108520",
"1765.870386934"
],
[
"418.877892426",
"1804.049156719"
],
[
"157.384947296",
"1385.201014925"
],
[
"1001.905640150",
"470.438276437"
],
[
"1373.988676146",
"1877.740134229"
],
[
"1764.813941674",
"257.250709724"
],
[
"731.631260735",
"308.356325254"
],
[
"418.487151809",
"946.150380492"
],
[
"1040.092393347",
"2258.607757539"
],
[
"906.662832614",
"1313.524592229"
],
[
"2075.859694145",
"1648.615753824"
],
[
"1191.110178398",
"1468.655851094"
],
[
"915.781774519",
"870.710232310"
],
[
"1626.886607454",
"1191.947205469"
]
],
"radius": "1297.289187405"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。