文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1356.04935441605, 1356.04935441615] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1356.049354436 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 170 圆九位整数证书出发，将容器半径目标降至 1356.049354436，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 170 个包含约束与 14365 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2147.903969651",
"2455.542905207"
],
[
"1582.964615845",
"1244.070688077"
],
[
"2208.693083107",
"2406.393360115"
],
[
"945.906536361",
"1015.944128763"
],
[
"306.384140833",
"1151.310014995"
],
[
"1290.455541534",
"2180.284624680"
],
[
"1774.201775865",
"1156.078256249"
],
[
"1859.502384514",
"1035.016509635"
],
[
"2339.268625910",
"2276.234063745"
],
[
"1924.121862621",
"2576.151059582"
],
[
"2460.241847249",
"1331.434333440"
],
[
"1144.345024597",
"29.320045924"
],
[
"589.812145870",
"1140.220167409"
],
[
"273.889014901",
"2149.356040550"
],
[
"15.327339889",
"1344.253081172"
],
[
"1540.192352576",
"390.466716477"
],
[
"29.196068522",
"1179.475684190"
],
[
"301.805595814",
"1547.199897075"
],
[
"461.504412640",
"1232.131570493"
],
[
"1983.730036644",
"710.766529152"
],
[
"1288.039874861",
"1628.889295665"
],
[
"293.884780640",
"1709.486496228"
],
[
"1560.412046114",
"1481.584068898"
],
[
"2203.320291563",
"328.607461557"
],
[
"35.167574233",
"1519.040045297"
],
[
"1151.304965955",
"2670.131347211"
],
[
"970.214225307",
"2627.804340211"
],
[
"966.934028241",
"86.462641826"
],
[
"2369.826393560",
"500.308633415"
],
[
"2643.433079458",
"1672.673198870"
],
[
"2525.825336600",
"734.529389966"
],
[
"714.623040482",
"2513.871319520"
],
[
"2153.548436235",
"2411.474311609"
],
[
"444.001339096",
"399.604370963"
],
[
"1878.016200597",
"2569.559516247"
],
[
"486.293525558",
"2348.803851782"
],
[
"111.109639583",
"920.625910953"
],
[
"2624.727199528",
"998.915278255"
],
[
"253.935576679",
"635.006481092"
],
[
"111.855148532",
"1784.962727161"
],
[
"683.934647169",
"225.732308261"
],
[
"263.425063623",
"2085.595939410"
],
[
"1838.615152428",
"1588.201813061"
],
[
"2667.857912133",
"1335.540531863"
],
[
"708.228073030",
"1873.256386807"
],
[
"1441.043960660",
"1025.797569694"
],
[
"1188.750251920",
"684.923671805"
],
[
"670.062973770",
"2195.978907933"
],
[
"1825.599747009",
"1353.250080779"
],
[
"511.287888521",
"1441.915633678"
],
[
"796.213623334",
"1561.156827886"
],
[
"2338.234888321",
"2213.867775023"
],
[
"1379.084758618",
"53.363975578"
],
[
"1497.682407218",
"61.760338998"
],
[
"1598.582904572",
"2634.123689635"
],
[
"2377.903583752",
"1036.473020813"
],
[
"2094.290553846",
"1327.309229061"
],
[
"1682.343321543",
"573.045745391"
],
[
"1090.574767139",
"1264.927757859"
],
[
"1470.847944588",
"2646.986288229"
],
[
"2089.552008220",
"1036.698692501"
],
[
"2383.253108712",
"1330.544769011"
],
[
"2259.127873800",
"2128.377799156"
],
[
"1920.203003558",
"1657.447774927"
],
[
"1216.378295698",
"2377.319002742"
],
[
"1938.920699092",
"414.709775239"
],
[
"1256.529097079",
"2247.877059141"
],
[
"1791.379606334",
"143.795787213"
],
[
"1542.201229787",
"970.574058187"
],
[
"2048.256166623",
"495.859764136"
],
[
"1106.674961580",
"2457.846890208"
],
[
"1515.362064163",
"2294.948913783"
],
[
"1274.056700627",
"600.526931290"
],
[
"1437.562279901",
"2019.301261749"
],
[
"77.523949822",
"1275.673747138"
],
[
"77.949737920",
"1426.673146824"
],
[
"1071.654203696",
"2603.080488496"
],
[
"2396.815721337",
"2097.810462297"
],
[
"1072.017145982",
"110.986802504"
],
[
"972.901772216",
"929.472363913"
],
[
"1382.279678753",
"1867.759995080"
],
[
"1133.368580747",
"961.341108463"
],
[
"2138.154157823",
"1849.804951131"
],
[
"1279.665802084",
"443.627160792"
],
[
"1036.573683167",
"1869.341037471"
],
[
"1924.906394049",
"220.519948751"
],
[
"1366.788080496",
"2355.389647135"
],
[
"2558.968586274",
"1756.662349909"
],
[
"647.736876582",
"603.870399383"
],
[
"1241.303698416",
"95.267489856"
],
[
"1399.396561590",
"2180.401970510"
],
[
"1809.419829865",
"2175.732240449"
],
[
"1631.671627818",
"123.439913392"
],
[
"805.206104869",
"505.348567170"
],
[
"1530.931940691",
"1135.384843428"
],
[
"855.602373299",
"1866.118456206"
],
[
"653.807343448",
"1498.163916983"
],
[
"2076.539229568",
"324.747983340"
],
[
"2277.864383663",
"1966.639890401"
],
[
"1082.562843370",
"786.576189069"
],
[
"2473.843494779",
"1926.737659805"
],
[
"2200.604192622",
"2283.069801167"
],
[
"1953.293207318",
"1825.005259251"
],
[
"1690.946320127",
"1253.691218495"
],
[
"830.654921676",
"2231.243806194"
],
[
"2090.004302138",
"1666.919597177"
],
[
"1689.865833386",
"2334.816626628"
],
[
"1736.493702604",
"2544.699550690"
],
[
"1017.692910799",
"1113.328408537"
],
[
"1571.755615094",
"1893.368185903"
],
[
"951.567927908",
"2049.529503662"
],
[
"2228.736801597",
"469.440412547"
],
[
"1159.683881730",
"281.804083383"
],
[
"1523.903011144",
"2480.752714138"
],
[
"548.354907277",
"1880.509362138"
],
[
"1784.703408101",
"1969.059912364"
],
[
"1717.260853948",
"1034.263450613"
],
[
"722.983226474",
"2035.593266337"
],
[
"2118.129444297",
"672.316786237"
],
[
"708.191599831",
"1708.238552905"
],
[
"1603.253786480",
"2122.210632146"
],
[
"646.826606091",
"2365.940884456"
],
[
"593.617940241",
"1286.557594436"
],
[
"1210.609475363",
"1751.600945310"
],
[
"1708.422430438",
"1482.023401004"
],
[
"1744.757940237",
"1730.379457359"
],
[
"2495.402510915",
"895.140794679"
],
[
"1062.004428662",
"2261.484166978"
],
[
"1478.932430648",
"1353.265661667"
],
[
"1963.035711866",
"1467.984992132"
],
[
"1877.978086386",
"602.837830467"
],
[
"2369.107791496",
"669.019933528"
],
[
"612.980398047",
"384.608028658"
],
[
"164.314186730",
"1085.546277323"
],
[
"165.838926802",
"1618.497260218"
],
[
"2232.341097507",
"900.375495133"
],
[
"560.707043956",
"812.441270402"
],
[
"420.807771713",
"575.685713701"
],
[
"2232.083465131",
"1467.323726871"
],
[
"1286.131317435",
"2570.087039405"
],
[
"963.752651548",
"1655.233375370"
],
[
"2329.518036366",
"1731.240442295"
],
[
"1483.133563257",
"546.278746868"
],
[
"441.694442594",
"1066.993820414"
],
[
"890.892420223",
"2474.203890013"
],
[
"2236.629496539",
"1182.359986021"
],
[
"1659.176369321",
"776.732495880"
],
[
"838.054231944",
"745.108865278"
],
[
"449.360460466",
"1634.975729483"
],
[
"273.922109883",
"823.549897227"
],
[
"1212.562110342",
"2026.594012890"
],
[
"1938.666246883",
"1187.039927793"
],
[
"1424.426915771",
"255.975302380"
],
[
"1941.677177182",
"880.628085577"
],
[
"278.418335377",
"1886.361468714"
],
[
"1280.295658231",
"1148.892393717"
],
[
"1054.927266182",
"530.653538877"
],
[
"2540.573748075",
"1176.538305924"
],
[
"1720.371342836",
"359.403826291"
],
[
"1472.691627980",
"1642.198270390"
],
[
"2041.060336689",
"2073.989055917"
],
[
"883.765766507",
"261.460780747"
],
[
"1956.762705409",
"2386.830724116"
],
[
"463.614636724",
"2146.329012553"
],
[
"752.076402404",
"1046.068684569"
],
[
"1201.601831593",
"1461.128332796"
],
[
"2536.168001480",
"1501.508442089"
],
[
"309.676256256",
"1350.260970437"
],
[
"1347.870137674",
"830.995099402"
],
[
"879.692509160",
"1355.809107043"
]
],
"radius": "1356.049354436"
}{
"n": 170
}{
"centers": [
[
"2147.903969651",
"2455.542905207"
],
[
"1582.964615845",
"1244.070688077"
],
[
"2208.693083107",
"2406.393360115"
],
[
"945.906536361",
"1015.944128763"
],
[
"306.384140833",
"1151.310014995"
],
[
"1290.455541534",
"2180.284624680"
],
[
"1774.201775865",
"1156.078256249"
],
[
"1859.502384514",
"1035.016509635"
],
[
"2339.268625910",
"2276.234063745"
],
[
"1924.121862621",
"2576.151059582"
],
[
"2460.241847249",
"1331.434333440"
],
[
"1144.345024597",
"29.320045924"
],
[
"589.812145870",
"1140.220167409"
],
[
"273.889014901",
"2149.356040550"
],
[
"15.327339889",
"1344.253081172"
],
[
"1540.192352576",
"390.466716477"
],
[
"29.196068522",
"1179.475684190"
],
[
"301.805595814",
"1547.199897075"
],
[
"461.504412640",
"1232.131570493"
],
[
"1983.730036644",
"710.766529152"
],
[
"1288.039874861",
"1628.889295665"
],
[
"293.884780640",
"1709.486496228"
],
[
"1560.412046114",
"1481.584068898"
],
[
"2203.320291563",
"328.607461557"
],
[
"35.167574233",
"1519.040045297"
],
[
"1151.304965955",
"2670.131347211"
],
[
"970.214225307",
"2627.804340211"
],
[
"966.934028241",
"86.462641826"
],
[
"2369.826393560",
"500.308633415"
],
[
"2643.433079458",
"1672.673198870"
],
[
"2525.825336600",
"734.529389966"
],
[
"714.623040482",
"2513.871319520"
],
[
"2153.548436235",
"2411.474311609"
],
[
"444.001339096",
"399.604370963"
],
[
"1878.016200597",
"2569.559516247"
],
[
"486.293525558",
"2348.803851782"
],
[
"111.109639583",
"920.625910953"
],
[
"2624.727199528",
"998.915278255"
],
[
"253.935576679",
"635.006481092"
],
[
"111.855148532",
"1784.962727161"
],
[
"683.934647169",
"225.732308261"
],
[
"263.425063623",
"2085.595939410"
],
[
"1838.615152428",
"1588.201813061"
],
[
"2667.857912133",
"1335.540531863"
],
[
"708.228073030",
"1873.256386807"
],
[
"1441.043960660",
"1025.797569694"
],
[
"1188.750251920",
"684.923671805"
],
[
"670.062973770",
"2195.978907933"
],
[
"1825.599747009",
"1353.250080779"
],
[
"511.287888521",
"1441.915633678"
],
[
"796.213623334",
"1561.156827886"
],
[
"2338.234888321",
"2213.867775023"
],
[
"1379.084758618",
"53.363975578"
],
[
"1497.682407218",
"61.760338998"
],
[
"1598.582904572",
"2634.123689635"
],
[
"2377.903583752",
"1036.473020813"
],
[
"2094.290553846",
"1327.309229061"
],
[
"1682.343321543",
"573.045745391"
],
[
"1090.574767139",
"1264.927757859"
],
[
"1470.847944588",
"2646.986288229"
],
[
"2089.552008220",
"1036.698692501"
],
[
"2383.253108712",
"1330.544769011"
],
[
"2259.127873800",
"2128.377799156"
],
[
"1920.203003558",
"1657.447774927"
],
[
"1216.378295698",
"2377.319002742"
],
[
"1938.920699092",
"414.709775239"
],
[
"1256.529097079",
"2247.877059141"
],
[
"1791.379606334",
"143.795787213"
],
[
"1542.201229787",
"970.574058187"
],
[
"2048.256166623",
"495.859764136"
],
[
"1106.674961580",
"2457.846890208"
],
[
"1515.362064163",
"2294.948913783"
],
[
"1274.056700627",
"600.526931290"
],
[
"1437.562279901",
"2019.301261749"
],
[
"77.523949822",
"1275.673747138"
],
[
"77.949737920",
"1426.673146824"
],
[
"1071.654203696",
"2603.080488496"
],
[
"2396.815721337",
"2097.810462297"
],
[
"1072.017145982",
"110.986802504"
],
[
"972.901772216",
"929.472363913"
],
[
"1382.279678753",
"1867.759995080"
],
[
"1133.368580747",
"961.341108463"
],
[
"2138.154157823",
"1849.804951131"
],
[
"1279.665802084",
"443.627160792"
],
[
"1036.573683167",
"1869.341037471"
],
[
"1924.906394049",
"220.519948751"
],
[
"1366.788080496",
"2355.389647135"
],
[
"2558.968586274",
"1756.662349909"
],
[
"647.736876582",
"603.870399383"
],
[
"1241.303698416",
"95.267489856"
],
[
"1399.396561590",
"2180.401970510"
],
[
"1809.419829865",
"2175.732240449"
],
[
"1631.671627818",
"123.439913392"
],
[
"805.206104869",
"505.348567170"
],
[
"1530.931940691",
"1135.384843428"
],
[
"855.602373299",
"1866.118456206"
],
[
"653.807343448",
"1498.163916983"
],
[
"2076.539229568",
"324.747983340"
],
[
"2277.864383663",
"1966.639890401"
],
[
"1082.562843370",
"786.576189069"
],
[
"2473.843494779",
"1926.737659805"
],
[
"2200.604192622",
"2283.069801167"
],
[
"1953.293207318",
"1825.005259251"
],
[
"1690.946320127",
"1253.691218495"
],
[
"830.654921676",
"2231.243806194"
],
[
"2090.004302138",
"1666.919597177"
],
[
"1689.865833386",
"2334.816626628"
],
[
"1736.493702604",
"2544.699550690"
],
[
"1017.692910799",
"1113.328408537"
],
[
"1571.755615094",
"1893.368185903"
],
[
"951.567927908",
"2049.529503662"
],
[
"2228.736801597",
"469.440412547"
],
[
"1159.683881730",
"281.804083383"
],
[
"1523.903011144",
"2480.752714138"
],
[
"548.354907277",
"1880.509362138"
],
[
"1784.703408101",
"1969.059912364"
],
[
"1717.260853948",
"1034.263450613"
],
[
"722.983226474",
"2035.593266337"
],
[
"2118.129444297",
"672.316786237"
],
[
"708.191599831",
"1708.238552905"
],
[
"1603.253786480",
"2122.210632146"
],
[
"646.826606091",
"2365.940884456"
],
[
"593.617940241",
"1286.557594436"
],
[
"1210.609475363",
"1751.600945310"
],
[
"1708.422430438",
"1482.023401004"
],
[
"1744.757940237",
"1730.379457359"
],
[
"2495.402510915",
"895.140794679"
],
[
"1062.004428662",
"2261.484166978"
],
[
"1478.932430648",
"1353.265661667"
],
[
"1963.035711866",
"1467.984992132"
],
[
"1877.978086386",
"602.837830467"
],
[
"2369.107791496",
"669.019933528"
],
[
"612.980398047",
"384.608028658"
],
[
"164.314186730",
"1085.546277323"
],
[
"165.838926802",
"1618.497260218"
],
[
"2232.341097507",
"900.375495133"
],
[
"560.707043956",
"812.441270402"
],
[
"420.807771713",
"575.685713701"
],
[
"2232.083465131",
"1467.323726871"
],
[
"1286.131317435",
"2570.087039405"
],
[
"963.752651548",
"1655.233375370"
],
[
"2329.518036366",
"1731.240442295"
],
[
"1483.133563257",
"546.278746868"
],
[
"441.694442594",
"1066.993820414"
],
[
"890.892420223",
"2474.203890013"
],
[
"2236.629496539",
"1182.359986021"
],
[
"1659.176369321",
"776.732495880"
],
[
"838.054231944",
"745.108865278"
],
[
"449.360460466",
"1634.975729483"
],
[
"273.922109883",
"823.549897227"
],
[
"1212.562110342",
"2026.594012890"
],
[
"1938.666246883",
"1187.039927793"
],
[
"1424.426915771",
"255.975302380"
],
[
"1941.677177182",
"880.628085577"
],
[
"278.418335377",
"1886.361468714"
],
[
"1280.295658231",
"1148.892393717"
],
[
"1054.927266182",
"530.653538877"
],
[
"2540.573748075",
"1176.538305924"
],
[
"1720.371342836",
"359.403826291"
],
[
"1472.691627980",
"1642.198270390"
],
[
"2041.060336689",
"2073.989055917"
],
[
"883.765766507",
"261.460780747"
],
[
"1956.762705409",
"2386.830724116"
],
[
"463.614636724",
"2146.329012553"
],
[
"752.076402404",
"1046.068684569"
],
[
"1201.601831593",
"1461.128332796"
],
[
"2536.168001480",
"1501.508442089"
],
[
"309.676256256",
"1350.260970437"
],
[
"1347.870137674",
"830.995099402"
],
[
"879.692509160",
"1355.809107043"
]
],
"radius": "1356.049354436"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。