文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1451.73346096925, 1451.73346096935] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1451.733460987 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 178 圆九位整数证书出发，将容器半径目标降至 1451.733460987，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 178 个包含约束与 15753 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1597.001643997",
"1108.305304752"
],
[
"743.662499332",
"196.458327679"
],
[
"493.030067246",
"2535.171320819"
],
[
"756.799726013",
"1926.262035752"
],
[
"1237.388092384",
"20.997731409"
],
[
"874.269976104",
"143.051913629"
],
[
"1494.621060859",
"605.975350514"
],
[
"2133.174384384",
"595.623973509"
],
[
"888.609926313",
"477.821860347"
],
[
"2578.012024981",
"1739.487258127"
],
[
"1683.814836693",
"1832.857574745"
],
[
"1479.120389850",
"1143.306703177"
],
[
"1261.988993752",
"1851.265319391"
],
[
"573.634939711",
"604.469902466"
],
[
"375.600327588",
"499.958675426"
],
[
"2556.719777136",
"1378.018413742"
],
[
"1893.570839309",
"1108.234742183"
],
[
"2033.031173610",
"2536.644314785"
],
[
"2335.338641982",
"2158.675375163"
],
[
"607.166221562",
"1573.022443131"
],
[
"2321.506605188",
"2586.051160298"
],
[
"24.970143829",
"1543.513936245"
],
[
"1445.525454428",
"1611.865565050"
],
[
"2691.323409641",
"743.624837878"
],
[
"1891.772363902",
"793.936109364"
],
[
"2805.736936836",
"1897.753876141"
],
[
"2555.010133830",
"2352.939610426"
],
[
"2555.830863419",
"552.855834972"
],
[
"2774.692262852",
"928.816012495"
],
[
"35.099369088",
"1333.628039603"
],
[
"98.945740310",
"1885.479145781"
],
[
"2715.966434199",
"2097.422231888"
],
[
"2399.902707411",
"396.378567994"
],
[
"702.023746559",
"1312.702342032"
],
[
"2101.170148182",
"2710.604128416"
],
[
"236.300328306",
"2177.265133391"
],
[
"2139.580901076",
"215.524717042"
],
[
"429.467257786",
"475.540411049"
],
[
"1881.867440537",
"106.158587442"
],
[
"2854.502492971",
"1609.455229570"
],
[
"1230.966780542",
"377.025991501"
],
[
"1144.659950502",
"75.939741311"
],
[
"1165.245932909",
"322.280594873"
],
[
"1791.011450074",
"2817.861861630"
],
[
"949.178904407",
"659.408901102"
],
[
"1441.137796632",
"2175.539235479"
],
[
"2841.640146289",
"1248.176337389"
],
[
"1520.897035556",
"49.804731401"
],
[
"745.449169703",
"2396.769055968"
],
[
"1144.453246772",
"1975.890769795"
],
[
"1992.009674067",
"407.124226905"
],
[
"2030.274628161",
"1896.328590231"
],
[
"174.720626006",
"881.037820410"
],
[
"894.718029699",
"1704.057503616"
],
[
"1474.091532768",
"1831.699347435"
],
[
"1553.598188669",
"2490.520993041"
],
[
"1277.808485573",
"2835.580103546"
],
[
"1223.047807994",
"1558.186299314"
],
[
"1393.554560143",
"2843.251232647"
],
[
"823.451251957",
"210.097582228"
],
[
"751.179135103",
"2653.041010514"
],
[
"717.260162953",
"271.941925562"
],
[
"235.152830828",
"782.022929502"
],
[
"1510.780227107",
"352.382922979"
],
[
"74.717450345",
"1615.540810353"
],
[
"142.951200882",
"996.380608212"
],
[
"694.987999643",
"1211.879410146"
],
[
"2389.873447822",
"1324.284062063"
],
[
"873.881496899",
"2707.933656708"
],
[
"2356.105788667",
"2496.195607327"
],
[
"1062.371530695",
"726.781934207"
],
[
"1344.397131007",
"2721.569502776"
],
[
"1543.724191567",
"2114.864509798"
],
[
"2483.805382783",
"1430.777214870"
],
[
"480.991535580",
"2427.978889583"
],
[
"2457.870033911",
"2389.993420861"
],
[
"1987.782960693",
"2018.129485943"
],
[
"1392.744071432",
"1177.154063988"
],
[
"1168.826519806",
"1848.927123747"
],
[
"1321.143554274",
"872.903876074"
],
[
"2533.293455639",
"1283.889738719"
],
[
"307.410688090",
"1733.439541873"
],
[
"810.918464681",
"1116.004464998"
],
[
"1240.474804633",
"1232.453886672"
],
[
"281.308879239",
"1421.477982242"
],
[
"1855.791168134",
"392.511949824"
],
[
"2678.977723601",
"854.767013507"
],
[
"224.658971005",
"1584.939867396"
],
[
"1556.355511388",
"1210.624897797"
],
[
"655.686315920",
"679.314589438"
],
[
"580.118649691",
"843.890476036"
],
[
"2049.912940128",
"2175.294576394"
],
[
"467.866616440",
"1803.288629612"
],
[
"130.522238807",
"1764.448457592"
],
[
"2705.657092416",
"1969.480362144"
],
[
"2436.207669698",
"520.172745081"
],
[
"2326.324007905",
"1734.999742577"
],
[
"2283.718151783",
"993.523882839"
],
[
"99.010345956",
"1446.442852845"
],
[
"1271.330747103",
"1046.915576119"
],
[
"1861.541402724",
"1612.223656643"
],
[
"846.369984727",
"373.068845467"
],
[
"2430.483960491",
"1131.291548336"
],
[
"1941.640862272",
"1221.867782022"
],
[
"822.733336053",
"578.714922117"
],
[
"617.462667224",
"2309.081327646"
],
[
"1135.033012456",
"891.121071941"
],
[
"1239.837160482",
"703.394966782"
],
[
"641.814578502",
"2522.697769938"
],
[
"1309.768990151",
"2260.094395844"
],
[
"882.940379258",
"1539.478382977"
],
[
"1606.694709974",
"1940.062162777"
],
[
"674.503287581",
"1457.441934891"
],
[
"627.648503986",
"1043.747136600"
],
[
"2554.247074435",
"695.876280111"
],
[
"1117.724216893",
"2140.952442425"
],
[
"2485.082022732",
"918.174088701"
],
[
"854.201850747",
"1312.288821203"
],
[
"2511.766169162",
"1621.741071205"
],
[
"1983.217908819",
"230.652672168"
],
[
"1534.289108799",
"2314.424096050"
],
[
"1467.880779105",
"733.846238534"
],
[
"1078.236232169",
"1668.379623662"
],
[
"2174.233040091",
"2565.658430970"
],
[
"1736.643233217",
"2454.812120781"
],
[
"876.612438773",
"2512.952780833"
],
[
"2506.793073667",
"1867.690798430"
],
[
"392.300631497",
"2245.378441778"
],
[
"1745.340120566",
"1095.690787317"
],
[
"2018.614525628",
"1442.845281217"
],
[
"1329.845244073",
"1714.119963568"
],
[
"1985.275502307",
"2389.766023520"
],
[
"1105.501744178",
"2391.744495052"
],
[
"1361.513401796",
"494.208704536"
],
[
"2736.249650726",
"1741.224679471"
],
[
"1500.982327266",
"992.545071860"
],
[
"449.818969950",
"1567.063818709"
],
[
"1022.541497852",
"210.085416936"
],
[
"1843.599745538",
"1855.789649188"
],
[
"2282.014512834",
"1502.178633897"
],
[
"1096.047127414",
"1404.981119465"
],
[
"1356.044272097",
"2507.809147689"
],
[
"612.050075372",
"447.884636360"
],
[
"2086.769140988",
"1708.647024750"
],
[
"1038.777750062",
"1124.013588915"
],
[
"1722.373266975",
"817.873804003"
],
[
"2251.355399926",
"2305.846490137"
],
[
"693.184167191",
"1717.772541507"
],
[
"171.959829588",
"1209.414641786"
],
[
"2195.617025586",
"1225.347504507"
],
[
"415.047853489",
"666.118741334"
],
[
"1916.842051387",
"2665.397775674"
],
[
"865.395211449",
"2234.178366994"
],
[
"1347.253989252",
"1998.769167737"
],
[
"1612.893227424",
"1673.134123070"
],
[
"1071.570604242",
"499.968404928"
],
[
"1651.046702646",
"523.388624034"
],
[
"365.522781876",
"971.124097487"
],
[
"1734.170435909",
"1383.500149403"
],
[
"474.737891059",
"1271.111039749"
],
[
"2693.318637115",
"1102.352025573"
],
[
"2204.997322770",
"404.830430654"
],
[
"1959.902204473",
"618.701896802"
],
[
"276.200465231",
"1977.451676796"
],
[
"2526.645359872",
"2159.015165301"
],
[
"1108.251476509",
"2690.737358896"
],
[
"933.798169044",
"1921.574727552"
],
[
"2273.046384263",
"727.738041642"
],
[
"1405.992920131",
"1423.798480124"
],
[
"2733.373255638",
"1436.238243129"
],
[
"2233.862750583",
"1987.327911159"
],
[
"1784.315229875",
"2161.663044793"
],
[
"1688.188704356",
"195.052044667"
],
[
"610.219468955",
"2029.175028896"
],
[
"2013.837759555",
"952.370828379"
],
[
"1593.336183399",
"2719.508341904"
],
[
"852.809934196",
"859.401454918"
],
[
"1337.390805364",
"183.142633834"
]
],
"radius": "1451.733460987"
}{
"n": 178
}{
"centers": [
[
"1597.001643997",
"1108.305304752"
],
[
"743.662499332",
"196.458327679"
],
[
"493.030067246",
"2535.171320819"
],
[
"756.799726013",
"1926.262035752"
],
[
"1237.388092384",
"20.997731409"
],
[
"874.269976104",
"143.051913629"
],
[
"1494.621060859",
"605.975350514"
],
[
"2133.174384384",
"595.623973509"
],
[
"888.609926313",
"477.821860347"
],
[
"2578.012024981",
"1739.487258127"
],
[
"1683.814836693",
"1832.857574745"
],
[
"1479.120389850",
"1143.306703177"
],
[
"1261.988993752",
"1851.265319391"
],
[
"573.634939711",
"604.469902466"
],
[
"375.600327588",
"499.958675426"
],
[
"2556.719777136",
"1378.018413742"
],
[
"1893.570839309",
"1108.234742183"
],
[
"2033.031173610",
"2536.644314785"
],
[
"2335.338641982",
"2158.675375163"
],
[
"607.166221562",
"1573.022443131"
],
[
"2321.506605188",
"2586.051160298"
],
[
"24.970143829",
"1543.513936245"
],
[
"1445.525454428",
"1611.865565050"
],
[
"2691.323409641",
"743.624837878"
],
[
"1891.772363902",
"793.936109364"
],
[
"2805.736936836",
"1897.753876141"
],
[
"2555.010133830",
"2352.939610426"
],
[
"2555.830863419",
"552.855834972"
],
[
"2774.692262852",
"928.816012495"
],
[
"35.099369088",
"1333.628039603"
],
[
"98.945740310",
"1885.479145781"
],
[
"2715.966434199",
"2097.422231888"
],
[
"2399.902707411",
"396.378567994"
],
[
"702.023746559",
"1312.702342032"
],
[
"2101.170148182",
"2710.604128416"
],
[
"236.300328306",
"2177.265133391"
],
[
"2139.580901076",
"215.524717042"
],
[
"429.467257786",
"475.540411049"
],
[
"1881.867440537",
"106.158587442"
],
[
"2854.502492971",
"1609.455229570"
],
[
"1230.966780542",
"377.025991501"
],
[
"1144.659950502",
"75.939741311"
],
[
"1165.245932909",
"322.280594873"
],
[
"1791.011450074",
"2817.861861630"
],
[
"949.178904407",
"659.408901102"
],
[
"1441.137796632",
"2175.539235479"
],
[
"2841.640146289",
"1248.176337389"
],
[
"1520.897035556",
"49.804731401"
],
[
"745.449169703",
"2396.769055968"
],
[
"1144.453246772",
"1975.890769795"
],
[
"1992.009674067",
"407.124226905"
],
[
"2030.274628161",
"1896.328590231"
],
[
"174.720626006",
"881.037820410"
],
[
"894.718029699",
"1704.057503616"
],
[
"1474.091532768",
"1831.699347435"
],
[
"1553.598188669",
"2490.520993041"
],
[
"1277.808485573",
"2835.580103546"
],
[
"1223.047807994",
"1558.186299314"
],
[
"1393.554560143",
"2843.251232647"
],
[
"823.451251957",
"210.097582228"
],
[
"751.179135103",
"2653.041010514"
],
[
"717.260162953",
"271.941925562"
],
[
"235.152830828",
"782.022929502"
],
[
"1510.780227107",
"352.382922979"
],
[
"74.717450345",
"1615.540810353"
],
[
"142.951200882",
"996.380608212"
],
[
"694.987999643",
"1211.879410146"
],
[
"2389.873447822",
"1324.284062063"
],
[
"873.881496899",
"2707.933656708"
],
[
"2356.105788667",
"2496.195607327"
],
[
"1062.371530695",
"726.781934207"
],
[
"1344.397131007",
"2721.569502776"
],
[
"1543.724191567",
"2114.864509798"
],
[
"2483.805382783",
"1430.777214870"
],
[
"480.991535580",
"2427.978889583"
],
[
"2457.870033911",
"2389.993420861"
],
[
"1987.782960693",
"2018.129485943"
],
[
"1392.744071432",
"1177.154063988"
],
[
"1168.826519806",
"1848.927123747"
],
[
"1321.143554274",
"872.903876074"
],
[
"2533.293455639",
"1283.889738719"
],
[
"307.410688090",
"1733.439541873"
],
[
"810.918464681",
"1116.004464998"
],
[
"1240.474804633",
"1232.453886672"
],
[
"281.308879239",
"1421.477982242"
],
[
"1855.791168134",
"392.511949824"
],
[
"2678.977723601",
"854.767013507"
],
[
"224.658971005",
"1584.939867396"
],
[
"1556.355511388",
"1210.624897797"
],
[
"655.686315920",
"679.314589438"
],
[
"580.118649691",
"843.890476036"
],
[
"2049.912940128",
"2175.294576394"
],
[
"467.866616440",
"1803.288629612"
],
[
"130.522238807",
"1764.448457592"
],
[
"2705.657092416",
"1969.480362144"
],
[
"2436.207669698",
"520.172745081"
],
[
"2326.324007905",
"1734.999742577"
],
[
"2283.718151783",
"993.523882839"
],
[
"99.010345956",
"1446.442852845"
],
[
"1271.330747103",
"1046.915576119"
],
[
"1861.541402724",
"1612.223656643"
],
[
"846.369984727",
"373.068845467"
],
[
"2430.483960491",
"1131.291548336"
],
[
"1941.640862272",
"1221.867782022"
],
[
"822.733336053",
"578.714922117"
],
[
"617.462667224",
"2309.081327646"
],
[
"1135.033012456",
"891.121071941"
],
[
"1239.837160482",
"703.394966782"
],
[
"641.814578502",
"2522.697769938"
],
[
"1309.768990151",
"2260.094395844"
],
[
"882.940379258",
"1539.478382977"
],
[
"1606.694709974",
"1940.062162777"
],
[
"674.503287581",
"1457.441934891"
],
[
"627.648503986",
"1043.747136600"
],
[
"2554.247074435",
"695.876280111"
],
[
"1117.724216893",
"2140.952442425"
],
[
"2485.082022732",
"918.174088701"
],
[
"854.201850747",
"1312.288821203"
],
[
"2511.766169162",
"1621.741071205"
],
[
"1983.217908819",
"230.652672168"
],
[
"1534.289108799",
"2314.424096050"
],
[
"1467.880779105",
"733.846238534"
],
[
"1078.236232169",
"1668.379623662"
],
[
"2174.233040091",
"2565.658430970"
],
[
"1736.643233217",
"2454.812120781"
],
[
"876.612438773",
"2512.952780833"
],
[
"2506.793073667",
"1867.690798430"
],
[
"392.300631497",
"2245.378441778"
],
[
"1745.340120566",
"1095.690787317"
],
[
"2018.614525628",
"1442.845281217"
],
[
"1329.845244073",
"1714.119963568"
],
[
"1985.275502307",
"2389.766023520"
],
[
"1105.501744178",
"2391.744495052"
],
[
"1361.513401796",
"494.208704536"
],
[
"2736.249650726",
"1741.224679471"
],
[
"1500.982327266",
"992.545071860"
],
[
"449.818969950",
"1567.063818709"
],
[
"1022.541497852",
"210.085416936"
],
[
"1843.599745538",
"1855.789649188"
],
[
"2282.014512834",
"1502.178633897"
],
[
"1096.047127414",
"1404.981119465"
],
[
"1356.044272097",
"2507.809147689"
],
[
"612.050075372",
"447.884636360"
],
[
"2086.769140988",
"1708.647024750"
],
[
"1038.777750062",
"1124.013588915"
],
[
"1722.373266975",
"817.873804003"
],
[
"2251.355399926",
"2305.846490137"
],
[
"693.184167191",
"1717.772541507"
],
[
"171.959829588",
"1209.414641786"
],
[
"2195.617025586",
"1225.347504507"
],
[
"415.047853489",
"666.118741334"
],
[
"1916.842051387",
"2665.397775674"
],
[
"865.395211449",
"2234.178366994"
],
[
"1347.253989252",
"1998.769167737"
],
[
"1612.893227424",
"1673.134123070"
],
[
"1071.570604242",
"499.968404928"
],
[
"1651.046702646",
"523.388624034"
],
[
"365.522781876",
"971.124097487"
],
[
"1734.170435909",
"1383.500149403"
],
[
"474.737891059",
"1271.111039749"
],
[
"2693.318637115",
"1102.352025573"
],
[
"2204.997322770",
"404.830430654"
],
[
"1959.902204473",
"618.701896802"
],
[
"276.200465231",
"1977.451676796"
],
[
"2526.645359872",
"2159.015165301"
],
[
"1108.251476509",
"2690.737358896"
],
[
"933.798169044",
"1921.574727552"
],
[
"2273.046384263",
"727.738041642"
],
[
"1405.992920131",
"1423.798480124"
],
[
"2733.373255638",
"1436.238243129"
],
[
"2233.862750583",
"1987.327911159"
],
[
"1784.315229875",
"2161.663044793"
],
[
"1688.188704356",
"195.052044667"
],
[
"610.219468955",
"2029.175028896"
],
[
"2013.837759555",
"952.370828379"
],
[
"1593.336183399",
"2719.508341904"
],
[
"852.809934196",
"859.401454918"
],
[
"1337.390805364",
"183.142633834"
]
],
"radius": "1451.733460987"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。