文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1320.98196140365, 1320.98196140375] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1320.981961421 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 167 圆九位整数证书出发，将容器半径目标降至 1320.981961421，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 167 个包含约束与 13861 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1443.733689748",
"2151.983906674"
],
[
"349.295193810",
"429.170757696"
],
[
"1753.103644472",
"568.349288920"
],
[
"346.868297373",
"434.915322030"
],
[
"694.859143222",
"1179.403352617"
],
[
"1190.806377093",
"1645.511254926"
],
[
"1501.417130883",
"814.277234147"
],
[
"2417.247172388",
"2042.499894365"
],
[
"1663.713888604",
"1620.377449662"
],
[
"1045.775087123",
"777.289493312"
],
[
"784.148219978",
"2515.423228072"
],
[
"856.145761043",
"2082.411773835"
],
[
"1238.760737497",
"1348.144351282"
],
[
"30.501789325",
"1117.575474513"
],
[
"1241.550224030",
"639.858810818"
],
[
"756.296100230",
"482.110817626"
],
[
"1048.488825893",
"443.571136988"
],
[
"629.644538134",
"597.610787196"
],
[
"1594.638317176",
"2593.518602873"
],
[
"999.135004693",
"2402.742695596"
],
[
"74.944750732",
"1689.499850922"
],
[
"2011.353232739",
"549.042501011"
],
[
"139.337163841",
"784.919606270"
],
[
"256.724455269",
"579.935227550"
],
[
"1775.219018038",
"2534.594337901"
],
[
"403.127927744",
"2234.286020107"
],
[
"221.673620758",
"2003.131047342"
],
[
"615.805224135",
"237.225681536"
],
[
"393.159141268",
"422.138611552"
],
[
"2184.790549942",
"2142.169775065"
],
[
"1816.323185214",
"129.895420591"
],
[
"2398.724131701",
"614.110856638"
],
[
"2506.695010480",
"818.010337461"
],
[
"995.902651142",
"2566.224892401"
],
[
"37.855737390",
"1403.472756143"
],
[
"2597.657150112",
"1464.184789668"
],
[
"1314.154071696",
"2604.727095421"
],
[
"2525.144119168",
"1763.515525113"
],
[
"1543.711114389",
"58.505911519"
],
[
"1180.007005501",
"178.145826565"
],
[
"1328.356886046",
"1486.555261000"
],
[
"2587.338522001",
"1142.613066218"
],
[
"1987.279590278",
"946.434988611"
],
[
"2124.527289661",
"2313.379756092"
],
[
"928.306650668",
"1920.704895115"
],
[
"2157.284049861",
"1341.399182401"
],
[
"2064.881703702",
"1981.267572082"
],
[
"538.789410564",
"1058.438329877"
],
[
"1680.341249905",
"1453.261812513"
],
[
"1007.589511861",
"2333.170842335"
],
[
"1097.010875389",
"812.411087214"
],
[
"1349.604865885",
"362.069905078"
],
[
"2041.587387804",
"278.160828130"
],
[
"1236.132125376",
"1017.607945926"
],
[
"2196.781047384",
"2235.140748322"
],
[
"289.169766164",
"1378.214878244"
],
[
"2036.336341051",
"2362.943529904"
],
[
"2272.609238864",
"2151.360766364"
],
[
"2344.581428137",
"2059.116503825"
],
[
"1179.761598676",
"67.962734758"
],
[
"811.082913235",
"1550.345606747"
],
[
"538.058138626",
"1848.920087770"
],
[
"2132.239829071",
"359.535505587"
],
[
"747.071042895",
"2439.296608162"
],
[
"1844.840747258",
"1682.625623387"
],
[
"1895.905223201",
"1561.988069957"
],
[
"93.886219899",
"1063.677192699"
],
[
"844.437626236",
"162.167471157"
],
[
"1950.820521571",
"1057.009527923"
],
[
"496.142066560",
"2261.482729970"
],
[
"624.433809849",
"1141.059848269"
],
[
"152.645344300",
"1762.089796756"
],
[
"941.513501764",
"2049.298456705"
],
[
"769.458302009",
"1141.712543551"
],
[
"718.572791820",
"230.305913934"
],
[
"1116.774789807",
"1592.242241283"
],
[
"1360.180663297",
"1731.971923523"
],
[
"219.750823760",
"1897.431558405"
],
[
"240.235846305",
"1075.769365175"
],
[
"1505.829662757",
"1790.583944102"
],
[
"621.634218699",
"2175.782617811"
],
[
"1274.672669417",
"1597.921996321"
],
[
"898.304173414",
"1234.555661220"
],
[
"1661.244821708",
"2510.244572785"
],
[
"1745.148049298",
"1570.548123532"
],
[
"1633.863017817",
"1071.125467754"
],
[
"630.295849612",
"2343.559183965"
],
[
"1539.433591771",
"2132.427353749"
],
[
"2242.197650537",
"829.799722008"
],
[
"366.930237767",
"543.099002400"
],
[
"1194.679494154",
"1444.526781560"
],
[
"2198.640487930",
"2020.357737436"
],
[
"1098.203930077",
"956.416880913"
],
[
"2403.688431468",
"743.719946948"
],
[
"1549.572096520",
"909.319587879"
],
[
"2005.840310640",
"1682.250667534"
],
[
"904.829430829",
"2472.028474129"
],
[
"2126.981938828",
"1844.107119385"
],
[
"169.288185006",
"912.519772961"
],
[
"1679.572271874",
"1743.536034715"
],
[
"1888.294555716",
"240.929922607"
],
[
"1183.004888500",
"1757.462016214"
],
[
"1979.102089580",
"423.604474237"
],
[
"1077.114279570",
"1934.162833820"
],
[
"922.735853422",
"1048.149939707"
],
[
"2279.563586109",
"1434.600138019"
],
[
"939.965801757",
"834.060606472"
],
[
"1806.543107515",
"1159.542585002"
],
[
"1364.898999136",
"1339.485511250"
],
[
"2257.453236484",
"1219.734755885"
],
[
"2044.017894909",
"802.877900754"
],
[
"1601.208055918",
"2322.648056040"
],
[
"1618.194917263",
"1947.501277689"
],
[
"1026.083825179",
"150.584623766"
],
[
"272.518802074",
"725.064605773"
],
[
"1520.150518139",
"385.794156131"
],
[
"2216.131386426",
"1648.388248174"
],
[
"2057.867542623",
"1474.671364294"
],
[
"1835.122334920",
"1386.679970413"
],
[
"1336.269910065",
"533.726309413"
],
[
"1754.899215662",
"418.383249575"
],
[
"1750.222806707",
"2141.907132564"
],
[
"2024.527029406",
"1235.988708496"
],
[
"2139.733609693",
"1017.501995263"
],
[
"435.176731319",
"1491.047062280"
],
[
"1881.226253182",
"630.634232121"
],
[
"1450.257355072",
"2507.944807001"
],
[
"517.358097852",
"701.159899087"
],
[
"1367.310022390",
"2264.573019129"
],
[
"1166.854544197",
"349.882805835"
],
[
"972.020216925",
"1444.019894350"
],
[
"1661.961096746",
"182.274755761"
],
[
"1602.965999848",
"1288.528480492"
],
[
"403.231216010",
"936.996823341"
],
[
"136.422966475",
"1262.902702616"
],
[
"368.220864550",
"1743.312620582"
],
[
"1842.559730263",
"2383.888314784"
],
[
"1411.349976805",
"1096.892628644"
],
[
"783.847874360",
"643.718206190"
],
[
"1113.508695221",
"2175.433317944"
],
[
"2469.220453544",
"1592.838163269"
],
[
"2013.356498204",
"2163.276746498"
],
[
"2369.120702644",
"1858.612578648"
],
[
"837.090525651",
"2240.617637628"
],
[
"2496.894240564",
"1308.180190410"
],
[
"640.618583911",
"1667.780322357"
],
[
"168.205075145",
"1543.106017321"
],
[
"416.603847530",
"1218.679575256"
],
[
"889.043987754",
"375.617893376"
],
[
"1071.236254833",
"613.069562483"
],
[
"932.180342633",
"1724.355412775"
],
[
"1508.457178878",
"1557.458099049"
],
[
"1797.250630030",
"896.696432969"
],
[
"1880.691823130",
"1898.671221258"
],
[
"1376.020991890",
"156.299756061"
],
[
"692.956058787",
"924.366879561"
],
[
"1136.286323217",
"1203.499319248"
],
[
"728.686620312",
"1958.744273672"
],
[
"584.578194554",
"422.142948690"
],
[
"1165.578670663",
"2471.516155596"
],
[
"691.169339261",
"1363.517517911"
],
[
"1310.068079563",
"814.506408563"
],
[
"1593.259062030",
"655.045230058"
],
[
"1342.337910446",
"1972.639133416"
],
[
"416.195422079",
"2040.464840547"
],
[
"2204.244038959",
"576.920863326"
],
[
"2430.389312032",
"1003.350574914"
]
],
"radius": "1320.981961421"
}{
"n": 167
}{
"centers": [
[
"1443.733689748",
"2151.983906674"
],
[
"349.295193810",
"429.170757696"
],
[
"1753.103644472",
"568.349288920"
],
[
"346.868297373",
"434.915322030"
],
[
"694.859143222",
"1179.403352617"
],
[
"1190.806377093",
"1645.511254926"
],
[
"1501.417130883",
"814.277234147"
],
[
"2417.247172388",
"2042.499894365"
],
[
"1663.713888604",
"1620.377449662"
],
[
"1045.775087123",
"777.289493312"
],
[
"784.148219978",
"2515.423228072"
],
[
"856.145761043",
"2082.411773835"
],
[
"1238.760737497",
"1348.144351282"
],
[
"30.501789325",
"1117.575474513"
],
[
"1241.550224030",
"639.858810818"
],
[
"756.296100230",
"482.110817626"
],
[
"1048.488825893",
"443.571136988"
],
[
"629.644538134",
"597.610787196"
],
[
"1594.638317176",
"2593.518602873"
],
[
"999.135004693",
"2402.742695596"
],
[
"74.944750732",
"1689.499850922"
],
[
"2011.353232739",
"549.042501011"
],
[
"139.337163841",
"784.919606270"
],
[
"256.724455269",
"579.935227550"
],
[
"1775.219018038",
"2534.594337901"
],
[
"403.127927744",
"2234.286020107"
],
[
"221.673620758",
"2003.131047342"
],
[
"615.805224135",
"237.225681536"
],
[
"393.159141268",
"422.138611552"
],
[
"2184.790549942",
"2142.169775065"
],
[
"1816.323185214",
"129.895420591"
],
[
"2398.724131701",
"614.110856638"
],
[
"2506.695010480",
"818.010337461"
],
[
"995.902651142",
"2566.224892401"
],
[
"37.855737390",
"1403.472756143"
],
[
"2597.657150112",
"1464.184789668"
],
[
"1314.154071696",
"2604.727095421"
],
[
"2525.144119168",
"1763.515525113"
],
[
"1543.711114389",
"58.505911519"
],
[
"1180.007005501",
"178.145826565"
],
[
"1328.356886046",
"1486.555261000"
],
[
"2587.338522001",
"1142.613066218"
],
[
"1987.279590278",
"946.434988611"
],
[
"2124.527289661",
"2313.379756092"
],
[
"928.306650668",
"1920.704895115"
],
[
"2157.284049861",
"1341.399182401"
],
[
"2064.881703702",
"1981.267572082"
],
[
"538.789410564",
"1058.438329877"
],
[
"1680.341249905",
"1453.261812513"
],
[
"1007.589511861",
"2333.170842335"
],
[
"1097.010875389",
"812.411087214"
],
[
"1349.604865885",
"362.069905078"
],
[
"2041.587387804",
"278.160828130"
],
[
"1236.132125376",
"1017.607945926"
],
[
"2196.781047384",
"2235.140748322"
],
[
"289.169766164",
"1378.214878244"
],
[
"2036.336341051",
"2362.943529904"
],
[
"2272.609238864",
"2151.360766364"
],
[
"2344.581428137",
"2059.116503825"
],
[
"1179.761598676",
"67.962734758"
],
[
"811.082913235",
"1550.345606747"
],
[
"538.058138626",
"1848.920087770"
],
[
"2132.239829071",
"359.535505587"
],
[
"747.071042895",
"2439.296608162"
],
[
"1844.840747258",
"1682.625623387"
],
[
"1895.905223201",
"1561.988069957"
],
[
"93.886219899",
"1063.677192699"
],
[
"844.437626236",
"162.167471157"
],
[
"1950.820521571",
"1057.009527923"
],
[
"496.142066560",
"2261.482729970"
],
[
"624.433809849",
"1141.059848269"
],
[
"152.645344300",
"1762.089796756"
],
[
"941.513501764",
"2049.298456705"
],
[
"769.458302009",
"1141.712543551"
],
[
"718.572791820",
"230.305913934"
],
[
"1116.774789807",
"1592.242241283"
],
[
"1360.180663297",
"1731.971923523"
],
[
"219.750823760",
"1897.431558405"
],
[
"240.235846305",
"1075.769365175"
],
[
"1505.829662757",
"1790.583944102"
],
[
"621.634218699",
"2175.782617811"
],
[
"1274.672669417",
"1597.921996321"
],
[
"898.304173414",
"1234.555661220"
],
[
"1661.244821708",
"2510.244572785"
],
[
"1745.148049298",
"1570.548123532"
],
[
"1633.863017817",
"1071.125467754"
],
[
"630.295849612",
"2343.559183965"
],
[
"1539.433591771",
"2132.427353749"
],
[
"2242.197650537",
"829.799722008"
],
[
"366.930237767",
"543.099002400"
],
[
"1194.679494154",
"1444.526781560"
],
[
"2198.640487930",
"2020.357737436"
],
[
"1098.203930077",
"956.416880913"
],
[
"2403.688431468",
"743.719946948"
],
[
"1549.572096520",
"909.319587879"
],
[
"2005.840310640",
"1682.250667534"
],
[
"904.829430829",
"2472.028474129"
],
[
"2126.981938828",
"1844.107119385"
],
[
"169.288185006",
"912.519772961"
],
[
"1679.572271874",
"1743.536034715"
],
[
"1888.294555716",
"240.929922607"
],
[
"1183.004888500",
"1757.462016214"
],
[
"1979.102089580",
"423.604474237"
],
[
"1077.114279570",
"1934.162833820"
],
[
"922.735853422",
"1048.149939707"
],
[
"2279.563586109",
"1434.600138019"
],
[
"939.965801757",
"834.060606472"
],
[
"1806.543107515",
"1159.542585002"
],
[
"1364.898999136",
"1339.485511250"
],
[
"2257.453236484",
"1219.734755885"
],
[
"2044.017894909",
"802.877900754"
],
[
"1601.208055918",
"2322.648056040"
],
[
"1618.194917263",
"1947.501277689"
],
[
"1026.083825179",
"150.584623766"
],
[
"272.518802074",
"725.064605773"
],
[
"1520.150518139",
"385.794156131"
],
[
"2216.131386426",
"1648.388248174"
],
[
"2057.867542623",
"1474.671364294"
],
[
"1835.122334920",
"1386.679970413"
],
[
"1336.269910065",
"533.726309413"
],
[
"1754.899215662",
"418.383249575"
],
[
"1750.222806707",
"2141.907132564"
],
[
"2024.527029406",
"1235.988708496"
],
[
"2139.733609693",
"1017.501995263"
],
[
"435.176731319",
"1491.047062280"
],
[
"1881.226253182",
"630.634232121"
],
[
"1450.257355072",
"2507.944807001"
],
[
"517.358097852",
"701.159899087"
],
[
"1367.310022390",
"2264.573019129"
],
[
"1166.854544197",
"349.882805835"
],
[
"972.020216925",
"1444.019894350"
],
[
"1661.961096746",
"182.274755761"
],
[
"1602.965999848",
"1288.528480492"
],
[
"403.231216010",
"936.996823341"
],
[
"136.422966475",
"1262.902702616"
],
[
"368.220864550",
"1743.312620582"
],
[
"1842.559730263",
"2383.888314784"
],
[
"1411.349976805",
"1096.892628644"
],
[
"783.847874360",
"643.718206190"
],
[
"1113.508695221",
"2175.433317944"
],
[
"2469.220453544",
"1592.838163269"
],
[
"2013.356498204",
"2163.276746498"
],
[
"2369.120702644",
"1858.612578648"
],
[
"837.090525651",
"2240.617637628"
],
[
"2496.894240564",
"1308.180190410"
],
[
"640.618583911",
"1667.780322357"
],
[
"168.205075145",
"1543.106017321"
],
[
"416.603847530",
"1218.679575256"
],
[
"889.043987754",
"375.617893376"
],
[
"1071.236254833",
"613.069562483"
],
[
"932.180342633",
"1724.355412775"
],
[
"1508.457178878",
"1557.458099049"
],
[
"1797.250630030",
"896.696432969"
],
[
"1880.691823130",
"1898.671221258"
],
[
"1376.020991890",
"156.299756061"
],
[
"692.956058787",
"924.366879561"
],
[
"1136.286323217",
"1203.499319248"
],
[
"728.686620312",
"1958.744273672"
],
[
"584.578194554",
"422.142948690"
],
[
"1165.578670663",
"2471.516155596"
],
[
"691.169339261",
"1363.517517911"
],
[
"1310.068079563",
"814.506408563"
],
[
"1593.259062030",
"655.045230058"
],
[
"1342.337910446",
"1972.639133416"
],
[
"416.195422079",
"2040.464840547"
],
[
"2204.244038959",
"576.920863326"
],
[
"2430.389312032",
"1003.350574914"
]
],
"radius": "1320.981961421"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。