文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1537.25088324625, 1537.25088324635] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1537.250883256 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 185 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 185*184/2=17020 个成对分离条件。HiGHS 得到半径 1537.250883256 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"754.072402127",
"1061.649813556"
],
[
"2695.965211353",
"530.230003474"
],
[
"2047.985743596",
"1851.797424714"
],
[
"366.509634823",
"1437.255909095"
],
[
"792.270775381",
"2474.178434159"
],
[
"2438.549844398",
"2248.925085774"
],
[
"2732.915480413",
"2492.043666557"
],
[
"1646.339972002",
"428.176066784"
],
[
"812.651309844",
"688.615195221"
],
[
"30.849843407",
"1787.542086680"
],
[
"2269.587497286",
"1505.615468742"
],
[
"1599.798025674",
"2007.554694105"
],
[
"1207.898894191",
"613.382560056"
],
[
"2034.709376361",
"1863.548403861"
],
[
"963.778120836",
"1607.024808284"
],
[
"1154.499897622",
"1306.725532532"
],
[
"2168.943317563",
"363.508650644"
],
[
"22.079586226",
"1428.630891279"
],
[
"1375.691983270",
"3046.760892591"
],
[
"1271.962081760",
"2112.061419389"
],
[
"2407.359799823",
"1180.880931414"
],
[
"2979.246854666",
"2001.635780461"
],
[
"520.717853395",
"415.539823141"
],
[
"1599.891472408",
"25.649996510"
],
[
"1049.478785694",
"106.348221527"
],
[
"106.339625230",
"2022.921970745"
],
[
"53.907854471",
"1819.536292549"
],
[
"2010.831459025",
"2969.962315627"
],
[
"2308.244529482",
"2833.509040950"
],
[
"2805.552779699",
"723.686556601"
],
[
"1804.500636778",
"3019.560034280"
],
[
"2418.643800176",
"317.284095051"
],
[
"2653.264583534",
"528.956391638"
],
[
"2734.303719854",
"2446.293250253"
],
[
"2205.672777174",
"192.014152624"
],
[
"3022.670168271",
"1752.854912875"
],
[
"2133.290405898",
"2388.305287966"
],
[
"244.630775655",
"778.193828704"
],
[
"487.427071776",
"2605.855904233"
],
[
"787.878201201",
"241.124843676"
],
[
"1883.964053312",
"81.782789975"
],
[
"758.210405453",
"2813.492197425"
],
[
"380.029215688",
"2260.470712861"
],
[
"2937.541250655",
"1018.622527025"
],
[
"1061.990722656",
"2951.796915848"
],
[
"2318.127531804",
"1475.701272034"
],
[
"47.574849832",
"1495.862352439"
],
[
"3018.014079851",
"1379.067133494"
],
[
"111.853849306",
"1109.309313510"
],
[
"1441.029715525",
"3021.385875979"
],
[
"2218.841602773",
"1257.286868119"
],
[
"1420.526660561",
"925.672054937"
],
[
"1464.379382892",
"1826.273658959"
],
[
"2039.971882544",
"2337.826023925"
],
[
"477.744334011",
"878.488843841"
],
[
"1602.855326275",
"2650.553886606"
],
[
"1743.553457630",
"2399.731036955"
],
[
"1858.146615104",
"2804.699873086"
],
[
"1066.388883963",
"2244.733618667"
],
[
"2763.811430090",
"1777.263308237"
],
[
"1330.414755482",
"75.561625391"
],
[
"1435.393119396",
"518.620556875"
],
[
"1124.537877762",
"2674.843446471"
],
[
"287.048627514",
"2316.649680244"
],
[
"796.009204909",
"1408.122239254"
],
[
"1483.332385982",
"2233.572132837"
],
[
"924.414974061",
"1836.598120101"
],
[
"410.883746772",
"1176.576308067"
],
[
"2353.514623178",
"2256.379044984"
],
[
"588.452086305",
"637.585155341"
],
[
"388.502147033",
"1696.819492426"
],
[
"2489.950607746",
"2650.429837300"
],
[
"725.040247560",
"679.955597770"
],
[
"2438.476796559",
"1505.954337980"
],
[
"1351.588358743",
"209.903273904"
],
[
"2111.437667427",
"2079.701978163"
],
[
"488.809500229",
"520.833986306"
],
[
"1293.917677881",
"955.249582333"
],
[
"515.633643531",
"1617.208663200"
],
[
"881.779610137",
"626.568579419"
],
[
"2490.319488509",
"2319.375767107"
],
[
"2361.909275288",
"2736.199879177"
],
[
"370.685934606",
"1543.029326859"
],
[
"2224.734648044",
"856.820956002"
],
[
"1893.885517995",
"2945.011932193"
],
[
"2272.996805444",
"687.334603699"
],
[
"1459.763661614",
"2679.788600022"
],
[
"472.116770195",
"1990.076766699"
],
[
"974.656237347",
"485.081004732"
],
[
"138.840428198",
"1910.033951422"
],
[
"2880.916796635",
"2072.230817963"
],
[
"918.775690983",
"2211.227439920"
],
[
"1144.849178942",
"870.073590775"
],
[
"2281.437406809",
"2079.404301933"
],
[
"1893.937218101",
"2368.469539592"
],
[
"608.465861767",
"802.877327861"
],
[
"1979.708846853",
"2196.692859847"
],
[
"1661.004826831",
"1325.425663986"
],
[
"2044.231650454",
"2491.138132165"
],
[
"1489.424908941",
"100.795949195"
],
[
"1759.542110506",
"379.625830349"
],
[
"1270.393316836",
"1345.913633234"
],
[
"327.257552149",
"1865.590594987"
],
[
"2279.022580823",
"310.881100914"
],
[
"1181.927998746",
"149.775391462"
],
[
"2675.190734583",
"669.275913844"
],
[
"2176.407920059",
"2250.780516484"
],
[
"532.262591645",
"1803.468554634"
],
[
"512.495075183",
"2182.894277539"
],
[
"1474.689591617",
"1663.600060619"
],
[
"2481.519158440",
"2127.577554939"
],
[
"2078.804104149",
"725.976482068"
],
[
"1294.725905085",
"1797.240170835"
],
[
"2591.205648245",
"2493.713618031"
],
[
"2055.766430561",
"1196.139205845"
],
[
"2919.283905312",
"1868.813514108"
],
[
"1470.253395896",
"1435.451048934"
],
[
"2166.839845338",
"1893.781030759"
],
[
"1267.113036207",
"1566.889287458"
],
[
"1077.483725926",
"667.798411626"
],
[
"2378.936116309",
"1320.165693944"
],
[
"2045.841450145",
"958.964109203"
],
[
"2166.048078244",
"507.771328635"
],
[
"1281.944663896",
"2566.204252240"
],
[
"1069.741318105",
"1710.348009375"
],
[
"2410.720886070",
"1901.399296411"
],
[
"1936.378775706",
"1976.923651504"
],
[
"1594.490117858",
"879.280174428"
],
[
"1917.002981147",
"547.300641767"
],
[
"1687.589542869",
"1552.813731331"
],
[
"400.631524886",
"709.218286779"
],
[
"2147.289203969",
"1425.718617577"
],
[
"1886.192660402",
"1380.402009829"
],
[
"1844.484254542",
"800.877804354"
],
[
"1719.850061063",
"146.939738277"
],
[
"2621.987621467",
"1403.681954888"
],
[
"965.910333156",
"258.864200024"
],
[
"716.821129811",
"2321.674187473"
],
[
"1523.205285516",
"337.745483102"
],
[
"459.188035270",
"2426.121248692"
],
[
"829.402900752",
"1204.544843257"
],
[
"2282.867635251",
"1075.216367583"
],
[
"2287.614488047",
"1662.221925479"
],
[
"2674.170249475",
"1960.513025121"
],
[
"2564.957831251",
"1128.366229260"
],
[
"268.234864984",
"2107.494134442"
],
[
"587.703710264",
"1047.938645045"
],
[
"2577.781793438",
"1684.220445599"
],
[
"948.484707296",
"2794.468010439"
],
[
"1425.378558660",
"2025.491970642"
],
[
"1638.615317192",
"603.791577959"
],
[
"1272.394621857",
"2290.369525097"
],
[
"1805.826456222",
"2600.289499134"
],
[
"2770.921852400",
"911.600065373"
],
[
"2717.740158976",
"2256.321515510"
],
[
"1536.307365719",
"2449.158893846"
],
[
"162.847906610",
"1664.171955199"
],
[
"1024.694782260",
"1430.956152642"
],
[
"2466.929158589",
"837.051811808"
],
[
"1351.713514531",
"724.349477414"
],
[
"1677.673185261",
"1843.644723236"
],
[
"690.179326207",
"2620.664363481"
],
[
"1123.052421380",
"1125.255744688"
],
[
"2453.469057616",
"514.332389272"
],
[
"283.003690230",
"980.842461908"
],
[
"1792.739844836",
"1096.381638618"
],
[
"2310.228669570",
"2489.878837267"
],
[
"719.691676998",
"438.868014873"
],
[
"1226.429975384",
"420.137323094"
],
[
"2867.400691374",
"1220.902237416"
],
[
"1712.669907487",
"2173.795036629"
],
[
"1458.504787655",
"1146.689953551"
],
[
"2007.104326436",
"258.065734461"
],
[
"560.233015201",
"1368.168107839"
],
[
"1969.948596443",
"1676.795233737"
],
[
"770.683328892",
"1647.829806088"
],
[
"1098.701789188",
"2010.956211384"
],
[
"995.393479645",
"2470.850076639"
],
[
"1270.116277897",
"2868.973288446"
],
[
"872.008818236",
"886.384921526"
],
[
"740.777889219",
"2003.575030481"
],
[
"2892.055234423",
"1572.037757561"
],
[
"1631.920842327",
"2887.783564216"
],
[
"2097.510472323",
"2769.077634829"
],
[
"203.905774076",
"1324.442860757"
]
],
"radius": "1537.250883256"
}{
"n": 185
}{
"centers": [
[
"754.072402127",
"1061.649813556"
],
[
"2695.965211353",
"530.230003474"
],
[
"2047.985743596",
"1851.797424714"
],
[
"366.509634823",
"1437.255909095"
],
[
"792.270775381",
"2474.178434159"
],
[
"2438.549844398",
"2248.925085774"
],
[
"2732.915480413",
"2492.043666557"
],
[
"1646.339972002",
"428.176066784"
],
[
"812.651309844",
"688.615195221"
],
[
"30.849843407",
"1787.542086680"
],
[
"2269.587497286",
"1505.615468742"
],
[
"1599.798025674",
"2007.554694105"
],
[
"1207.898894191",
"613.382560056"
],
[
"2034.709376361",
"1863.548403861"
],
[
"963.778120836",
"1607.024808284"
],
[
"1154.499897622",
"1306.725532532"
],
[
"2168.943317563",
"363.508650644"
],
[
"22.079586226",
"1428.630891279"
],
[
"1375.691983270",
"3046.760892591"
],
[
"1271.962081760",
"2112.061419389"
],
[
"2407.359799823",
"1180.880931414"
],
[
"2979.246854666",
"2001.635780461"
],
[
"520.717853395",
"415.539823141"
],
[
"1599.891472408",
"25.649996510"
],
[
"1049.478785694",
"106.348221527"
],
[
"106.339625230",
"2022.921970745"
],
[
"53.907854471",
"1819.536292549"
],
[
"2010.831459025",
"2969.962315627"
],
[
"2308.244529482",
"2833.509040950"
],
[
"2805.552779699",
"723.686556601"
],
[
"1804.500636778",
"3019.560034280"
],
[
"2418.643800176",
"317.284095051"
],
[
"2653.264583534",
"528.956391638"
],
[
"2734.303719854",
"2446.293250253"
],
[
"2205.672777174",
"192.014152624"
],
[
"3022.670168271",
"1752.854912875"
],
[
"2133.290405898",
"2388.305287966"
],
[
"244.630775655",
"778.193828704"
],
[
"487.427071776",
"2605.855904233"
],
[
"787.878201201",
"241.124843676"
],
[
"1883.964053312",
"81.782789975"
],
[
"758.210405453",
"2813.492197425"
],
[
"380.029215688",
"2260.470712861"
],
[
"2937.541250655",
"1018.622527025"
],
[
"1061.990722656",
"2951.796915848"
],
[
"2318.127531804",
"1475.701272034"
],
[
"47.574849832",
"1495.862352439"
],
[
"3018.014079851",
"1379.067133494"
],
[
"111.853849306",
"1109.309313510"
],
[
"1441.029715525",
"3021.385875979"
],
[
"2218.841602773",
"1257.286868119"
],
[
"1420.526660561",
"925.672054937"
],
[
"1464.379382892",
"1826.273658959"
],
[
"2039.971882544",
"2337.826023925"
],
[
"477.744334011",
"878.488843841"
],
[
"1602.855326275",
"2650.553886606"
],
[
"1743.553457630",
"2399.731036955"
],
[
"1858.146615104",
"2804.699873086"
],
[
"1066.388883963",
"2244.733618667"
],
[
"2763.811430090",
"1777.263308237"
],
[
"1330.414755482",
"75.561625391"
],
[
"1435.393119396",
"518.620556875"
],
[
"1124.537877762",
"2674.843446471"
],
[
"287.048627514",
"2316.649680244"
],
[
"796.009204909",
"1408.122239254"
],
[
"1483.332385982",
"2233.572132837"
],
[
"924.414974061",
"1836.598120101"
],
[
"410.883746772",
"1176.576308067"
],
[
"2353.514623178",
"2256.379044984"
],
[
"588.452086305",
"637.585155341"
],
[
"388.502147033",
"1696.819492426"
],
[
"2489.950607746",
"2650.429837300"
],
[
"725.040247560",
"679.955597770"
],
[
"2438.476796559",
"1505.954337980"
],
[
"1351.588358743",
"209.903273904"
],
[
"2111.437667427",
"2079.701978163"
],
[
"488.809500229",
"520.833986306"
],
[
"1293.917677881",
"955.249582333"
],
[
"515.633643531",
"1617.208663200"
],
[
"881.779610137",
"626.568579419"
],
[
"2490.319488509",
"2319.375767107"
],
[
"2361.909275288",
"2736.199879177"
],
[
"370.685934606",
"1543.029326859"
],
[
"2224.734648044",
"856.820956002"
],
[
"1893.885517995",
"2945.011932193"
],
[
"2272.996805444",
"687.334603699"
],
[
"1459.763661614",
"2679.788600022"
],
[
"472.116770195",
"1990.076766699"
],
[
"974.656237347",
"485.081004732"
],
[
"138.840428198",
"1910.033951422"
],
[
"2880.916796635",
"2072.230817963"
],
[
"918.775690983",
"2211.227439920"
],
[
"1144.849178942",
"870.073590775"
],
[
"2281.437406809",
"2079.404301933"
],
[
"1893.937218101",
"2368.469539592"
],
[
"608.465861767",
"802.877327861"
],
[
"1979.708846853",
"2196.692859847"
],
[
"1661.004826831",
"1325.425663986"
],
[
"2044.231650454",
"2491.138132165"
],
[
"1489.424908941",
"100.795949195"
],
[
"1759.542110506",
"379.625830349"
],
[
"1270.393316836",
"1345.913633234"
],
[
"327.257552149",
"1865.590594987"
],
[
"2279.022580823",
"310.881100914"
],
[
"1181.927998746",
"149.775391462"
],
[
"2675.190734583",
"669.275913844"
],
[
"2176.407920059",
"2250.780516484"
],
[
"532.262591645",
"1803.468554634"
],
[
"512.495075183",
"2182.894277539"
],
[
"1474.689591617",
"1663.600060619"
],
[
"2481.519158440",
"2127.577554939"
],
[
"2078.804104149",
"725.976482068"
],
[
"1294.725905085",
"1797.240170835"
],
[
"2591.205648245",
"2493.713618031"
],
[
"2055.766430561",
"1196.139205845"
],
[
"2919.283905312",
"1868.813514108"
],
[
"1470.253395896",
"1435.451048934"
],
[
"2166.839845338",
"1893.781030759"
],
[
"1267.113036207",
"1566.889287458"
],
[
"1077.483725926",
"667.798411626"
],
[
"2378.936116309",
"1320.165693944"
],
[
"2045.841450145",
"958.964109203"
],
[
"2166.048078244",
"507.771328635"
],
[
"1281.944663896",
"2566.204252240"
],
[
"1069.741318105",
"1710.348009375"
],
[
"2410.720886070",
"1901.399296411"
],
[
"1936.378775706",
"1976.923651504"
],
[
"1594.490117858",
"879.280174428"
],
[
"1917.002981147",
"547.300641767"
],
[
"1687.589542869",
"1552.813731331"
],
[
"400.631524886",
"709.218286779"
],
[
"2147.289203969",
"1425.718617577"
],
[
"1886.192660402",
"1380.402009829"
],
[
"1844.484254542",
"800.877804354"
],
[
"1719.850061063",
"146.939738277"
],
[
"2621.987621467",
"1403.681954888"
],
[
"965.910333156",
"258.864200024"
],
[
"716.821129811",
"2321.674187473"
],
[
"1523.205285516",
"337.745483102"
],
[
"459.188035270",
"2426.121248692"
],
[
"829.402900752",
"1204.544843257"
],
[
"2282.867635251",
"1075.216367583"
],
[
"2287.614488047",
"1662.221925479"
],
[
"2674.170249475",
"1960.513025121"
],
[
"2564.957831251",
"1128.366229260"
],
[
"268.234864984",
"2107.494134442"
],
[
"587.703710264",
"1047.938645045"
],
[
"2577.781793438",
"1684.220445599"
],
[
"948.484707296",
"2794.468010439"
],
[
"1425.378558660",
"2025.491970642"
],
[
"1638.615317192",
"603.791577959"
],
[
"1272.394621857",
"2290.369525097"
],
[
"1805.826456222",
"2600.289499134"
],
[
"2770.921852400",
"911.600065373"
],
[
"2717.740158976",
"2256.321515510"
],
[
"1536.307365719",
"2449.158893846"
],
[
"162.847906610",
"1664.171955199"
],
[
"1024.694782260",
"1430.956152642"
],
[
"2466.929158589",
"837.051811808"
],
[
"1351.713514531",
"724.349477414"
],
[
"1677.673185261",
"1843.644723236"
],
[
"690.179326207",
"2620.664363481"
],
[
"1123.052421380",
"1125.255744688"
],
[
"2453.469057616",
"514.332389272"
],
[
"283.003690230",
"980.842461908"
],
[
"1792.739844836",
"1096.381638618"
],
[
"2310.228669570",
"2489.878837267"
],
[
"719.691676998",
"438.868014873"
],
[
"1226.429975384",
"420.137323094"
],
[
"2867.400691374",
"1220.902237416"
],
[
"1712.669907487",
"2173.795036629"
],
[
"1458.504787655",
"1146.689953551"
],
[
"2007.104326436",
"258.065734461"
],
[
"560.233015201",
"1368.168107839"
],
[
"1969.948596443",
"1676.795233737"
],
[
"770.683328892",
"1647.829806088"
],
[
"1098.701789188",
"2010.956211384"
],
[
"995.393479645",
"2470.850076639"
],
[
"1270.116277897",
"2868.973288446"
],
[
"872.008818236",
"886.384921526"
],
[
"740.777889219",
"2003.575030481"
],
[
"2892.055234423",
"1572.037757561"
],
[
"1631.920842327",
"2887.783564216"
],
[
"2097.510472323",
"2769.077634829"
],
[
"203.905774076",
"1324.442860757"
]
],
"radius": "1537.250883256"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。