文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1463.75865745125, 1463.75865745135] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1463.758657468 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
将上一纪录的 179 个圆心按 1e-9 整数格点固定为基准，在每个坐标 ±32 个整数单位的窗口内建立整数 MILP，以最小化公共半径为目标，并加入圆在大圆内及 179*178/2=15931 个成对分离约束。HiGHS 找到半径 1463.758657468 的可行解；随后用独立整数验证器、几何审计和装箱验证逐项复核，三者均通过。继续求解时可扩大局部窗口或以该解为新的基准。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2781.102642522",
"836.222637050"
],
[
"755.792038483",
"1941.231001270"
],
[
"316.854156713",
"1763.758837372"
],
[
"1897.991354496",
"2691.770124724"
],
[
"189.657168067",
"757.582136794"
],
[
"1141.833599081",
"817.569028876"
],
[
"402.052163035",
"1169.822282732"
],
[
"154.520029093",
"2017.255134846"
],
[
"2516.304979978",
"481.597576261"
],
[
"1003.756780414",
"2164.251145668"
],
[
"108.639521555",
"957.836669507"
],
[
"447.038196667",
"1589.326462680"
],
[
"1402.888665672",
"770.146136244"
],
[
"1280.306606243",
"1970.755864709"
],
[
"2383.675960131",
"1448.406965957"
],
[
"1190.566187136",
"400.762349452"
],
[
"2008.085468672",
"487.448673044"
],
[
"871.101922111",
"984.821388101"
],
[
"890.404518636",
"2527.486657535"
],
[
"223.339492398",
"2196.661152324"
],
[
"986.473869703",
"1115.559086649"
],
[
"2901.248176873",
"1481.907079016"
],
[
"2433.708709136",
"2523.317639671"
],
[
"322.598007376",
"2341.547504116"
],
[
"1968.848057204",
"2810.780207845"
],
[
"1768.886046170",
"2865.520041004"
],
[
"2641.428518763",
"641.237965802"
],
[
"2871.756470746",
"1743.845628508"
],
[
"446.896902212",
"451.571188193"
],
[
"887.303313973",
"152.162292339"
],
[
"492.475613353",
"2512.676602590"
],
[
"37.899734720",
"1593.004725920"
],
[
"2804.807056375",
"1962.118243414"
],
[
"38.477436449",
"1352.057198994"
],
[
"1683.631773696",
"52.238311307"
],
[
"2875.330147292",
"1249.388968475"
],
[
"1636.010996881",
"1821.086677850"
],
[
"2293.541102905",
"304.629714753"
],
[
"1993.963535112",
"142.925538755"
],
[
"248.964124644",
"723.139751627"
],
[
"1096.212860612",
"2838.033516918"
],
[
"113.786782873",
"1018.122359645"
],
[
"2772.106721473",
"910.026883492"
],
[
"1437.483765603",
"2883.271446583"
],
[
"781.405651813",
"2707.638388632"
],
[
"2637.796145302",
"2258.367753198"
],
[
"1532.145170109",
"2260.363535422"
],
[
"1638.991667584",
"961.052715563"
],
[
"671.808220009",
"1355.467211023"
],
[
"466.537132963",
"1874.329371117"
],
[
"1393.712977192",
"957.609168726"
],
[
"2449.587064115",
"1917.738980557"
],
[
"1100.920952767",
"1684.692979164"
],
[
"2234.671609913",
"823.291668323"
],
[
"1124.826533995",
"373.694957132"
],
[
"1113.545026358",
"758.155819791"
],
[
"2200.999400740",
"1972.738335470"
],
[
"1875.578754626",
"1655.762476800"
],
[
"2177.205296874",
"1692.790785599"
],
[
"718.689290117",
"1997.449253478"
],
[
"1904.453271419",
"2064.916202081"
],
[
"618.604351128",
"2290.729997376"
],
[
"649.805902057",
"323.756145002"
],
[
"649.300820246",
"974.898822643"
],
[
"2231.717500095",
"2632.841425417"
],
[
"629.475902798",
"835.570817968"
],
[
"2477.255915854",
"1221.478755963"
],
[
"1357.452371079",
"72.054233617"
],
[
"1218.740791503",
"91.112309875"
],
[
"2337.821420766",
"2549.360582669"
],
[
"562.931143518",
"1079.464302282"
],
[
"542.921683590",
"420.258063194"
],
[
"1529.770022505",
"1870.517942774"
],
[
"155.492441039",
"1932.660174794"
],
[
"1721.977741625",
"1052.260293231"
],
[
"779.989588309",
"1418.169789532"
],
[
"1636.781654885",
"2191.105565897"
],
[
"315.004219686",
"2238.800784337"
],
[
"2047.449197124",
"1272.231956352"
],
[
"1060.120819877",
"1811.954642098"
],
[
"714.359331331",
"715.554970844"
],
[
"409.102271417",
"1079.117011678"
],
[
"1407.888041699",
"671.242786173"
],
[
"1423.962396463",
"504.629430073"
],
[
"1890.585792235",
"1320.088097606"
],
[
"1854.941130617",
"2784.817017620"
],
[
"1242.875578742",
"2244.677599679"
],
[
"2532.973417621",
"598.026781962"
],
[
"1069.859345276",
"2277.035340777"
],
[
"2138.364140798",
"1129.769775318"
],
[
"1545.368779986",
"1324.028652937"
],
[
"1820.153917010",
"2610.249409601"
],
[
"946.332378670",
"1388.318891787"
],
[
"498.551420245",
"927.542443316"
],
[
"1753.892753498",
"1748.506841209"
],
[
"322.798236026",
"1901.493754291"
],
[
"244.719689443",
"2078.535114873"
],
[
"2778.516307445",
"1833.362927943"
],
[
"956.481851607",
"2427.000483158"
],
[
"1564.745522731",
"1701.090334661"
],
[
"1427.728506036",
"2547.677548527"
],
[
"102.042107883",
"1474.467521777"
],
[
"2821.718841654",
"1377.648877731"
],
[
"1406.158847186",
"2343.815463236"
],
[
"793.004383274",
"885.565178399"
],
[
"1720.222643187",
"1233.281055042"
],
[
"422.804024928",
"1711.410684987"
],
[
"2351.431419189",
"2044.171469808"
],
[
"814.812885209",
"275.210336614"
],
[
"1270.761316219",
"1061.550926769"
],
[
"1824.702746546",
"2217.490729628"
],
[
"456.659518849",
"2365.425332589"
],
[
"968.451507330",
"435.664264409"
],
[
"2174.737297240",
"2461.474280498"
],
[
"2373.108429432",
"723.135476909"
],
[
"875.944649398",
"1918.412856941"
],
[
"2295.053707762",
"1826.349171464"
],
[
"1600.990793648",
"615.454550939"
],
[
"2090.870463345",
"926.237589650"
],
[
"1519.214336683",
"841.460949771"
],
[
"1337.137606431",
"1284.231939968"
],
[
"1277.512928792",
"829.443070432"
],
[
"1540.903376789",
"125.221220616"
],
[
"2323.861071199",
"1583.332648106"
],
[
"1936.381771467",
"2427.000710155"
],
[
"1439.107565370",
"1513.231069065"
],
[
"1587.604308810",
"370.820534437"
],
[
"2791.784377824",
"1607.281746456"
],
[
"1094.705726140",
"1223.184553231"
],
[
"1919.552523898",
"1106.933919514"
],
[
"334.496756352",
"1490.399765980"
],
[
"2037.461404285",
"2665.609846273"
],
[
"730.896118131",
"502.194865192"
],
[
"1046.278845757",
"201.233927447"
],
[
"2348.560463889",
"472.445251190"
],
[
"1516.199341061",
"1098.910586506"
],
[
"643.976640143",
"1814.457636812"
],
[
"500.904199750",
"1279.048014665"
],
[
"932.237816254",
"685.076030426"
],
[
"601.070102777",
"1539.181432374"
],
[
"262.427308979",
"910.723017172"
],
[
"2614.311851003",
"813.164085228"
],
[
"1195.188628958",
"2472.269996133"
],
[
"1714.577467564",
"1984.250999765"
],
[
"2281.298086343",
"1316.303652164"
],
[
"169.809843560",
"1713.126550978"
],
[
"1837.370222525",
"494.915177833"
],
[
"1037.058038748",
"952.249608754"
],
[
"1164.915028075",
"1492.172757289"
],
[
"2548.026715455",
"1740.946259460"
],
[
"1197.716012177",
"568.365587489"
],
[
"1806.235814159",
"197.496373191"
],
[
"1319.292746223",
"289.734832273"
],
[
"1117.631180867",
"2038.777388707"
],
[
"980.163883470",
"2679.894060315"
],
[
"1281.017239016",
"2758.686562860"
],
[
"1654.393381079",
"2424.441862047"
],
[
"1724.240802789",
"1497.250474484"
],
[
"1427.674572154",
"2081.697028971"
],
[
"2563.769674700",
"1431.346260667"
],
[
"2092.963064958",
"323.021205991"
],
[
"2107.149369841",
"645.709521172"
],
[
"2045.306259655",
"1514.222468192"
],
[
"888.323846556",
"1638.686641712"
],
[
"2624.421125076",
"2046.542225041"
],
[
"826.121774293",
"2196.281497712"
],
[
"1603.965035148",
"2752.879586545"
],
[
"509.542216794",
"2088.231970561"
],
[
"1306.633514267",
"1776.847783717"
],
[
"699.965248230",
"2507.995743466"
],
[
"2369.802590231",
"1009.116370375"
],
[
"195.786988309",
"1217.003160368"
],
[
"2106.898096768",
"2182.607210229"
],
[
"2426.635983983",
"2321.863924084"
],
[
"2004.026115706",
"1850.159687262"
],
[
"794.064840666",
"1166.563177383"
],
[
"1815.300245556",
"818.177166411"
],
[
"461.762816570",
"658.041796484"
],
[
"2702.199695935",
"1121.898156420"
]
],
"radius": "1463.758657468"
}{
"n": 179
}{
"centers": [
[
"2781.102642522",
"836.222637050"
],
[
"755.792038483",
"1941.231001270"
],
[
"316.854156713",
"1763.758837372"
],
[
"1897.991354496",
"2691.770124724"
],
[
"189.657168067",
"757.582136794"
],
[
"1141.833599081",
"817.569028876"
],
[
"402.052163035",
"1169.822282732"
],
[
"154.520029093",
"2017.255134846"
],
[
"2516.304979978",
"481.597576261"
],
[
"1003.756780414",
"2164.251145668"
],
[
"108.639521555",
"957.836669507"
],
[
"447.038196667",
"1589.326462680"
],
[
"1402.888665672",
"770.146136244"
],
[
"1280.306606243",
"1970.755864709"
],
[
"2383.675960131",
"1448.406965957"
],
[
"1190.566187136",
"400.762349452"
],
[
"2008.085468672",
"487.448673044"
],
[
"871.101922111",
"984.821388101"
],
[
"890.404518636",
"2527.486657535"
],
[
"223.339492398",
"2196.661152324"
],
[
"986.473869703",
"1115.559086649"
],
[
"2901.248176873",
"1481.907079016"
],
[
"2433.708709136",
"2523.317639671"
],
[
"322.598007376",
"2341.547504116"
],
[
"1968.848057204",
"2810.780207845"
],
[
"1768.886046170",
"2865.520041004"
],
[
"2641.428518763",
"641.237965802"
],
[
"2871.756470746",
"1743.845628508"
],
[
"446.896902212",
"451.571188193"
],
[
"887.303313973",
"152.162292339"
],
[
"492.475613353",
"2512.676602590"
],
[
"37.899734720",
"1593.004725920"
],
[
"2804.807056375",
"1962.118243414"
],
[
"38.477436449",
"1352.057198994"
],
[
"1683.631773696",
"52.238311307"
],
[
"2875.330147292",
"1249.388968475"
],
[
"1636.010996881",
"1821.086677850"
],
[
"2293.541102905",
"304.629714753"
],
[
"1993.963535112",
"142.925538755"
],
[
"248.964124644",
"723.139751627"
],
[
"1096.212860612",
"2838.033516918"
],
[
"113.786782873",
"1018.122359645"
],
[
"2772.106721473",
"910.026883492"
],
[
"1437.483765603",
"2883.271446583"
],
[
"781.405651813",
"2707.638388632"
],
[
"2637.796145302",
"2258.367753198"
],
[
"1532.145170109",
"2260.363535422"
],
[
"1638.991667584",
"961.052715563"
],
[
"671.808220009",
"1355.467211023"
],
[
"466.537132963",
"1874.329371117"
],
[
"1393.712977192",
"957.609168726"
],
[
"2449.587064115",
"1917.738980557"
],
[
"1100.920952767",
"1684.692979164"
],
[
"2234.671609913",
"823.291668323"
],
[
"1124.826533995",
"373.694957132"
],
[
"1113.545026358",
"758.155819791"
],
[
"2200.999400740",
"1972.738335470"
],
[
"1875.578754626",
"1655.762476800"
],
[
"2177.205296874",
"1692.790785599"
],
[
"718.689290117",
"1997.449253478"
],
[
"1904.453271419",
"2064.916202081"
],
[
"618.604351128",
"2290.729997376"
],
[
"649.805902057",
"323.756145002"
],
[
"649.300820246",
"974.898822643"
],
[
"2231.717500095",
"2632.841425417"
],
[
"629.475902798",
"835.570817968"
],
[
"2477.255915854",
"1221.478755963"
],
[
"1357.452371079",
"72.054233617"
],
[
"1218.740791503",
"91.112309875"
],
[
"2337.821420766",
"2549.360582669"
],
[
"562.931143518",
"1079.464302282"
],
[
"542.921683590",
"420.258063194"
],
[
"1529.770022505",
"1870.517942774"
],
[
"155.492441039",
"1932.660174794"
],
[
"1721.977741625",
"1052.260293231"
],
[
"779.989588309",
"1418.169789532"
],
[
"1636.781654885",
"2191.105565897"
],
[
"315.004219686",
"2238.800784337"
],
[
"2047.449197124",
"1272.231956352"
],
[
"1060.120819877",
"1811.954642098"
],
[
"714.359331331",
"715.554970844"
],
[
"409.102271417",
"1079.117011678"
],
[
"1407.888041699",
"671.242786173"
],
[
"1423.962396463",
"504.629430073"
],
[
"1890.585792235",
"1320.088097606"
],
[
"1854.941130617",
"2784.817017620"
],
[
"1242.875578742",
"2244.677599679"
],
[
"2532.973417621",
"598.026781962"
],
[
"1069.859345276",
"2277.035340777"
],
[
"2138.364140798",
"1129.769775318"
],
[
"1545.368779986",
"1324.028652937"
],
[
"1820.153917010",
"2610.249409601"
],
[
"946.332378670",
"1388.318891787"
],
[
"498.551420245",
"927.542443316"
],
[
"1753.892753498",
"1748.506841209"
],
[
"322.798236026",
"1901.493754291"
],
[
"244.719689443",
"2078.535114873"
],
[
"2778.516307445",
"1833.362927943"
],
[
"956.481851607",
"2427.000483158"
],
[
"1564.745522731",
"1701.090334661"
],
[
"1427.728506036",
"2547.677548527"
],
[
"102.042107883",
"1474.467521777"
],
[
"2821.718841654",
"1377.648877731"
],
[
"1406.158847186",
"2343.815463236"
],
[
"793.004383274",
"885.565178399"
],
[
"1720.222643187",
"1233.281055042"
],
[
"422.804024928",
"1711.410684987"
],
[
"2351.431419189",
"2044.171469808"
],
[
"814.812885209",
"275.210336614"
],
[
"1270.761316219",
"1061.550926769"
],
[
"1824.702746546",
"2217.490729628"
],
[
"456.659518849",
"2365.425332589"
],
[
"968.451507330",
"435.664264409"
],
[
"2174.737297240",
"2461.474280498"
],
[
"2373.108429432",
"723.135476909"
],
[
"875.944649398",
"1918.412856941"
],
[
"2295.053707762",
"1826.349171464"
],
[
"1600.990793648",
"615.454550939"
],
[
"2090.870463345",
"926.237589650"
],
[
"1519.214336683",
"841.460949771"
],
[
"1337.137606431",
"1284.231939968"
],
[
"1277.512928792",
"829.443070432"
],
[
"1540.903376789",
"125.221220616"
],
[
"2323.861071199",
"1583.332648106"
],
[
"1936.381771467",
"2427.000710155"
],
[
"1439.107565370",
"1513.231069065"
],
[
"1587.604308810",
"370.820534437"
],
[
"2791.784377824",
"1607.281746456"
],
[
"1094.705726140",
"1223.184553231"
],
[
"1919.552523898",
"1106.933919514"
],
[
"334.496756352",
"1490.399765980"
],
[
"2037.461404285",
"2665.609846273"
],
[
"730.896118131",
"502.194865192"
],
[
"1046.278845757",
"201.233927447"
],
[
"2348.560463889",
"472.445251190"
],
[
"1516.199341061",
"1098.910586506"
],
[
"643.976640143",
"1814.457636812"
],
[
"500.904199750",
"1279.048014665"
],
[
"932.237816254",
"685.076030426"
],
[
"601.070102777",
"1539.181432374"
],
[
"262.427308979",
"910.723017172"
],
[
"2614.311851003",
"813.164085228"
],
[
"1195.188628958",
"2472.269996133"
],
[
"1714.577467564",
"1984.250999765"
],
[
"2281.298086343",
"1316.303652164"
],
[
"169.809843560",
"1713.126550978"
],
[
"1837.370222525",
"494.915177833"
],
[
"1037.058038748",
"952.249608754"
],
[
"1164.915028075",
"1492.172757289"
],
[
"2548.026715455",
"1740.946259460"
],
[
"1197.716012177",
"568.365587489"
],
[
"1806.235814159",
"197.496373191"
],
[
"1319.292746223",
"289.734832273"
],
[
"1117.631180867",
"2038.777388707"
],
[
"980.163883470",
"2679.894060315"
],
[
"1281.017239016",
"2758.686562860"
],
[
"1654.393381079",
"2424.441862047"
],
[
"1724.240802789",
"1497.250474484"
],
[
"1427.674572154",
"2081.697028971"
],
[
"2563.769674700",
"1431.346260667"
],
[
"2092.963064958",
"323.021205991"
],
[
"2107.149369841",
"645.709521172"
],
[
"2045.306259655",
"1514.222468192"
],
[
"888.323846556",
"1638.686641712"
],
[
"2624.421125076",
"2046.542225041"
],
[
"826.121774293",
"2196.281497712"
],
[
"1603.965035148",
"2752.879586545"
],
[
"509.542216794",
"2088.231970561"
],
[
"1306.633514267",
"1776.847783717"
],
[
"699.965248230",
"2507.995743466"
],
[
"2369.802590231",
"1009.116370375"
],
[
"195.786988309",
"1217.003160368"
],
[
"2106.898096768",
"2182.607210229"
],
[
"2426.635983983",
"2321.863924084"
],
[
"2004.026115706",
"1850.159687262"
],
[
"794.064840666",
"1166.563177383"
],
[
"1815.300245556",
"818.177166411"
],
[
"461.762816570",
"658.041796484"
],
[
"2702.199695935",
"1121.898156420"
]
],
"radius": "1463.758657468"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。