文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1513.07288294805, 1513.07288294815] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1513.072882971 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 183 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 183*182/2=16653 个成对分离条件。HiGHS 得到半径 1513.072882971 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1463.319027590",
"1881.349638425"
],
[
"1639.431383923",
"3001.759903306"
],
[
"2046.704096917",
"1555.315497302"
],
[
"2389.509157182",
"308.175438399"
],
[
"1848.353466668",
"1234.196358956"
],
[
"1365.575693992",
"2884.526365893"
],
[
"1563.847879028",
"2865.087891375"
],
[
"64.305584926",
"1169.568146653"
],
[
"1798.304073362",
"2005.940121741"
],
[
"265.121254118",
"2302.792772643"
],
[
"1158.434573627",
"1038.824008343"
],
[
"831.008466776",
"2388.370018454"
],
[
"1833.911378798",
"47.795826977"
],
[
"2421.604216124",
"1128.271882517"
],
[
"1976.204157397",
"2402.405350101"
],
[
"1825.752213991",
"1607.046337297"
],
[
"1564.899248935",
"237.080947768"
],
[
"2673.256391458",
"1649.747731631"
],
[
"1421.356563407",
"914.717078284"
],
[
"1588.086351355",
"2738.490640006"
],
[
"2113.088364480",
"1885.486297495"
],
[
"1615.310716074",
"3000.495826425"
],
[
"2278.833964605",
"1803.892723757"
],
[
"476.949220954",
"1221.838594824"
],
[
"2636.223069380",
"537.031983039"
],
[
"1095.080149009",
"87.114856924"
],
[
"1297.819751192",
"42.843062349"
],
[
"2159.926445839",
"176.361515683"
],
[
"1311.642431049",
"2983.393984649"
],
[
"189.718886624",
"843.574815368"
],
[
"2403.029692911",
"2698.155053116"
],
[
"1907.202226570",
"2940.590483375"
],
[
"433.160361671",
"2523.435568476"
],
[
"364.018302943",
"582.037972782"
],
[
"533.937526159",
"406.040194450"
],
[
"723.272571869",
"2504.973958087"
],
[
"1577.291789753",
"38.629776048"
],
[
"1469.275356715",
"2261.469725000"
],
[
"41.610578795",
"1449.728889360"
],
[
"1003.174090288",
"2894.886658164"
],
[
"2787.063039192",
"775.605170874"
],
[
"2823.078840516",
"2182.298079822"
],
[
"830.988829591",
"210.815291676"
],
[
"2644.314246899",
"2450.339180252"
],
[
"76.568319210",
"1815.880789088"
],
[
"2979.733554618",
"1478.297630446"
],
[
"2922.165207009",
"1108.393198937"
],
[
"2941.827179379",
"1837.263741741"
],
[
"2246.667550088",
"1093.028825713"
],
[
"1903.937546572",
"2718.631035154"
],
[
"1361.244837979",
"1278.204780896"
],
[
"1261.812941026",
"2319.896145466"
],
[
"246.155948053",
"2238.837516722"
],
[
"197.294696192",
"2143.645195252"
],
[
"746.396623977",
"2593.078552245"
],
[
"1629.362505243",
"643.440656811"
],
[
"417.192495572",
"1611.069708936"
],
[
"2208.735989384",
"2379.016389993"
],
[
"830.112198796",
"1866.424783211"
],
[
"600.714580375",
"2207.881870977"
],
[
"517.987440697",
"984.917058556"
],
[
"1919.718617261",
"120.143682160"
],
[
"314.287375218",
"2144.954032377"
],
[
"1908.659461221",
"245.657406781"
],
[
"685.727768405",
"2701.473968991"
],
[
"1402.290565235",
"2954.785612890"
],
[
"1535.470464058",
"2958.880954180"
],
[
"2340.867144400",
"1169.713855184"
],
[
"2206.019119401",
"778.014367430"
],
[
"2165.513540765",
"2800.232754014"
],
[
"1438.832079878",
"1954.584221667"
],
[
"2543.272225861",
"505.444912350"
],
[
"1996.083896971",
"351.137111172"
],
[
"135.893111025",
"1095.572418012"
],
[
"2433.098759559",
"407.810016887"
],
[
"1381.761981883",
"1143.767714960"
],
[
"1340.590392113",
"2065.275552789"
],
[
"2279.572179086",
"2262.920592358"
],
[
"193.089626363",
"952.529186241"
],
[
"1818.480920361",
"2620.595724940"
],
[
"1355.396438750",
"2222.777038690"
],
[
"2290.895494791",
"2714.306241196"
],
[
"2048.398594532",
"186.975287337"
],
[
"1752.336839432",
"576.527929085"
],
[
"2524.891412373",
"1904.316183084"
],
[
"2437.829661344",
"2219.902348440"
],
[
"2533.970664195",
"2076.076385653"
],
[
"834.625744031",
"973.800055719"
],
[
"1208.541756609",
"121.942274765"
],
[
"918.626374260",
"1130.732825151"
],
[
"2319.222611951",
"1540.205468388"
],
[
"853.421288225",
"2492.307915436"
],
[
"917.445053826",
"2318.739607734"
],
[
"1776.238449103",
"1345.224324092"
],
[
"2622.735255326",
"1753.231496899"
],
[
"2185.270411908",
"1224.388604275"
],
[
"1363.829079487",
"2620.071775834"
],
[
"635.077290930",
"675.979541255"
],
[
"1291.222915623",
"551.877780031"
],
[
"687.406088767",
"1435.658299491"
],
[
"493.317957695",
"536.318195703"
],
[
"1997.775794476",
"2838.285986070"
],
[
"1082.483073532",
"1476.310950795"
],
[
"1863.833719836",
"1723.797322649"
],
[
"1235.837162779",
"1916.354087252"
],
[
"1598.986598328",
"2325.652272197"
],
[
"2351.308044668",
"1344.822447099"
],
[
"1470.985559161",
"2794.835870738"
],
[
"1819.606358402",
"395.630688038"
],
[
"584.376750555",
"1619.024267245"
],
[
"657.134284232",
"883.812380451"
],
[
"2149.233389385",
"1429.243023338"
],
[
"1398.111624208",
"2412.888989079"
],
[
"1523.921434736",
"2118.854735424"
],
[
"580.743016636",
"2554.883233484"
],
[
"696.963852655",
"2355.249275228"
],
[
"426.518761800",
"1784.914188853"
],
[
"655.331290939",
"1838.484950557"
],
[
"1974.387509493",
"1266.262241217"
],
[
"1042.229133515",
"960.961337829"
],
[
"1007.701140806",
"1895.787475118"
],
[
"2406.546753570",
"1734.482317989"
],
[
"1288.513293344",
"967.417330054"
],
[
"1925.483787258",
"1504.290445333"
],
[
"1255.210274282",
"330.791621085"
],
[
"894.596830484",
"1345.392045844"
],
[
"1534.848685640",
"1010.065595001"
],
[
"1816.396433869",
"2412.191069337"
],
[
"1157.693421515",
"1695.781685882"
],
[
"1168.055148845",
"744.933992641"
],
[
"1410.972806716",
"1754.514581544"
],
[
"1767.034826992",
"2156.919778811"
],
[
"1772.586525495",
"1115.330591578"
],
[
"2550.633812889",
"1209.359396331"
],
[
"1059.126352891",
"502.165258105"
],
[
"1432.943931606",
"138.333243566"
],
[
"152.684217079",
"1305.903249703"
],
[
"1010.613665121",
"233.088442492"
],
[
"2621.552976814",
"701.444605976"
],
[
"1552.237218827",
"1276.498774081"
],
[
"2660.096953446",
"2266.013636240"
],
[
"489.745531002",
"2038.937828080"
],
[
"1599.492021192",
"2574.651759241"
],
[
"353.573983604",
"1107.363843483"
],
[
"1956.545795178",
"1954.893560368"
],
[
"217.607074598",
"1944.679350737"
],
[
"1714.952646461",
"161.999353263"
],
[
"2348.054819458",
"613.956877771"
],
[
"2218.006353500",
"345.269974867"
],
[
"898.984296972",
"2729.979984123"
],
[
"1449.302374239",
"745.555049642"
],
[
"1337.459114319",
"1479.806465791"
],
[
"428.794846030",
"2334.121476266"
],
[
"2041.869679199",
"2242.510393442"
],
[
"1663.846745104",
"1889.111601645"
],
[
"882.245832007",
"734.492038250"
],
[
"433.235009700",
"1397.631170144"
],
[
"1748.762789623",
"821.742053939"
],
[
"2127.358762404",
"1702.622223962"
],
[
"2567.431685388",
"1502.879125622"
],
[
"1734.914363705",
"2846.822274082"
],
[
"2856.093693355",
"1645.561448134"
],
[
"1155.188453370",
"1220.440030713"
],
[
"1118.326678858",
"2158.441221200"
],
[
"1199.567749143",
"2824.185017330"
],
[
"1642.751047308",
"1568.805542484"
],
[
"794.562204673",
"2089.611247671"
],
[
"2748.539302592",
"981.242283543"
],
[
"661.368550378",
"1164.755478780"
],
[
"863.954387625",
"1639.939229023"
],
[
"2771.103111506",
"1974.428943776"
],
[
"2838.962263515",
"1311.842100042"
],
[
"1121.054979439",
"2495.430177069"
],
[
"386.884203164",
"789.886442728"
],
[
"1537.859824294",
"431.336297158"
],
[
"2075.418620731",
"2571.324682107"
],
[
"2406.845349025",
"933.595225961"
],
[
"182.249765037",
"1619.512685750"
],
[
"2276.499490303",
"2005.938961528"
],
[
"2051.485342907",
"973.258604026"
],
[
"2422.230302506",
"2486.446266030"
],
[
"752.007909939",
"421.564073288"
],
[
"2017.065649661",
"611.279289304"
]
],
"radius": "1513.072882971"
}{
"n": 183
}{
"centers": [
[
"1463.319027590",
"1881.349638425"
],
[
"1639.431383923",
"3001.759903306"
],
[
"2046.704096917",
"1555.315497302"
],
[
"2389.509157182",
"308.175438399"
],
[
"1848.353466668",
"1234.196358956"
],
[
"1365.575693992",
"2884.526365893"
],
[
"1563.847879028",
"2865.087891375"
],
[
"64.305584926",
"1169.568146653"
],
[
"1798.304073362",
"2005.940121741"
],
[
"265.121254118",
"2302.792772643"
],
[
"1158.434573627",
"1038.824008343"
],
[
"831.008466776",
"2388.370018454"
],
[
"1833.911378798",
"47.795826977"
],
[
"2421.604216124",
"1128.271882517"
],
[
"1976.204157397",
"2402.405350101"
],
[
"1825.752213991",
"1607.046337297"
],
[
"1564.899248935",
"237.080947768"
],
[
"2673.256391458",
"1649.747731631"
],
[
"1421.356563407",
"914.717078284"
],
[
"1588.086351355",
"2738.490640006"
],
[
"2113.088364480",
"1885.486297495"
],
[
"1615.310716074",
"3000.495826425"
],
[
"2278.833964605",
"1803.892723757"
],
[
"476.949220954",
"1221.838594824"
],
[
"2636.223069380",
"537.031983039"
],
[
"1095.080149009",
"87.114856924"
],
[
"1297.819751192",
"42.843062349"
],
[
"2159.926445839",
"176.361515683"
],
[
"1311.642431049",
"2983.393984649"
],
[
"189.718886624",
"843.574815368"
],
[
"2403.029692911",
"2698.155053116"
],
[
"1907.202226570",
"2940.590483375"
],
[
"433.160361671",
"2523.435568476"
],
[
"364.018302943",
"582.037972782"
],
[
"533.937526159",
"406.040194450"
],
[
"723.272571869",
"2504.973958087"
],
[
"1577.291789753",
"38.629776048"
],
[
"1469.275356715",
"2261.469725000"
],
[
"41.610578795",
"1449.728889360"
],
[
"1003.174090288",
"2894.886658164"
],
[
"2787.063039192",
"775.605170874"
],
[
"2823.078840516",
"2182.298079822"
],
[
"830.988829591",
"210.815291676"
],
[
"2644.314246899",
"2450.339180252"
],
[
"76.568319210",
"1815.880789088"
],
[
"2979.733554618",
"1478.297630446"
],
[
"2922.165207009",
"1108.393198937"
],
[
"2941.827179379",
"1837.263741741"
],
[
"2246.667550088",
"1093.028825713"
],
[
"1903.937546572",
"2718.631035154"
],
[
"1361.244837979",
"1278.204780896"
],
[
"1261.812941026",
"2319.896145466"
],
[
"246.155948053",
"2238.837516722"
],
[
"197.294696192",
"2143.645195252"
],
[
"746.396623977",
"2593.078552245"
],
[
"1629.362505243",
"643.440656811"
],
[
"417.192495572",
"1611.069708936"
],
[
"2208.735989384",
"2379.016389993"
],
[
"830.112198796",
"1866.424783211"
],
[
"600.714580375",
"2207.881870977"
],
[
"517.987440697",
"984.917058556"
],
[
"1919.718617261",
"120.143682160"
],
[
"314.287375218",
"2144.954032377"
],
[
"1908.659461221",
"245.657406781"
],
[
"685.727768405",
"2701.473968991"
],
[
"1402.290565235",
"2954.785612890"
],
[
"1535.470464058",
"2958.880954180"
],
[
"2340.867144400",
"1169.713855184"
],
[
"2206.019119401",
"778.014367430"
],
[
"2165.513540765",
"2800.232754014"
],
[
"1438.832079878",
"1954.584221667"
],
[
"2543.272225861",
"505.444912350"
],
[
"1996.083896971",
"351.137111172"
],
[
"135.893111025",
"1095.572418012"
],
[
"2433.098759559",
"407.810016887"
],
[
"1381.761981883",
"1143.767714960"
],
[
"1340.590392113",
"2065.275552789"
],
[
"2279.572179086",
"2262.920592358"
],
[
"193.089626363",
"952.529186241"
],
[
"1818.480920361",
"2620.595724940"
],
[
"1355.396438750",
"2222.777038690"
],
[
"2290.895494791",
"2714.306241196"
],
[
"2048.398594532",
"186.975287337"
],
[
"1752.336839432",
"576.527929085"
],
[
"2524.891412373",
"1904.316183084"
],
[
"2437.829661344",
"2219.902348440"
],
[
"2533.970664195",
"2076.076385653"
],
[
"834.625744031",
"973.800055719"
],
[
"1208.541756609",
"121.942274765"
],
[
"918.626374260",
"1130.732825151"
],
[
"2319.222611951",
"1540.205468388"
],
[
"853.421288225",
"2492.307915436"
],
[
"917.445053826",
"2318.739607734"
],
[
"1776.238449103",
"1345.224324092"
],
[
"2622.735255326",
"1753.231496899"
],
[
"2185.270411908",
"1224.388604275"
],
[
"1363.829079487",
"2620.071775834"
],
[
"635.077290930",
"675.979541255"
],
[
"1291.222915623",
"551.877780031"
],
[
"687.406088767",
"1435.658299491"
],
[
"493.317957695",
"536.318195703"
],
[
"1997.775794476",
"2838.285986070"
],
[
"1082.483073532",
"1476.310950795"
],
[
"1863.833719836",
"1723.797322649"
],
[
"1235.837162779",
"1916.354087252"
],
[
"1598.986598328",
"2325.652272197"
],
[
"2351.308044668",
"1344.822447099"
],
[
"1470.985559161",
"2794.835870738"
],
[
"1819.606358402",
"395.630688038"
],
[
"584.376750555",
"1619.024267245"
],
[
"657.134284232",
"883.812380451"
],
[
"2149.233389385",
"1429.243023338"
],
[
"1398.111624208",
"2412.888989079"
],
[
"1523.921434736",
"2118.854735424"
],
[
"580.743016636",
"2554.883233484"
],
[
"696.963852655",
"2355.249275228"
],
[
"426.518761800",
"1784.914188853"
],
[
"655.331290939",
"1838.484950557"
],
[
"1974.387509493",
"1266.262241217"
],
[
"1042.229133515",
"960.961337829"
],
[
"1007.701140806",
"1895.787475118"
],
[
"2406.546753570",
"1734.482317989"
],
[
"1288.513293344",
"967.417330054"
],
[
"1925.483787258",
"1504.290445333"
],
[
"1255.210274282",
"330.791621085"
],
[
"894.596830484",
"1345.392045844"
],
[
"1534.848685640",
"1010.065595001"
],
[
"1816.396433869",
"2412.191069337"
],
[
"1157.693421515",
"1695.781685882"
],
[
"1168.055148845",
"744.933992641"
],
[
"1410.972806716",
"1754.514581544"
],
[
"1767.034826992",
"2156.919778811"
],
[
"1772.586525495",
"1115.330591578"
],
[
"2550.633812889",
"1209.359396331"
],
[
"1059.126352891",
"502.165258105"
],
[
"1432.943931606",
"138.333243566"
],
[
"152.684217079",
"1305.903249703"
],
[
"1010.613665121",
"233.088442492"
],
[
"2621.552976814",
"701.444605976"
],
[
"1552.237218827",
"1276.498774081"
],
[
"2660.096953446",
"2266.013636240"
],
[
"489.745531002",
"2038.937828080"
],
[
"1599.492021192",
"2574.651759241"
],
[
"353.573983604",
"1107.363843483"
],
[
"1956.545795178",
"1954.893560368"
],
[
"217.607074598",
"1944.679350737"
],
[
"1714.952646461",
"161.999353263"
],
[
"2348.054819458",
"613.956877771"
],
[
"2218.006353500",
"345.269974867"
],
[
"898.984296972",
"2729.979984123"
],
[
"1449.302374239",
"745.555049642"
],
[
"1337.459114319",
"1479.806465791"
],
[
"428.794846030",
"2334.121476266"
],
[
"2041.869679199",
"2242.510393442"
],
[
"1663.846745104",
"1889.111601645"
],
[
"882.245832007",
"734.492038250"
],
[
"433.235009700",
"1397.631170144"
],
[
"1748.762789623",
"821.742053939"
],
[
"2127.358762404",
"1702.622223962"
],
[
"2567.431685388",
"1502.879125622"
],
[
"1734.914363705",
"2846.822274082"
],
[
"2856.093693355",
"1645.561448134"
],
[
"1155.188453370",
"1220.440030713"
],
[
"1118.326678858",
"2158.441221200"
],
[
"1199.567749143",
"2824.185017330"
],
[
"1642.751047308",
"1568.805542484"
],
[
"794.562204673",
"2089.611247671"
],
[
"2748.539302592",
"981.242283543"
],
[
"661.368550378",
"1164.755478780"
],
[
"863.954387625",
"1639.939229023"
],
[
"2771.103111506",
"1974.428943776"
],
[
"2838.962263515",
"1311.842100042"
],
[
"1121.054979439",
"2495.430177069"
],
[
"386.884203164",
"789.886442728"
],
[
"1537.859824294",
"431.336297158"
],
[
"2075.418620731",
"2571.324682107"
],
[
"2406.845349025",
"933.595225961"
],
[
"182.249765037",
"1619.512685750"
],
[
"2276.499490303",
"2005.938961528"
],
[
"2051.485342907",
"973.258604026"
],
[
"2422.230302506",
"2486.446266030"
],
[
"752.007909939",
"421.564073288"
],
[
"2017.065649661",
"611.279289304"
]
],
"radius": "1513.072882971"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。