文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1343.95575426955, 1343.95575426965] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1343.955754291 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 169 圆九位整数证书出发，将容器半径目标降至 1343.955754291，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 169 个包含约束与 14196 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1139.199044927",
"1280.794584025"
],
[
"967.220777799",
"1639.643470179"
],
[
"2660.937833909",
"1204.663147324"
],
[
"1880.605451661",
"1078.831248169"
],
[
"757.178533714",
"2532.219069871"
],
[
"263.920846720",
"2104.528383867"
],
[
"990.594935635",
"571.735238161"
],
[
"1144.212921140",
"2089.741909032"
],
[
"1214.853467040",
"2555.447257078"
],
[
"537.504628864",
"281.451290335"
],
[
"2048.228326120",
"1958.558073615"
],
[
"142.704600153",
"829.056620675"
],
[
"2177.532890185",
"320.514327346"
],
[
"653.855405456",
"981.588281518"
],
[
"2049.630124705",
"1738.020626064"
],
[
"2234.671370968",
"2324.228801158"
],
[
"1258.701867963",
"709.083969259"
],
[
"2371.946825981",
"506.586538770"
],
[
"1913.800009785",
"868.724239560"
],
[
"1798.577887838",
"1942.533107006"
],
[
"1353.295644415",
"2663.737642778"
],
[
"1738.786893792",
"1301.089072894"
],
[
"241.665381023",
"1333.941064304"
],
[
"1884.861573453",
"2282.310284451"
],
[
"877.701870319",
"456.328363175"
],
[
"430.597913237",
"393.914404764"
],
[
"160.450677962",
"991.319464669"
],
[
"1014.581183143",
"2617.852655312"
],
[
"579.300434056",
"274.205558889"
],
[
"2596.813622558",
"1739.762848394"
],
[
"2561.217863903",
"852.064695876"
],
[
"293.851721982",
"2130.248780513"
],
[
"170.201538461",
"1927.825112260"
],
[
"263.296379303",
"603.936015550"
],
[
"2638.951686459",
"1154.021699360"
],
[
"500.568048101",
"2343.677014769"
],
[
"727.984538501",
"2496.527546610"
],
[
"852.080009828",
"134.213520175"
],
[
"72.030269203",
"1635.338355471"
],
[
"2474.102144073",
"1994.393873416"
],
[
"41.161837000",
"1323.420255564"
],
[
"89.566983112",
"995.247284554"
],
[
"2260.480834323",
"2267.121740623"
],
[
"1985.732513416",
"2474.445712178"
],
[
"1658.890276699",
"2604.155063210"
],
[
"662.490169094",
"2189.824177189"
],
[
"1225.321511046",
"442.466081991"
],
[
"368.316636245",
"916.313628240"
],
[
"405.914805944",
"1681.725653325"
],
[
"2107.487458030",
"1934.911774345"
],
[
"603.129736225",
"609.797557294"
],
[
"2065.935201336",
"1166.335490691"
],
[
"1162.564732094",
"1008.407109735"
],
[
"662.648738516",
"1721.112896832"
],
[
"2215.608130359",
"1587.497770478"
],
[
"1658.389611351",
"673.445037372"
],
[
"2299.518027193",
"481.890875001"
],
[
"1393.093773599",
"2321.431587088"
],
[
"1629.390857148",
"91.103770799"
],
[
"1167.282078068",
"72.213331038"
],
[
"1809.330728320",
"1075.150947562"
],
[
"139.793195245",
"904.179575595"
],
[
"2210.912854097",
"400.964221166"
],
[
"1291.077462185",
"65.092736154"
],
[
"1527.660121216",
"947.098851879"
],
[
"1886.888214547",
"187.065416565"
],
[
"2615.628981856",
"1459.986787673"
],
[
"1268.374924336",
"2617.671038427"
],
[
"622.769602785",
"491.169153772"
],
[
"1833.750583404",
"467.172482953"
],
[
"615.076820153",
"1059.085638132"
],
[
"1950.180993102",
"548.505875261"
],
[
"259.411738594",
"969.046191884"
],
[
"741.773289901",
"988.566104995"
],
[
"1753.014565785",
"142.806562452"
],
[
"577.401004502",
"1201.175514325"
],
[
"346.885997488",
"1565.259898296"
],
[
"955.381991037",
"792.198847268"
],
[
"533.976591051",
"372.335038461"
],
[
"808.186520607",
"849.622653232"
],
[
"1469.310984102",
"312.761374364"
],
[
"1121.715999573",
"2586.188348136"
],
[
"1037.391569950",
"653.651277938"
],
[
"2033.282939438",
"2054.753858755"
],
[
"1350.946811896",
"1225.629824773"
],
[
"1567.076056463",
"2055.115814999"
],
[
"2274.014354685",
"1458.065498766"
],
[
"1621.243644569",
"238.751464996"
],
[
"2464.885587585",
"779.659507575"
],
[
"1099.423568156",
"1985.448008871"
],
[
"1308.287398528",
"1567.148478909"
],
[
"1474.660156429",
"1902.986588940"
],
[
"1787.220679098",
"310.949969204"
],
[
"2454.877876008",
"1451.037934749"
],
[
"1803.994704968",
"629.725906193"
],
[
"2363.565539003",
"1617.657432740"
],
[
"1766.596182355",
"1682.892291417"
],
[
"2360.978687717",
"624.184891769"
],
[
"2558.711688123",
"1616.227890244"
],
[
"752.787214267",
"1162.304307600"
],
[
"1212.869905297",
"598.303705053"
],
[
"287.126907852",
"1995.314073715"
],
[
"820.366994634",
"2204.862347969"
],
[
"1373.627790010",
"471.095597984"
],
[
"691.845757636",
"2041.319412809"
],
[
"1168.894563635",
"1167.281063651"
],
[
"767.509641014",
"1843.281596291"
],
[
"902.911330201",
"2010.288729569"
],
[
"2357.841669020",
"1272.732089254"
],
[
"2576.612047343",
"1287.340679031"
],
[
"2141.229306728",
"1311.190956931"
],
[
"2216.755042951",
"1101.369930415"
],
[
"1459.668332198",
"119.001163624"
],
[
"1224.051801014",
"1380.254487264"
],
[
"1679.958222436",
"1876.496890973"
],
[
"1978.159628277",
"748.874522916"
],
[
"987.645355293",
"1801.853739715"
],
[
"1453.196373487",
"1416.541742748"
],
[
"1563.504945330",
"2260.134013292"
],
[
"656.105432446",
"2355.742941477"
],
[
"678.014603779",
"1370.544648587"
],
[
"422.938194828",
"1077.299606945"
],
[
"1045.980504400",
"2191.650829783"
],
[
"2144.335465203",
"575.711041713"
],
[
"1011.076111631",
"171.332935811"
],
[
"549.249289710",
"1581.325325816"
],
[
"1089.189201224",
"1579.987006348"
],
[
"272.792847540",
"768.492094633"
],
[
"1344.543840560",
"1011.164659912"
],
[
"1163.361165121",
"825.408842817"
],
[
"2457.802023337",
"1824.172529090"
],
[
"1994.692893565",
"996.575472825"
],
[
"2197.866422339",
"1775.723250480"
],
[
"425.863151478",
"555.857473622"
],
[
"1212.213234593",
"2388.959419087"
],
[
"1255.822754110",
"261.997598186"
],
[
"1705.253836341",
"1456.951187312"
],
[
"1040.568316213",
"432.674111038"
],
[
"2016.584825175",
"345.822429614"
],
[
"1896.289959861",
"1256.366543057"
],
[
"1934.825329054",
"1852.439501977"
],
[
"149.122794512",
"1471.181656661"
],
[
"1620.530869913",
"478.014350549"
],
[
"818.760186227",
"1597.569607134"
],
[
"1521.193185494",
"1670.599676214"
],
[
"410.236982375",
"1347.295765892"
],
[
"471.162616712",
"2163.049398002"
],
[
"961.798953142",
"1018.107728451"
],
[
"221.229226408",
"1753.106580148"
],
[
"1254.686612512",
"1802.112211725"
],
[
"805.996893189",
"618.633031101"
],
[
"2230.992414548",
"837.754116679"
],
[
"165.778982623",
"1174.737482440"
],
[
"2062.992341209",
"2292.101884295"
],
[
"506.010890387",
"1859.480467270"
],
[
"1735.217945144",
"871.199248940"
],
[
"1801.268138078",
"2119.946894809"
],
[
"1473.193572489",
"2522.144490442"
],
[
"764.065502562",
"311.481995809"
],
[
"955.468335395",
"1326.042661967"
],
[
"921.270297729",
"2448.818334624"
],
[
"1782.907395719",
"2438.418060129"
],
[
"2482.608517979",
"1031.035516252"
],
[
"2281.209475857",
"2060.789796098"
],
[
"1322.108109600",
"2109.812295786"
],
[
"1444.144421015",
"731.724461990"
],
[
"562.513823755",
"824.050675957"
],
[
"1995.864382793",
"1549.528237875"
],
[
"1599.681125099",
"1169.739762315"
]
],
"radius": "1343.955754291"
}{
"n": 169
}{
"centers": [
[
"1139.199044927",
"1280.794584025"
],
[
"967.220777799",
"1639.643470179"
],
[
"2660.937833909",
"1204.663147324"
],
[
"1880.605451661",
"1078.831248169"
],
[
"757.178533714",
"2532.219069871"
],
[
"263.920846720",
"2104.528383867"
],
[
"990.594935635",
"571.735238161"
],
[
"1144.212921140",
"2089.741909032"
],
[
"1214.853467040",
"2555.447257078"
],
[
"537.504628864",
"281.451290335"
],
[
"2048.228326120",
"1958.558073615"
],
[
"142.704600153",
"829.056620675"
],
[
"2177.532890185",
"320.514327346"
],
[
"653.855405456",
"981.588281518"
],
[
"2049.630124705",
"1738.020626064"
],
[
"2234.671370968",
"2324.228801158"
],
[
"1258.701867963",
"709.083969259"
],
[
"2371.946825981",
"506.586538770"
],
[
"1913.800009785",
"868.724239560"
],
[
"1798.577887838",
"1942.533107006"
],
[
"1353.295644415",
"2663.737642778"
],
[
"1738.786893792",
"1301.089072894"
],
[
"241.665381023",
"1333.941064304"
],
[
"1884.861573453",
"2282.310284451"
],
[
"877.701870319",
"456.328363175"
],
[
"430.597913237",
"393.914404764"
],
[
"160.450677962",
"991.319464669"
],
[
"1014.581183143",
"2617.852655312"
],
[
"579.300434056",
"274.205558889"
],
[
"2596.813622558",
"1739.762848394"
],
[
"2561.217863903",
"852.064695876"
],
[
"293.851721982",
"2130.248780513"
],
[
"170.201538461",
"1927.825112260"
],
[
"263.296379303",
"603.936015550"
],
[
"2638.951686459",
"1154.021699360"
],
[
"500.568048101",
"2343.677014769"
],
[
"727.984538501",
"2496.527546610"
],
[
"852.080009828",
"134.213520175"
],
[
"72.030269203",
"1635.338355471"
],
[
"2474.102144073",
"1994.393873416"
],
[
"41.161837000",
"1323.420255564"
],
[
"89.566983112",
"995.247284554"
],
[
"2260.480834323",
"2267.121740623"
],
[
"1985.732513416",
"2474.445712178"
],
[
"1658.890276699",
"2604.155063210"
],
[
"662.490169094",
"2189.824177189"
],
[
"1225.321511046",
"442.466081991"
],
[
"368.316636245",
"916.313628240"
],
[
"405.914805944",
"1681.725653325"
],
[
"2107.487458030",
"1934.911774345"
],
[
"603.129736225",
"609.797557294"
],
[
"2065.935201336",
"1166.335490691"
],
[
"1162.564732094",
"1008.407109735"
],
[
"662.648738516",
"1721.112896832"
],
[
"2215.608130359",
"1587.497770478"
],
[
"1658.389611351",
"673.445037372"
],
[
"2299.518027193",
"481.890875001"
],
[
"1393.093773599",
"2321.431587088"
],
[
"1629.390857148",
"91.103770799"
],
[
"1167.282078068",
"72.213331038"
],
[
"1809.330728320",
"1075.150947562"
],
[
"139.793195245",
"904.179575595"
],
[
"2210.912854097",
"400.964221166"
],
[
"1291.077462185",
"65.092736154"
],
[
"1527.660121216",
"947.098851879"
],
[
"1886.888214547",
"187.065416565"
],
[
"2615.628981856",
"1459.986787673"
],
[
"1268.374924336",
"2617.671038427"
],
[
"622.769602785",
"491.169153772"
],
[
"1833.750583404",
"467.172482953"
],
[
"615.076820153",
"1059.085638132"
],
[
"1950.180993102",
"548.505875261"
],
[
"259.411738594",
"969.046191884"
],
[
"741.773289901",
"988.566104995"
],
[
"1753.014565785",
"142.806562452"
],
[
"577.401004502",
"1201.175514325"
],
[
"346.885997488",
"1565.259898296"
],
[
"955.381991037",
"792.198847268"
],
[
"533.976591051",
"372.335038461"
],
[
"808.186520607",
"849.622653232"
],
[
"1469.310984102",
"312.761374364"
],
[
"1121.715999573",
"2586.188348136"
],
[
"1037.391569950",
"653.651277938"
],
[
"2033.282939438",
"2054.753858755"
],
[
"1350.946811896",
"1225.629824773"
],
[
"1567.076056463",
"2055.115814999"
],
[
"2274.014354685",
"1458.065498766"
],
[
"1621.243644569",
"238.751464996"
],
[
"2464.885587585",
"779.659507575"
],
[
"1099.423568156",
"1985.448008871"
],
[
"1308.287398528",
"1567.148478909"
],
[
"1474.660156429",
"1902.986588940"
],
[
"1787.220679098",
"310.949969204"
],
[
"2454.877876008",
"1451.037934749"
],
[
"1803.994704968",
"629.725906193"
],
[
"2363.565539003",
"1617.657432740"
],
[
"1766.596182355",
"1682.892291417"
],
[
"2360.978687717",
"624.184891769"
],
[
"2558.711688123",
"1616.227890244"
],
[
"752.787214267",
"1162.304307600"
],
[
"1212.869905297",
"598.303705053"
],
[
"287.126907852",
"1995.314073715"
],
[
"820.366994634",
"2204.862347969"
],
[
"1373.627790010",
"471.095597984"
],
[
"691.845757636",
"2041.319412809"
],
[
"1168.894563635",
"1167.281063651"
],
[
"767.509641014",
"1843.281596291"
],
[
"902.911330201",
"2010.288729569"
],
[
"2357.841669020",
"1272.732089254"
],
[
"2576.612047343",
"1287.340679031"
],
[
"2141.229306728",
"1311.190956931"
],
[
"2216.755042951",
"1101.369930415"
],
[
"1459.668332198",
"119.001163624"
],
[
"1224.051801014",
"1380.254487264"
],
[
"1679.958222436",
"1876.496890973"
],
[
"1978.159628277",
"748.874522916"
],
[
"987.645355293",
"1801.853739715"
],
[
"1453.196373487",
"1416.541742748"
],
[
"1563.504945330",
"2260.134013292"
],
[
"656.105432446",
"2355.742941477"
],
[
"678.014603779",
"1370.544648587"
],
[
"422.938194828",
"1077.299606945"
],
[
"1045.980504400",
"2191.650829783"
],
[
"2144.335465203",
"575.711041713"
],
[
"1011.076111631",
"171.332935811"
],
[
"549.249289710",
"1581.325325816"
],
[
"1089.189201224",
"1579.987006348"
],
[
"272.792847540",
"768.492094633"
],
[
"1344.543840560",
"1011.164659912"
],
[
"1163.361165121",
"825.408842817"
],
[
"2457.802023337",
"1824.172529090"
],
[
"1994.692893565",
"996.575472825"
],
[
"2197.866422339",
"1775.723250480"
],
[
"425.863151478",
"555.857473622"
],
[
"1212.213234593",
"2388.959419087"
],
[
"1255.822754110",
"261.997598186"
],
[
"1705.253836341",
"1456.951187312"
],
[
"1040.568316213",
"432.674111038"
],
[
"2016.584825175",
"345.822429614"
],
[
"1896.289959861",
"1256.366543057"
],
[
"1934.825329054",
"1852.439501977"
],
[
"149.122794512",
"1471.181656661"
],
[
"1620.530869913",
"478.014350549"
],
[
"818.760186227",
"1597.569607134"
],
[
"1521.193185494",
"1670.599676214"
],
[
"410.236982375",
"1347.295765892"
],
[
"471.162616712",
"2163.049398002"
],
[
"961.798953142",
"1018.107728451"
],
[
"221.229226408",
"1753.106580148"
],
[
"1254.686612512",
"1802.112211725"
],
[
"805.996893189",
"618.633031101"
],
[
"2230.992414548",
"837.754116679"
],
[
"165.778982623",
"1174.737482440"
],
[
"2062.992341209",
"2292.101884295"
],
[
"506.010890387",
"1859.480467270"
],
[
"1735.217945144",
"871.199248940"
],
[
"1801.268138078",
"2119.946894809"
],
[
"1473.193572489",
"2522.144490442"
],
[
"764.065502562",
"311.481995809"
],
[
"955.468335395",
"1326.042661967"
],
[
"921.270297729",
"2448.818334624"
],
[
"1782.907395719",
"2438.418060129"
],
[
"2482.608517979",
"1031.035516252"
],
[
"2281.209475857",
"2060.789796098"
],
[
"1322.108109600",
"2109.812295786"
],
[
"1444.144421015",
"731.724461990"
],
[
"562.513823755",
"824.050675957"
],
[
"1995.864382793",
"1549.528237875"
],
[
"1599.681125099",
"1169.739762315"
]
],
"radius": "1343.955754291"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。