文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1440.06254992565, 1440.06254992575] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1440.062549949 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 177 圆九位整数证书出发，将容器半径目标降至 1440.062549949，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 177 个包含约束与 15576 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"619.997367480",
"265.217709770"
],
[
"2119.176276384",
"182.351628480"
],
[
"1151.547951009",
"358.305266024"
],
[
"1491.877788961",
"2152.031567824"
],
[
"2232.281508943",
"2162.521946555"
],
[
"2563.558847626",
"2159.375252663"
],
[
"99.203153538",
"940.204941300"
],
[
"1308.771729551",
"898.170562395"
],
[
"1664.671140464",
"1066.349215729"
],
[
"326.199555345",
"560.845381206"
],
[
"707.588422507",
"2628.923985565"
],
[
"1761.668341696",
"48.760254671"
],
[
"802.285241543",
"2518.383381410"
],
[
"1543.209912910",
"1339.135825947"
],
[
"313.322679236",
"2067.906503294"
],
[
"2837.741390104",
"1167.212023971"
],
[
"2021.148090689",
"2522.078170633"
],
[
"974.218001496",
"370.561458882"
],
[
"611.991786612",
"285.226246816"
],
[
"1759.995818573",
"2082.462355969"
],
[
"2342.187182590",
"2530.408358735"
],
[
"1145.501343270",
"847.202443822"
],
[
"1955.011179615",
"120.026850361"
],
[
"1202.087241228",
"2835.836125320"
],
[
"2714.574908886",
"2054.542960341"
],
[
"178.721715656",
"2079.199414368"
],
[
"474.361338732",
"2466.953665249"
],
[
"2136.887573019",
"211.933680909"
],
[
"2595.459725529",
"630.133127864"
],
[
"915.641586006",
"2748.779472304"
],
[
"1419.104535701",
"31.196459150"
],
[
"2812.698908365",
"1126.261634330"
],
[
"33.896852963",
"1485.988042654"
],
[
"2119.641507602",
"2670.910487378"
],
[
"1705.695789336",
"60.384692145"
],
[
"51.750414563",
"1230.493872661"
],
[
"139.026943910",
"914.938805480"
],
[
"1180.647744881",
"62.231656211"
],
[
"2840.795868929",
"1415.959821480"
],
[
"2231.377570417",
"2209.720508273"
],
[
"752.317595993",
"221.807365315"
],
[
"86.734161285",
"1790.891804721"
],
[
"2361.310811276",
"389.783820530"
],
[
"2800.059392011",
"1755.338988889"
],
[
"260.317548010",
"1453.128935525"
],
[
"2037.055094051",
"2049.772749448"
],
[
"863.821157605",
"992.325840935"
],
[
"575.008678293",
"2289.301494615"
],
[
"679.380480407",
"275.485656739"
],
[
"718.771744106",
"1318.343915925"
],
[
"1556.797051186",
"1835.326639388"
],
[
"1284.365275317",
"2634.233001836"
],
[
"1328.479023109",
"2273.082179526"
],
[
"1152.262742249",
"1915.165895064"
],
[
"845.779221200",
"1646.802013903"
],
[
"1751.881060332",
"2371.610979006"
],
[
"846.302039779",
"191.021242721"
],
[
"1501.434192817",
"739.696420196"
],
[
"1899.188941519",
"837.090551460"
],
[
"1837.003603498",
"538.253901657"
],
[
"323.829933727",
"2249.900967878"
],
[
"2570.870154654",
"2227.673210562"
],
[
"343.969094746",
"1716.018945309"
],
[
"711.565363106",
"536.743106875"
],
[
"2376.329435620",
"2447.021992047"
],
[
"590.924537020",
"585.176474317"
],
[
"2682.916100880",
"856.439540633"
],
[
"1470.216111524",
"2811.793720291"
],
[
"319.816797110",
"649.692110678"
],
[
"258.885186407",
"2134.227588787"
],
[
"1685.809061205",
"1611.529219400"
],
[
"2633.352485863",
"2109.132254403"
],
[
"1825.927195585",
"1644.739284415"
],
[
"1209.234449261",
"2038.634312190"
],
[
"1801.004255956",
"2756.541509195"
],
[
"2607.675391966",
"734.834295178"
],
[
"653.029672501",
"1427.019409973"
],
[
"2467.014743228",
"1534.288515081"
],
[
"977.264247584",
"1047.166416758"
],
[
"848.278471996",
"581.970596952"
],
[
"2499.948031855",
"1689.840430853"
],
[
"306.662003709",
"1334.880768106"
],
[
"2466.249973359",
"2328.070509659"
],
[
"2147.426677130",
"2118.461275773"
],
[
"2023.970877644",
"217.260203240"
],
[
"2297.619370550",
"2316.902707893"
],
[
"1915.697794976",
"1777.182628861"
],
[
"2125.854464308",
"2289.103121855"
],
[
"2543.447737257",
"1385.806201574"
],
[
"1503.613810825",
"591.712470843"
],
[
"2399.134964118",
"1829.198693523"
],
[
"1982.308598419",
"2180.465526795"
],
[
"438.800858578",
"538.922972045"
],
[
"445.000299744",
"2346.558830464"
],
[
"1310.574211375",
"2778.877710248"
],
[
"1629.004511063",
"2770.778550268"
],
[
"695.954131292",
"1994.672617205"
],
[
"1534.419336376",
"1686.643473815"
],
[
"435.193342598",
"963.849577150"
],
[
"713.020847099",
"700.736648114"
],
[
"1311.804792490",
"108.519304106"
],
[
"2243.568029256",
"842.740024764"
],
[
"1136.535876022",
"1446.832789935"
],
[
"837.364597308",
"2632.462782779"
],
[
"1369.459381563",
"2120.422800577"
],
[
"688.211565961",
"1613.734899961"
],
[
"1178.613275725",
"2217.044176697"
],
[
"593.999513118",
"411.195223865"
],
[
"1783.359806450",
"2209.346054062"
],
[
"112.197394643",
"1363.639280618"
],
[
"1929.425438354",
"389.135447919"
],
[
"2701.590923948",
"1034.462716049"
],
[
"1715.724065867",
"1794.576763707"
],
[
"793.181939614",
"1807.408757130"
],
[
"2307.814268737",
"1644.546234575"
],
[
"1792.745610976",
"1457.779553689"
],
[
"266.814809207",
"828.520033095"
],
[
"1559.134418531",
"1471.263275906"
],
[
"2040.658572688",
"946.147170409"
],
[
"724.193741852",
"2210.174123025"
],
[
"1965.491984383",
"2649.959206736"
],
[
"1057.184420127",
"1232.502627823"
],
[
"2501.476066629",
"1176.352660595"
],
[
"494.221905077",
"748.726469658"
],
[
"817.108011810",
"1173.522976316"
],
[
"1816.117138147",
"180.958371626"
],
[
"826.068548440",
"374.195725954"
],
[
"1874.326936039",
"1988.164741930"
],
[
"1797.570305504",
"995.260247720"
],
[
"1465.493167947",
"2613.846883767"
],
[
"1936.774453248",
"2399.600856754"
],
[
"1332.429505529",
"1576.642981832"
],
[
"2736.901801062",
"1276.904754396"
],
[
"2256.343003814",
"1078.394008446"
],
[
"1725.128528796",
"2560.728143900"
],
[
"1257.345020384",
"2448.184874128"
],
[
"2182.086442134",
"373.091741357"
],
[
"2183.007835930",
"2509.361005018"
],
[
"1190.899026869",
"1003.759262022"
],
[
"1056.091174388",
"509.763390068"
],
[
"1551.157651897",
"145.759112960"
],
[
"2478.888341032",
"912.317067061"
],
[
"1664.417294981",
"1232.440086225"
],
[
"679.447283020",
"942.415806913"
],
[
"651.701640050",
"2466.540312020"
],
[
"1603.218323380",
"2027.865121561"
],
[
"159.147588469",
"1616.314327468"
],
[
"531.169438412",
"1813.368990675"
],
[
"476.366793859",
"2105.566265532"
],
[
"1087.210717687",
"2678.211183100"
],
[
"1666.441446683",
"414.038159243"
],
[
"881.565913696",
"1442.918928188"
],
[
"444.900430606",
"1524.961641527"
],
[
"1353.321185938",
"1861.878915210"
],
[
"243.885920238",
"1909.687110436"
],
[
"1059.211730661",
"213.779839631"
],
[
"2642.640935662",
"1880.320705957"
],
[
"1716.528780242",
"719.939941194"
],
[
"2044.789128717",
"1567.775304360"
],
[
"2294.959712185",
"1369.846834534"
],
[
"2712.510601116",
"1569.973918789"
],
[
"2145.804976260",
"1872.466621180"
],
[
"1536.934261372",
"2329.672051773"
],
[
"1280.877004379",
"714.427335738"
],
[
"2394.188544094",
"2085.150901817"
],
[
"211.171318180",
"1105.995801238"
],
[
"961.100749496",
"801.698004670"
],
[
"527.007372467",
"1214.640114555"
],
[
"1500.942462351",
"966.695887604"
],
[
"1061.626977208",
"1710.321666206"
],
[
"956.953936819",
"2384.827183811"
],
[
"1348.633268916",
"1271.790806600"
],
[
"962.234393475",
"2039.336047124"
],
[
"1343.006027020",
"382.186482517"
],
[
"2042.556341452",
"652.153295512"
],
[
"2390.615780835",
"606.814276368"
],
[
"1985.282829797",
"1236.921184208"
]
],
"radius": "1440.062549949"
}{
"n": 177
}{
"centers": [
[
"619.997367480",
"265.217709770"
],
[
"2119.176276384",
"182.351628480"
],
[
"1151.547951009",
"358.305266024"
],
[
"1491.877788961",
"2152.031567824"
],
[
"2232.281508943",
"2162.521946555"
],
[
"2563.558847626",
"2159.375252663"
],
[
"99.203153538",
"940.204941300"
],
[
"1308.771729551",
"898.170562395"
],
[
"1664.671140464",
"1066.349215729"
],
[
"326.199555345",
"560.845381206"
],
[
"707.588422507",
"2628.923985565"
],
[
"1761.668341696",
"48.760254671"
],
[
"802.285241543",
"2518.383381410"
],
[
"1543.209912910",
"1339.135825947"
],
[
"313.322679236",
"2067.906503294"
],
[
"2837.741390104",
"1167.212023971"
],
[
"2021.148090689",
"2522.078170633"
],
[
"974.218001496",
"370.561458882"
],
[
"611.991786612",
"285.226246816"
],
[
"1759.995818573",
"2082.462355969"
],
[
"2342.187182590",
"2530.408358735"
],
[
"1145.501343270",
"847.202443822"
],
[
"1955.011179615",
"120.026850361"
],
[
"1202.087241228",
"2835.836125320"
],
[
"2714.574908886",
"2054.542960341"
],
[
"178.721715656",
"2079.199414368"
],
[
"474.361338732",
"2466.953665249"
],
[
"2136.887573019",
"211.933680909"
],
[
"2595.459725529",
"630.133127864"
],
[
"915.641586006",
"2748.779472304"
],
[
"1419.104535701",
"31.196459150"
],
[
"2812.698908365",
"1126.261634330"
],
[
"33.896852963",
"1485.988042654"
],
[
"2119.641507602",
"2670.910487378"
],
[
"1705.695789336",
"60.384692145"
],
[
"51.750414563",
"1230.493872661"
],
[
"139.026943910",
"914.938805480"
],
[
"1180.647744881",
"62.231656211"
],
[
"2840.795868929",
"1415.959821480"
],
[
"2231.377570417",
"2209.720508273"
],
[
"752.317595993",
"221.807365315"
],
[
"86.734161285",
"1790.891804721"
],
[
"2361.310811276",
"389.783820530"
],
[
"2800.059392011",
"1755.338988889"
],
[
"260.317548010",
"1453.128935525"
],
[
"2037.055094051",
"2049.772749448"
],
[
"863.821157605",
"992.325840935"
],
[
"575.008678293",
"2289.301494615"
],
[
"679.380480407",
"275.485656739"
],
[
"718.771744106",
"1318.343915925"
],
[
"1556.797051186",
"1835.326639388"
],
[
"1284.365275317",
"2634.233001836"
],
[
"1328.479023109",
"2273.082179526"
],
[
"1152.262742249",
"1915.165895064"
],
[
"845.779221200",
"1646.802013903"
],
[
"1751.881060332",
"2371.610979006"
],
[
"846.302039779",
"191.021242721"
],
[
"1501.434192817",
"739.696420196"
],
[
"1899.188941519",
"837.090551460"
],
[
"1837.003603498",
"538.253901657"
],
[
"323.829933727",
"2249.900967878"
],
[
"2570.870154654",
"2227.673210562"
],
[
"343.969094746",
"1716.018945309"
],
[
"711.565363106",
"536.743106875"
],
[
"2376.329435620",
"2447.021992047"
],
[
"590.924537020",
"585.176474317"
],
[
"2682.916100880",
"856.439540633"
],
[
"1470.216111524",
"2811.793720291"
],
[
"319.816797110",
"649.692110678"
],
[
"258.885186407",
"2134.227588787"
],
[
"1685.809061205",
"1611.529219400"
],
[
"2633.352485863",
"2109.132254403"
],
[
"1825.927195585",
"1644.739284415"
],
[
"1209.234449261",
"2038.634312190"
],
[
"1801.004255956",
"2756.541509195"
],
[
"2607.675391966",
"734.834295178"
],
[
"653.029672501",
"1427.019409973"
],
[
"2467.014743228",
"1534.288515081"
],
[
"977.264247584",
"1047.166416758"
],
[
"848.278471996",
"581.970596952"
],
[
"2499.948031855",
"1689.840430853"
],
[
"306.662003709",
"1334.880768106"
],
[
"2466.249973359",
"2328.070509659"
],
[
"2147.426677130",
"2118.461275773"
],
[
"2023.970877644",
"217.260203240"
],
[
"2297.619370550",
"2316.902707893"
],
[
"1915.697794976",
"1777.182628861"
],
[
"2125.854464308",
"2289.103121855"
],
[
"2543.447737257",
"1385.806201574"
],
[
"1503.613810825",
"591.712470843"
],
[
"2399.134964118",
"1829.198693523"
],
[
"1982.308598419",
"2180.465526795"
],
[
"438.800858578",
"538.922972045"
],
[
"445.000299744",
"2346.558830464"
],
[
"1310.574211375",
"2778.877710248"
],
[
"1629.004511063",
"2770.778550268"
],
[
"695.954131292",
"1994.672617205"
],
[
"1534.419336376",
"1686.643473815"
],
[
"435.193342598",
"963.849577150"
],
[
"713.020847099",
"700.736648114"
],
[
"1311.804792490",
"108.519304106"
],
[
"2243.568029256",
"842.740024764"
],
[
"1136.535876022",
"1446.832789935"
],
[
"837.364597308",
"2632.462782779"
],
[
"1369.459381563",
"2120.422800577"
],
[
"688.211565961",
"1613.734899961"
],
[
"1178.613275725",
"2217.044176697"
],
[
"593.999513118",
"411.195223865"
],
[
"1783.359806450",
"2209.346054062"
],
[
"112.197394643",
"1363.639280618"
],
[
"1929.425438354",
"389.135447919"
],
[
"2701.590923948",
"1034.462716049"
],
[
"1715.724065867",
"1794.576763707"
],
[
"793.181939614",
"1807.408757130"
],
[
"2307.814268737",
"1644.546234575"
],
[
"1792.745610976",
"1457.779553689"
],
[
"266.814809207",
"828.520033095"
],
[
"1559.134418531",
"1471.263275906"
],
[
"2040.658572688",
"946.147170409"
],
[
"724.193741852",
"2210.174123025"
],
[
"1965.491984383",
"2649.959206736"
],
[
"1057.184420127",
"1232.502627823"
],
[
"2501.476066629",
"1176.352660595"
],
[
"494.221905077",
"748.726469658"
],
[
"817.108011810",
"1173.522976316"
],
[
"1816.117138147",
"180.958371626"
],
[
"826.068548440",
"374.195725954"
],
[
"1874.326936039",
"1988.164741930"
],
[
"1797.570305504",
"995.260247720"
],
[
"1465.493167947",
"2613.846883767"
],
[
"1936.774453248",
"2399.600856754"
],
[
"1332.429505529",
"1576.642981832"
],
[
"2736.901801062",
"1276.904754396"
],
[
"2256.343003814",
"1078.394008446"
],
[
"1725.128528796",
"2560.728143900"
],
[
"1257.345020384",
"2448.184874128"
],
[
"2182.086442134",
"373.091741357"
],
[
"2183.007835930",
"2509.361005018"
],
[
"1190.899026869",
"1003.759262022"
],
[
"1056.091174388",
"509.763390068"
],
[
"1551.157651897",
"145.759112960"
],
[
"2478.888341032",
"912.317067061"
],
[
"1664.417294981",
"1232.440086225"
],
[
"679.447283020",
"942.415806913"
],
[
"651.701640050",
"2466.540312020"
],
[
"1603.218323380",
"2027.865121561"
],
[
"159.147588469",
"1616.314327468"
],
[
"531.169438412",
"1813.368990675"
],
[
"476.366793859",
"2105.566265532"
],
[
"1087.210717687",
"2678.211183100"
],
[
"1666.441446683",
"414.038159243"
],
[
"881.565913696",
"1442.918928188"
],
[
"444.900430606",
"1524.961641527"
],
[
"1353.321185938",
"1861.878915210"
],
[
"243.885920238",
"1909.687110436"
],
[
"1059.211730661",
"213.779839631"
],
[
"2642.640935662",
"1880.320705957"
],
[
"1716.528780242",
"719.939941194"
],
[
"2044.789128717",
"1567.775304360"
],
[
"2294.959712185",
"1369.846834534"
],
[
"2712.510601116",
"1569.973918789"
],
[
"2145.804976260",
"1872.466621180"
],
[
"1536.934261372",
"2329.672051773"
],
[
"1280.877004379",
"714.427335738"
],
[
"2394.188544094",
"2085.150901817"
],
[
"211.171318180",
"1105.995801238"
],
[
"961.100749496",
"801.698004670"
],
[
"527.007372467",
"1214.640114555"
],
[
"1500.942462351",
"966.695887604"
],
[
"1061.626977208",
"1710.321666206"
],
[
"956.953936819",
"2384.827183811"
],
[
"1348.633268916",
"1271.790806600"
],
[
"962.234393475",
"2039.336047124"
],
[
"1343.006027020",
"382.186482517"
],
[
"2042.556341452",
"652.153295512"
],
[
"2390.615780835",
"606.814276368"
],
[
"1985.282829797",
"1236.921184208"
]
],
"radius": "1440.062549949"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。