文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1379.44624430295, 1379.44624430305] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1379.446244325 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 172 圆九位整数证书出发，将容器半径目标降至 1379.446244325，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 172 个包含约束与 146? 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2437.890567787",
"527.934756641"
],
[
"80.197370424",
"1834.486025498"
],
[
"765.235278899",
"199.618399411"
],
[
"889.497276115",
"1584.921704232"
],
[
"2159.888736981",
"431.273278430"
],
[
"2581.954373105",
"715.948264335"
],
[
"647.153303082",
"1488.165032986"
],
[
"1569.600232740",
"1852.151135992"
],
[
"695.244106075",
"1920.200408933"
],
[
"1331.237048363",
"2517.930630819"
],
[
"1177.172643609",
"26.779947804"
],
[
"2667.372257284",
"988.435805829"
],
[
"746.046990646",
"2576.495136274"
],
[
"1509.203385815",
"522.243918508"
],
[
"1844.948701082",
"915.831255519"
],
[
"2182.500304814",
"1070.063821998"
],
[
"1534.886874973",
"2347.042192315"
],
[
"2578.568656765",
"2023.110551636"
],
[
"1933.987277796",
"2621.678281877"
],
[
"2204.190398077",
"317.960748182"
],
[
"617.933483496",
"254.665794990"
],
[
"1311.946765660",
"2126.905036961"
],
[
"2734.448586543",
"1438.939581459"
],
[
"1491.759735702",
"2187.125149549"
],
[
"1034.986545829",
"2689.235682474"
],
[
"2705.293838440",
"1650.594236653"
],
[
"27.559830762",
"1415.377574052"
],
[
"919.581367928",
"108.684380068"
],
[
"1978.741346795",
"169.279608081"
],
[
"2720.247292148",
"1227.276887643"
],
[
"2452.567792628",
"2195.917809020"
],
[
"57.882489351",
"1642.206548037"
],
[
"1572.871719167",
"47.270505677"
],
[
"513.539899999",
"2409.168332831"
],
[
"437.483488717",
"420.154482755"
],
[
"2216.189124887",
"1341.450762357"
],
[
"336.490429542",
"2224.671118138"
],
[
"2235.510422032",
"2412.009615847"
],
[
"1321.656476858",
"2718.596907632"
],
[
"2434.842395059",
"1944.048374850"
],
[
"1975.784368378",
"2577.645164420"
],
[
"1639.818468443",
"2691.249182979"
],
[
"159.741697069",
"1925.714842518"
],
[
"1231.945907944",
"52.226601497"
],
[
"774.197355553",
"741.363186636"
],
[
"2548.715977729",
"1435.521290814"
],
[
"1075.992214999",
"813.033209034"
],
[
"1379.420646385",
"376.281712975"
],
[
"254.266488804",
"1566.608503830"
],
[
"1595.884408200",
"272.892359209"
],
[
"2027.376667493",
"1605.453915952"
],
[
"1265.125656819",
"1892.220798924"
],
[
"1138.272003862",
"2402.786105548"
],
[
"537.937737815",
"732.614364778"
],
[
"1785.022854532",
"1648.209520110"
],
[
"2296.671725415",
"1386.021504021"
],
[
"1686.864514915",
"1380.288669137"
],
[
"2280.536541370",
"1272.860069585"
],
[
"1680.248954343",
"2038.784754222"
],
[
"390.800854916",
"1789.429613384"
],
[
"188.129173284",
"814.588620303"
],
[
"1528.559583424",
"1779.439736565"
],
[
"2615.804035927",
"927.284630140"
],
[
"1561.132219313",
"2423.683162556"
],
[
"2356.993212759",
"500.719569992"
],
[
"968.390447189",
"2626.560817338"
],
[
"253.777254527",
"704.649841746"
],
[
"2486.492806700",
"948.717091562"
],
[
"843.271024354",
"2575.182625286"
],
[
"712.769508435",
"252.888679669"
],
[
"857.972517630",
"660.387384894"
],
[
"1081.115820540",
"2291.601079423"
],
[
"2246.786890022",
"402.462151531"
],
[
"98.711330867",
"1126.645970853"
],
[
"1258.757304730",
"352.420489602"
],
[
"1156.433059723",
"1824.619620408"
],
[
"772.644354868",
"1013.503571244"
],
[
"851.398129253",
"189.938987083"
],
[
"1201.160389777",
"781.152749289"
],
[
"791.424101318",
"1895.975875697"
],
[
"2026.111002323",
"2203.792350233"
],
[
"891.936199040",
"2023.039153857"
],
[
"2556.140173852",
"1923.656002259"
],
[
"1866.126720470",
"178.895085035"
],
[
"925.989912132",
"1065.744743411"
],
[
"2536.432410998",
"801.184887253"
],
[
"1954.593213379",
"1882.720322382"
],
[
"1875.681337213",
"2289.095515097"
],
[
"1545.782461725",
"1107.797106011"
],
[
"1118.743859252",
"439.720175087"
],
[
"638.636272637",
"1588.781507889"
],
[
"2464.150277782",
"2072.925360463"
],
[
"1922.359932919",
"1704.007249007"
],
[
"2411.577784298",
"1812.083387499"
],
[
"1910.223508997",
"1008.100636053"
],
[
"164.154473908",
"969.747293249"
],
[
"2301.495918866",
"1975.476344671"
],
[
"2651.021539972",
"1538.193668197"
],
[
"2659.326196537",
"1341.368789994"
],
[
"2429.759905715",
"648.813706852"
],
[
"1525.152840293",
"407.316011116"
],
[
"1900.231232191",
"550.568101468"
],
[
"110.470797187",
"1517.345951395"
],
[
"969.999850239",
"1851.570915571"
],
[
"1677.970137029",
"140.456044543"
],
[
"293.086919378",
"1415.514910630"
],
[
"109.044067331",
"1307.350798013"
],
[
"2599.347040431",
"1737.607173500"
],
[
"474.798238352",
"2271.435955593"
],
[
"2344.483685562",
"840.829392596"
],
[
"1534.530956130",
"1308.626837570"
],
[
"813.317245246",
"1701.438311703"
],
[
"2096.982785736",
"2023.166787928"
],
[
"2448.666639657",
"1309.879885673"
],
[
"971.215441752",
"2442.947130592"
],
[
"904.781490298",
"2221.706243561"
],
[
"666.737314481",
"620.134726390"
],
[
"658.051296613",
"855.727048908"
],
[
"589.758108330",
"397.042364702"
],
[
"780.672221824",
"1210.339933110"
],
[
"2148.755225375",
"1483.231117826"
],
[
"573.602090890",
"1080.538712801"
],
[
"1052.064141784",
"644.703937861"
],
[
"1704.450028809",
"933.145483783"
],
[
"423.434198668",
"1607.330560991"
],
[
"1863.755789695",
"2075.379509730"
],
[
"1907.876822282",
"786.113039411"
],
[
"905.755877324",
"853.707992261"
],
[
"2121.581873426",
"927.060373958"
],
[
"2601.608235039",
"1119.761847592"
],
[
"818.381668951",
"1458.491091878"
],
[
"1334.039153152",
"1171.324117481"
],
[
"1755.388511049",
"365.512471628"
],
[
"417.802015806",
"588.006590747"
],
[
"1339.199762183",
"1719.180858609"
],
[
"2335.917635630",
"1086.731871461"
],
[
"2059.562432301",
"2419.212872414"
],
[
"1135.141908490",
"988.385565407"
],
[
"588.609531642",
"1813.274993732"
],
[
"195.518528842",
"1746.246131293"
],
[
"1319.089495488",
"1443.914483665"
],
[
"1650.793666574",
"2238.079030678"
],
[
"1761.216088258",
"1194.041276188"
],
[
"1471.559155837",
"2611.453806860"
],
[
"1726.654101088",
"1839.502720777"
],
[
"1181.920882054",
"2596.973808241"
],
[
"316.986491507",
"1161.488026060"
],
[
"2035.578434955",
"337.356804268"
],
[
"2404.709732614",
"1569.180464777"
],
[
"390.659394346",
"873.770624102"
],
[
"1877.429003958",
"1464.097859565"
],
[
"2271.424520017",
"2222.653833475"
],
[
"667.858449592",
"2094.315220397"
],
[
"703.372383256",
"2401.523850042"
],
[
"547.666809926",
"1356.399777108"
],
[
"1589.052410633",
"1570.000920064"
],
[
"2165.893045389",
"1760.702368815"
],
[
"1087.367951836",
"193.712954794"
],
[
"1067.383712826",
"1607.144992422"
],
[
"1327.260895398",
"577.635531872"
],
[
"868.000997159",
"428.361605091"
],
[
"2065.796983567",
"1212.663325736"
],
[
"1133.938773340",
"2062.558703118"
],
[
"1419.997715071",
"888.080184390"
],
[
"1409.121363687",
"165.362611439"
],
[
"1057.472333014",
"1282.296159038"
],
[
"1457.380782910",
"1997.096756572"
],
[
"1647.913514901",
"646.671012674"
],
[
"1772.209281690",
"2524.399215796"
],
[
"2160.428603330",
"629.822931307"
],
[
"353.135496363",
"2017.338193229"
],
[
"1347.723035804",
"2320.513873750"
]
],
"radius": "1379.446244325"
}{
"n": 172
}{
"centers": [
[
"2437.890567787",
"527.934756641"
],
[
"80.197370424",
"1834.486025498"
],
[
"765.235278899",
"199.618399411"
],
[
"889.497276115",
"1584.921704232"
],
[
"2159.888736981",
"431.273278430"
],
[
"2581.954373105",
"715.948264335"
],
[
"647.153303082",
"1488.165032986"
],
[
"1569.600232740",
"1852.151135992"
],
[
"695.244106075",
"1920.200408933"
],
[
"1331.237048363",
"2517.930630819"
],
[
"1177.172643609",
"26.779947804"
],
[
"2667.372257284",
"988.435805829"
],
[
"746.046990646",
"2576.495136274"
],
[
"1509.203385815",
"522.243918508"
],
[
"1844.948701082",
"915.831255519"
],
[
"2182.500304814",
"1070.063821998"
],
[
"1534.886874973",
"2347.042192315"
],
[
"2578.568656765",
"2023.110551636"
],
[
"1933.987277796",
"2621.678281877"
],
[
"2204.190398077",
"317.960748182"
],
[
"617.933483496",
"254.665794990"
],
[
"1311.946765660",
"2126.905036961"
],
[
"2734.448586543",
"1438.939581459"
],
[
"1491.759735702",
"2187.125149549"
],
[
"1034.986545829",
"2689.235682474"
],
[
"2705.293838440",
"1650.594236653"
],
[
"27.559830762",
"1415.377574052"
],
[
"919.581367928",
"108.684380068"
],
[
"1978.741346795",
"169.279608081"
],
[
"2720.247292148",
"1227.276887643"
],
[
"2452.567792628",
"2195.917809020"
],
[
"57.882489351",
"1642.206548037"
],
[
"1572.871719167",
"47.270505677"
],
[
"513.539899999",
"2409.168332831"
],
[
"437.483488717",
"420.154482755"
],
[
"2216.189124887",
"1341.450762357"
],
[
"336.490429542",
"2224.671118138"
],
[
"2235.510422032",
"2412.009615847"
],
[
"1321.656476858",
"2718.596907632"
],
[
"2434.842395059",
"1944.048374850"
],
[
"1975.784368378",
"2577.645164420"
],
[
"1639.818468443",
"2691.249182979"
],
[
"159.741697069",
"1925.714842518"
],
[
"1231.945907944",
"52.226601497"
],
[
"774.197355553",
"741.363186636"
],
[
"2548.715977729",
"1435.521290814"
],
[
"1075.992214999",
"813.033209034"
],
[
"1379.420646385",
"376.281712975"
],
[
"254.266488804",
"1566.608503830"
],
[
"1595.884408200",
"272.892359209"
],
[
"2027.376667493",
"1605.453915952"
],
[
"1265.125656819",
"1892.220798924"
],
[
"1138.272003862",
"2402.786105548"
],
[
"537.937737815",
"732.614364778"
],
[
"1785.022854532",
"1648.209520110"
],
[
"2296.671725415",
"1386.021504021"
],
[
"1686.864514915",
"1380.288669137"
],
[
"2280.536541370",
"1272.860069585"
],
[
"1680.248954343",
"2038.784754222"
],
[
"390.800854916",
"1789.429613384"
],
[
"188.129173284",
"814.588620303"
],
[
"1528.559583424",
"1779.439736565"
],
[
"2615.804035927",
"927.284630140"
],
[
"1561.132219313",
"2423.683162556"
],
[
"2356.993212759",
"500.719569992"
],
[
"968.390447189",
"2626.560817338"
],
[
"253.777254527",
"704.649841746"
],
[
"2486.492806700",
"948.717091562"
],
[
"843.271024354",
"2575.182625286"
],
[
"712.769508435",
"252.888679669"
],
[
"857.972517630",
"660.387384894"
],
[
"1081.115820540",
"2291.601079423"
],
[
"2246.786890022",
"402.462151531"
],
[
"98.711330867",
"1126.645970853"
],
[
"1258.757304730",
"352.420489602"
],
[
"1156.433059723",
"1824.619620408"
],
[
"772.644354868",
"1013.503571244"
],
[
"851.398129253",
"189.938987083"
],
[
"1201.160389777",
"781.152749289"
],
[
"791.424101318",
"1895.975875697"
],
[
"2026.111002323",
"2203.792350233"
],
[
"891.936199040",
"2023.039153857"
],
[
"2556.140173852",
"1923.656002259"
],
[
"1866.126720470",
"178.895085035"
],
[
"925.989912132",
"1065.744743411"
],
[
"2536.432410998",
"801.184887253"
],
[
"1954.593213379",
"1882.720322382"
],
[
"1875.681337213",
"2289.095515097"
],
[
"1545.782461725",
"1107.797106011"
],
[
"1118.743859252",
"439.720175087"
],
[
"638.636272637",
"1588.781507889"
],
[
"2464.150277782",
"2072.925360463"
],
[
"1922.359932919",
"1704.007249007"
],
[
"2411.577784298",
"1812.083387499"
],
[
"1910.223508997",
"1008.100636053"
],
[
"164.154473908",
"969.747293249"
],
[
"2301.495918866",
"1975.476344671"
],
[
"2651.021539972",
"1538.193668197"
],
[
"2659.326196537",
"1341.368789994"
],
[
"2429.759905715",
"648.813706852"
],
[
"1525.152840293",
"407.316011116"
],
[
"1900.231232191",
"550.568101468"
],
[
"110.470797187",
"1517.345951395"
],
[
"969.999850239",
"1851.570915571"
],
[
"1677.970137029",
"140.456044543"
],
[
"293.086919378",
"1415.514910630"
],
[
"109.044067331",
"1307.350798013"
],
[
"2599.347040431",
"1737.607173500"
],
[
"474.798238352",
"2271.435955593"
],
[
"2344.483685562",
"840.829392596"
],
[
"1534.530956130",
"1308.626837570"
],
[
"813.317245246",
"1701.438311703"
],
[
"2096.982785736",
"2023.166787928"
],
[
"2448.666639657",
"1309.879885673"
],
[
"971.215441752",
"2442.947130592"
],
[
"904.781490298",
"2221.706243561"
],
[
"666.737314481",
"620.134726390"
],
[
"658.051296613",
"855.727048908"
],
[
"589.758108330",
"397.042364702"
],
[
"780.672221824",
"1210.339933110"
],
[
"2148.755225375",
"1483.231117826"
],
[
"573.602090890",
"1080.538712801"
],
[
"1052.064141784",
"644.703937861"
],
[
"1704.450028809",
"933.145483783"
],
[
"423.434198668",
"1607.330560991"
],
[
"1863.755789695",
"2075.379509730"
],
[
"1907.876822282",
"786.113039411"
],
[
"905.755877324",
"853.707992261"
],
[
"2121.581873426",
"927.060373958"
],
[
"2601.608235039",
"1119.761847592"
],
[
"818.381668951",
"1458.491091878"
],
[
"1334.039153152",
"1171.324117481"
],
[
"1755.388511049",
"365.512471628"
],
[
"417.802015806",
"588.006590747"
],
[
"1339.199762183",
"1719.180858609"
],
[
"2335.917635630",
"1086.731871461"
],
[
"2059.562432301",
"2419.212872414"
],
[
"1135.141908490",
"988.385565407"
],
[
"588.609531642",
"1813.274993732"
],
[
"195.518528842",
"1746.246131293"
],
[
"1319.089495488",
"1443.914483665"
],
[
"1650.793666574",
"2238.079030678"
],
[
"1761.216088258",
"1194.041276188"
],
[
"1471.559155837",
"2611.453806860"
],
[
"1726.654101088",
"1839.502720777"
],
[
"1181.920882054",
"2596.973808241"
],
[
"316.986491507",
"1161.488026060"
],
[
"2035.578434955",
"337.356804268"
],
[
"2404.709732614",
"1569.180464777"
],
[
"390.659394346",
"873.770624102"
],
[
"1877.429003958",
"1464.097859565"
],
[
"2271.424520017",
"2222.653833475"
],
[
"667.858449592",
"2094.315220397"
],
[
"703.372383256",
"2401.523850042"
],
[
"547.666809926",
"1356.399777108"
],
[
"1589.052410633",
"1570.000920064"
],
[
"2165.893045389",
"1760.702368815"
],
[
"1087.367951836",
"193.712954794"
],
[
"1067.383712826",
"1607.144992422"
],
[
"1327.260895398",
"577.635531872"
],
[
"868.000997159",
"428.361605091"
],
[
"2065.796983567",
"1212.663325736"
],
[
"1133.938773340",
"2062.558703118"
],
[
"1419.997715071",
"888.080184390"
],
[
"1409.121363687",
"165.362611439"
],
[
"1057.472333014",
"1282.296159038"
],
[
"1457.380782910",
"1997.096756572"
],
[
"1647.913514901",
"646.671012674"
],
[
"1772.209281690",
"2524.399215796"
],
[
"2160.428603330",
"629.822931307"
],
[
"353.135496363",
"2017.338193229"
],
[
"1347.723035804",
"2320.513873750"
]
],
"radius": "1379.446244325"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。