文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1525.58922333085, 1525.58922333095] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1525.589223349 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从此前的 184 个圆心开始，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 184*183/2=16836 个成对分离条件。HiGHS 找到半径 1525.589223349 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2170.830757076",
"186.903651469"
],
[
"2064.417673672",
"2202.072474705"
],
[
"1561.983943587",
"3046.718888655"
],
[
"929.625517761",
"483.250501470"
],
[
"1540.687245617",
"922.294292037"
],
[
"513.472059960",
"392.769648567"
],
[
"2341.089005434",
"252.201768215"
],
[
"1785.112866680",
"2535.262479122"
],
[
"2472.188836892",
"1610.248161995"
],
[
"2277.086585447",
"2509.620569145"
],
[
"2738.276476735",
"1386.984947067"
],
[
"649.157406379",
"720.460046147"
],
[
"2014.636324298",
"2717.816098002"
],
[
"1366.553454605",
"955.282356061"
],
[
"2790.407108438",
"1653.361296888"
],
[
"987.079712230",
"2537.577819232"
],
[
"698.559710874",
"556.655578937"
],
[
"2019.428650901",
"2949.870300223"
],
[
"649.168257714",
"2278.810895511"
],
[
"2924.713665755",
"2056.177804627"
],
[
"2414.240134739",
"2270.634657118"
],
[
"1464.416990841",
"595.441788492"
],
[
"3019.414820954",
"1686.289672019"
],
[
"1824.899364738",
"2355.797676991"
],
[
"1311.431634273",
"40.414633293"
],
[
"929.325349401",
"2897.152347890"
],
[
"352.578692307",
"592.994072452"
],
[
"1115.717045391",
"85.273987545"
],
[
"39.849238745",
"1531.301476688"
],
[
"1494.401257306",
"3020.794973228"
],
[
"443.456653109",
"2556.221607102"
],
[
"2559.235212089",
"455.440201554"
],
[
"2349.776094764",
"2769.743103793"
],
[
"63.681354820",
"1230.587981060"
],
[
"1730.779798542",
"3001.939398762"
],
[
"1548.840748510",
"36.230902524"
],
[
"642.090923748",
"2723.430641502"
],
[
"3008.322165310",
"1408.484525496"
],
[
"851.074973488",
"201.108716834"
],
[
"2790.187216685",
"2305.183297226"
],
[
"2571.748548898",
"2578.943782674"
],
[
"571.523645950",
"389.461353774"
],
[
"1892.708320960",
"89.172631851"
],
[
"439.171933878",
"748.526911509"
],
[
"2067.163769769",
"2903.573787474"
],
[
"2764.218882269",
"716.342038790"
],
[
"2931.251826560",
"1067.057546226"
],
[
"1330.062926615",
"234.907247671"
],
[
"1988.256276436",
"420.496175065"
],
[
"251.468325524",
"781.303687076"
],
[
"1302.763717732",
"355.036155091"
],
[
"521.105368314",
"1066.925549144"
],
[
"918.259111491",
"542.038249072"
],
[
"2756.981655102",
"1450.230145927"
],
[
"1149.328136992",
"1510.604761188"
],
[
"2188.124811224",
"1507.692107165"
],
[
"1939.058003767",
"1385.331438346"
],
[
"2028.253650294",
"1134.776834390"
],
[
"1631.780636815",
"2198.649926948"
],
[
"2597.567735227",
"2132.704062915"
],
[
"1357.285630461",
"2714.108805698"
],
[
"1226.243808847",
"271.260937800"
],
[
"102.316970273",
"1862.432406264"
],
[
"2215.589125625",
"2551.860361026"
],
[
"2075.701693507",
"2271.909285241"
],
[
"1351.175262846",
"1736.608096804"
],
[
"2080.057060500",
"822.278706361"
],
[
"1757.649380637",
"2610.473764048"
],
[
"2500.226209540",
"1265.561039312"
],
[
"1169.303826005",
"2936.900919170"
],
[
"2960.852661170",
"1761.912461155"
],
[
"239.231491504",
"1854.881227259"
],
[
"336.045695471",
"691.976026164"
],
[
"365.571145238",
"840.759898623"
],
[
"1031.732238367",
"2889.361924424"
],
[
"1003.875208509",
"444.469227942"
],
[
"955.717700430",
"2449.977579914"
],
[
"1099.466391814",
"2390.395305272"
],
[
"2635.076933898",
"1194.982641435"
],
[
"1161.509865020",
"1376.155493794"
],
[
"1083.471927759",
"2548.598838041"
],
[
"2804.916290073",
"1750.027852504"
],
[
"2234.403529222",
"269.274779592"
],
[
"2345.578063405",
"1227.682679784"
],
[
"1855.236116946",
"394.748179081"
],
[
"233.192838142",
"2159.725419670"
],
[
"222.866335469",
"915.300741622"
],
[
"167.979255712",
"1998.408375726"
],
[
"1228.652097652",
"120.027407804"
],
[
"843.963016108",
"1215.926546978"
],
[
"1634.084236472",
"948.183485171"
],
[
"1169.535674741",
"414.439803303"
],
[
"697.861649378",
"1326.123600664"
],
[
"2431.269715255",
"1706.360932697"
],
[
"1772.684114053",
"1898.835186868"
],
[
"1502.109557394",
"1275.420909430"
],
[
"2628.432025213",
"1371.008982999"
],
[
"380.514884483",
"1012.109496399"
],
[
"1816.253086546",
"1707.250548518"
],
[
"341.615311300",
"1530.655868339"
],
[
"1705.923712120",
"770.129870382"
],
[
"1604.185692072",
"2947.007132315"
],
[
"1454.188545256",
"320.894635108"
],
[
"585.256907375",
"1832.508536287"
],
[
"1892.831183527",
"1230.066886401"
],
[
"2453.007466082",
"875.412334527"
],
[
"670.995102294",
"1121.631257279"
],
[
"1425.537197244",
"111.535193892"
],
[
"2479.747965550",
"1088.742936383"
],
[
"2883.500569752",
"1925.551252261"
],
[
"2229.323404548",
"1669.530532481"
],
[
"2148.143976386",
"444.977548000"
],
[
"587.882231127",
"2582.052147761"
],
[
"386.751495944",
"1740.986296666"
],
[
"1353.110230895",
"514.339185479"
],
[
"1294.555974384",
"1232.229357239"
],
[
"1598.951571950",
"2025.454651654"
],
[
"958.149842440",
"2254.563797749"
],
[
"1459.379861184",
"1064.709796616"
],
[
"1681.125051860",
"1153.872963970"
],
[
"1057.582320411",
"1204.108798178"
],
[
"1451.413190276",
"2213.768929229"
],
[
"2412.424364210",
"2125.551704110"
],
[
"2163.579214581",
"2104.581638704"
],
[
"183.901294826",
"1123.689142471"
],
[
"2783.450949370",
"2139.294260253"
],
[
"1202.414185259",
"2213.065010564"
],
[
"1169.918867817",
"2738.901874414"
],
[
"2307.438154791",
"1896.462429302"
],
[
"2389.658956733",
"429.663689302"
],
[
"2402.261507284",
"2608.237855883"
],
[
"792.771867764",
"677.971878697"
],
[
"751.459471006",
"2396.997841871"
],
[
"1371.331515323",
"2908.602284043"
],
[
"2644.917077830",
"1602.422558750"
],
[
"2004.686608242",
"1566.830436346"
],
[
"2913.768907096",
"1559.311572451"
],
[
"146.010536386",
"1666.238949997"
],
[
"1029.350131689",
"230.839657521"
],
[
"2172.007476934",
"2751.150701729"
],
[
"147.928763046",
"1387.245544326"
],
[
"2012.224480828",
"230.403806066"
],
[
"1208.924061462",
"987.794958084"
],
[
"2269.204105455",
"2350.889134384"
],
[
"400.974072469",
"1999.962520294"
],
[
"1563.890329206",
"2701.322154187"
],
[
"2130.810631712",
"1312.951035925"
],
[
"1030.349116558",
"1998.545519293"
],
[
"832.250390276",
"1777.070248814"
],
[
"529.525271192",
"576.852002339"
],
[
"588.028498357",
"874.490093484"
],
[
"1134.055223658",
"1717.040557790"
],
[
"1569.220262251",
"1757.037933682"
],
[
"2392.872758392",
"1461.020079847"
],
[
"2576.070425870",
"645.246073033"
],
[
"1652.586907357",
"2412.640812521"
],
[
"1332.997253975",
"1959.022943677"
],
[
"2022.728538240",
"1860.276323628"
],
[
"2263.459659192",
"690.218844081"
],
[
"773.584679811",
"385.710680073"
],
[
"2864.927883612",
"1264.293028194"
],
[
"1631.426558626",
"517.901453818"
],
[
"602.223039720",
"1566.048125804"
],
[
"1889.665217293",
"961.085517792"
],
[
"1437.946807414",
"781.519711675"
],
[
"2215.760642163",
"1011.699487007"
],
[
"1372.494993562",
"1504.585535218"
],
[
"1940.692382251",
"633.030296163"
],
[
"2605.346911035",
"1903.836231134"
],
[
"897.038842481",
"961.401584241"
],
[
"438.919867055",
"1274.692546144"
],
[
"1332.106906365",
"2482.473247432"
],
[
"2585.871337193",
"2365.410303212"
],
[
"924.448689380",
"1467.358558462"
],
[
"1698.131826792",
"187.569185936"
],
[
"1857.734352758",
"2833.002410197"
],
[
"1863.735662228",
"2155.142844921"
],
[
"1713.172551437",
"1450.144727343"
],
[
"714.751316978",
"2084.143585280"
],
[
"1977.938679496",
"2496.558774651"
],
[
"1107.111864764",
"680.207122492"
],
[
"444.948384517",
"2323.992240969"
],
[
"862.338018882",
"2692.912512941"
],
[
"2734.912694798",
"944.729183746"
]
],
"radius": "1525.589223349"
}{
"n": 184
}{
"centers": [
[
"2170.830757076",
"186.903651469"
],
[
"2064.417673672",
"2202.072474705"
],
[
"1561.983943587",
"3046.718888655"
],
[
"929.625517761",
"483.250501470"
],
[
"1540.687245617",
"922.294292037"
],
[
"513.472059960",
"392.769648567"
],
[
"2341.089005434",
"252.201768215"
],
[
"1785.112866680",
"2535.262479122"
],
[
"2472.188836892",
"1610.248161995"
],
[
"2277.086585447",
"2509.620569145"
],
[
"2738.276476735",
"1386.984947067"
],
[
"649.157406379",
"720.460046147"
],
[
"2014.636324298",
"2717.816098002"
],
[
"1366.553454605",
"955.282356061"
],
[
"2790.407108438",
"1653.361296888"
],
[
"987.079712230",
"2537.577819232"
],
[
"698.559710874",
"556.655578937"
],
[
"2019.428650901",
"2949.870300223"
],
[
"649.168257714",
"2278.810895511"
],
[
"2924.713665755",
"2056.177804627"
],
[
"2414.240134739",
"2270.634657118"
],
[
"1464.416990841",
"595.441788492"
],
[
"3019.414820954",
"1686.289672019"
],
[
"1824.899364738",
"2355.797676991"
],
[
"1311.431634273",
"40.414633293"
],
[
"929.325349401",
"2897.152347890"
],
[
"352.578692307",
"592.994072452"
],
[
"1115.717045391",
"85.273987545"
],
[
"39.849238745",
"1531.301476688"
],
[
"1494.401257306",
"3020.794973228"
],
[
"443.456653109",
"2556.221607102"
],
[
"2559.235212089",
"455.440201554"
],
[
"2349.776094764",
"2769.743103793"
],
[
"63.681354820",
"1230.587981060"
],
[
"1730.779798542",
"3001.939398762"
],
[
"1548.840748510",
"36.230902524"
],
[
"642.090923748",
"2723.430641502"
],
[
"3008.322165310",
"1408.484525496"
],
[
"851.074973488",
"201.108716834"
],
[
"2790.187216685",
"2305.183297226"
],
[
"2571.748548898",
"2578.943782674"
],
[
"571.523645950",
"389.461353774"
],
[
"1892.708320960",
"89.172631851"
],
[
"439.171933878",
"748.526911509"
],
[
"2067.163769769",
"2903.573787474"
],
[
"2764.218882269",
"716.342038790"
],
[
"2931.251826560",
"1067.057546226"
],
[
"1330.062926615",
"234.907247671"
],
[
"1988.256276436",
"420.496175065"
],
[
"251.468325524",
"781.303687076"
],
[
"1302.763717732",
"355.036155091"
],
[
"521.105368314",
"1066.925549144"
],
[
"918.259111491",
"542.038249072"
],
[
"2756.981655102",
"1450.230145927"
],
[
"1149.328136992",
"1510.604761188"
],
[
"2188.124811224",
"1507.692107165"
],
[
"1939.058003767",
"1385.331438346"
],
[
"2028.253650294",
"1134.776834390"
],
[
"1631.780636815",
"2198.649926948"
],
[
"2597.567735227",
"2132.704062915"
],
[
"1357.285630461",
"2714.108805698"
],
[
"1226.243808847",
"271.260937800"
],
[
"102.316970273",
"1862.432406264"
],
[
"2215.589125625",
"2551.860361026"
],
[
"2075.701693507",
"2271.909285241"
],
[
"1351.175262846",
"1736.608096804"
],
[
"2080.057060500",
"822.278706361"
],
[
"1757.649380637",
"2610.473764048"
],
[
"2500.226209540",
"1265.561039312"
],
[
"1169.303826005",
"2936.900919170"
],
[
"2960.852661170",
"1761.912461155"
],
[
"239.231491504",
"1854.881227259"
],
[
"336.045695471",
"691.976026164"
],
[
"365.571145238",
"840.759898623"
],
[
"1031.732238367",
"2889.361924424"
],
[
"1003.875208509",
"444.469227942"
],
[
"955.717700430",
"2449.977579914"
],
[
"1099.466391814",
"2390.395305272"
],
[
"2635.076933898",
"1194.982641435"
],
[
"1161.509865020",
"1376.155493794"
],
[
"1083.471927759",
"2548.598838041"
],
[
"2804.916290073",
"1750.027852504"
],
[
"2234.403529222",
"269.274779592"
],
[
"2345.578063405",
"1227.682679784"
],
[
"1855.236116946",
"394.748179081"
],
[
"233.192838142",
"2159.725419670"
],
[
"222.866335469",
"915.300741622"
],
[
"167.979255712",
"1998.408375726"
],
[
"1228.652097652",
"120.027407804"
],
[
"843.963016108",
"1215.926546978"
],
[
"1634.084236472",
"948.183485171"
],
[
"1169.535674741",
"414.439803303"
],
[
"697.861649378",
"1326.123600664"
],
[
"2431.269715255",
"1706.360932697"
],
[
"1772.684114053",
"1898.835186868"
],
[
"1502.109557394",
"1275.420909430"
],
[
"2628.432025213",
"1371.008982999"
],
[
"380.514884483",
"1012.109496399"
],
[
"1816.253086546",
"1707.250548518"
],
[
"341.615311300",
"1530.655868339"
],
[
"1705.923712120",
"770.129870382"
],
[
"1604.185692072",
"2947.007132315"
],
[
"1454.188545256",
"320.894635108"
],
[
"585.256907375",
"1832.508536287"
],
[
"1892.831183527",
"1230.066886401"
],
[
"2453.007466082",
"875.412334527"
],
[
"670.995102294",
"1121.631257279"
],
[
"1425.537197244",
"111.535193892"
],
[
"2479.747965550",
"1088.742936383"
],
[
"2883.500569752",
"1925.551252261"
],
[
"2229.323404548",
"1669.530532481"
],
[
"2148.143976386",
"444.977548000"
],
[
"587.882231127",
"2582.052147761"
],
[
"386.751495944",
"1740.986296666"
],
[
"1353.110230895",
"514.339185479"
],
[
"1294.555974384",
"1232.229357239"
],
[
"1598.951571950",
"2025.454651654"
],
[
"958.149842440",
"2254.563797749"
],
[
"1459.379861184",
"1064.709796616"
],
[
"1681.125051860",
"1153.872963970"
],
[
"1057.582320411",
"1204.108798178"
],
[
"1451.413190276",
"2213.768929229"
],
[
"2412.424364210",
"2125.551704110"
],
[
"2163.579214581",
"2104.581638704"
],
[
"183.901294826",
"1123.689142471"
],
[
"2783.450949370",
"2139.294260253"
],
[
"1202.414185259",
"2213.065010564"
],
[
"1169.918867817",
"2738.901874414"
],
[
"2307.438154791",
"1896.462429302"
],
[
"2389.658956733",
"429.663689302"
],
[
"2402.261507284",
"2608.237855883"
],
[
"792.771867764",
"677.971878697"
],
[
"751.459471006",
"2396.997841871"
],
[
"1371.331515323",
"2908.602284043"
],
[
"2644.917077830",
"1602.422558750"
],
[
"2004.686608242",
"1566.830436346"
],
[
"2913.768907096",
"1559.311572451"
],
[
"146.010536386",
"1666.238949997"
],
[
"1029.350131689",
"230.839657521"
],
[
"2172.007476934",
"2751.150701729"
],
[
"147.928763046",
"1387.245544326"
],
[
"2012.224480828",
"230.403806066"
],
[
"1208.924061462",
"987.794958084"
],
[
"2269.204105455",
"2350.889134384"
],
[
"400.974072469",
"1999.962520294"
],
[
"1563.890329206",
"2701.322154187"
],
[
"2130.810631712",
"1312.951035925"
],
[
"1030.349116558",
"1998.545519293"
],
[
"832.250390276",
"1777.070248814"
],
[
"529.525271192",
"576.852002339"
],
[
"588.028498357",
"874.490093484"
],
[
"1134.055223658",
"1717.040557790"
],
[
"1569.220262251",
"1757.037933682"
],
[
"2392.872758392",
"1461.020079847"
],
[
"2576.070425870",
"645.246073033"
],
[
"1652.586907357",
"2412.640812521"
],
[
"1332.997253975",
"1959.022943677"
],
[
"2022.728538240",
"1860.276323628"
],
[
"2263.459659192",
"690.218844081"
],
[
"773.584679811",
"385.710680073"
],
[
"2864.927883612",
"1264.293028194"
],
[
"1631.426558626",
"517.901453818"
],
[
"602.223039720",
"1566.048125804"
],
[
"1889.665217293",
"961.085517792"
],
[
"1437.946807414",
"781.519711675"
],
[
"2215.760642163",
"1011.699487007"
],
[
"1372.494993562",
"1504.585535218"
],
[
"1940.692382251",
"633.030296163"
],
[
"2605.346911035",
"1903.836231134"
],
[
"897.038842481",
"961.401584241"
],
[
"438.919867055",
"1274.692546144"
],
[
"1332.106906365",
"2482.473247432"
],
[
"2585.871337193",
"2365.410303212"
],
[
"924.448689380",
"1467.358558462"
],
[
"1698.131826792",
"187.569185936"
],
[
"1857.734352758",
"2833.002410197"
],
[
"1863.735662228",
"2155.142844921"
],
[
"1713.172551437",
"1450.144727343"
],
[
"714.751316978",
"2084.143585280"
],
[
"1977.938679496",
"2496.558774651"
],
[
"1107.111864764",
"680.207122492"
],
[
"444.948384517",
"2323.992240969"
],
[
"862.338018882",
"2692.912512941"
],
[
"2734.912694798",
"944.729183746"
]
],
"radius": "1525.589223349"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。