文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1403.33425453265, 1403.33425453275] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1403.33425455 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 174 圆九位整数证书出发，将容器半径目标降至 1403.334254550，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 174 个包含约束与 15051 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2746.940973599",
"1042.322515266"
],
[
"1767.809218942",
"1952.689111050"
],
[
"1964.420979396",
"128.304520043"
],
[
"1768.328862981",
"957.706795340"
],
[
"737.908379799",
"493.017068949"
],
[
"544.209109315",
"2099.509686679"
],
[
"2678.429760824",
"849.397018230"
],
[
"443.439984812",
"480.468211791"
],
[
"1203.543620819",
"283.266859047"
],
[
"1101.601614444",
"56.123296877"
],
[
"1731.220311718",
"480.406695106"
],
[
"1662.449228653",
"54.593839424"
],
[
"363.656603480",
"480.360535281"
],
[
"649.961713734",
"1307.027286407"
],
[
"1211.860419671",
"1874.855863584"
],
[
"566.753456084",
"311.908005976"
],
[
"2612.596276964",
"1330.872674489"
],
[
"1812.474862910",
"2436.523454496"
],
[
"1341.221812108",
"2780.564430080"
],
[
"606.244732640",
"1658.751467784"
],
[
"318.310402643",
"1754.165423700"
],
[
"899.062166631",
"423.558720821"
],
[
"2482.426458118",
"1818.840166849"
],
[
"304.811804761",
"1130.433651684"
],
[
"2277.359652826",
"2468.917177252"
],
[
"389.127538373",
"2335.154422144"
],
[
"1531.889321960",
"2773.643226618"
],
[
"2772.399085535",
"1294.720422298"
],
[
"1717.246276340",
"180.974502013"
],
[
"1095.917664358",
"2741.632537278"
],
[
"2134.585986846",
"242.056057719"
],
[
"409.096798102",
"458.893912805"
],
[
"2554.669391376",
"660.203463975"
],
[
"2556.200777461",
"2142.235520643"
],
[
"1783.708580083",
"2717.700998766"
],
[
"2763.798026858",
"1540.233078142"
],
[
"2051.388596000",
"2606.203684573"
],
[
"1362.231966727",
"38.653366139"
],
[
"235.798363931",
"2109.215195115"
],
[
"2372.998590057",
"444.986005700"
],
[
"2682.958670112",
"1870.065988016"
],
[
"1013.289266217",
"1209.345533410"
],
[
"104.382448348",
"1806.476938345"
],
[
"84.353657741",
"1075.378667668"
],
[
"219.199704526",
"738.015638195"
],
[
"2137.545027813",
"778.917173107"
],
[
"47.407031185",
"1436.560373689"
],
[
"1182.113862984",
"1586.124032167"
],
[
"406.441132707",
"1557.108193188"
],
[
"720.692865119",
"2571.886494705"
],
[
"1359.744420695",
"1213.364244413"
],
[
"1722.411033263",
"90.242848637"
],
[
"707.216455765",
"1986.256342583"
],
[
"816.569210921",
"2618.225532918"
],
[
"1780.691447899",
"1279.510134312"
],
[
"2038.324890196",
"1570.822461482"
],
[
"2459.498974111",
"1175.873019724"
],
[
"1141.335437486",
"1852.452331259"
],
[
"989.396330962",
"1111.079215529"
],
[
"2390.074907620",
"1599.815016799"
],
[
"2028.868242076",
"1124.290144794"
],
[
"1723.122775362",
"275.115406579"
],
[
"2226.527400187",
"1362.472030726"
],
[
"1438.793075611",
"1935.978195127"
],
[
"1525.070196584",
"523.562337778"
],
[
"1474.218537616",
"402.834922574"
],
[
"1393.892624680",
"508.850280465"
],
[
"998.820185898",
"2420.905934656"
],
[
"890.132474633",
"1027.978059112"
],
[
"1038.823604438",
"120.792941256"
],
[
"1089.519498714",
"1511.375897035"
],
[
"921.260223059",
"2304.353576615"
],
[
"1549.299228153",
"2299.647851540"
],
[
"903.990420158",
"171.349962698"
],
[
"833.675129789",
"2006.060477646"
],
[
"2203.376122282",
"669.572244277"
],
[
"1405.640921795",
"2256.493581591"
],
[
"1687.558363996",
"2238.716762919"
],
[
"2654.336844205",
"968.761201491"
],
[
"1261.189390058",
"2317.997686977"
],
[
"493.335206202",
"2362.745330554"
],
[
"2310.263407371",
"2364.273234927"
],
[
"1388.853568935",
"1081.469765795"
],
[
"1752.259448379",
"1415.571228696"
],
[
"1432.806822557",
"2721.339024817"
],
[
"2017.651685349",
"238.008706721"
],
[
"1971.598291266",
"2077.078697112"
],
[
"1055.507256264",
"782.301945607"
],
[
"2309.377837807",
"2022.616939303"
],
[
"630.592507911",
"2464.732747074"
],
[
"527.776103018",
"425.776522777"
],
[
"655.141884599",
"557.180319115"
],
[
"379.029444782",
"1417.779088671"
],
[
"1089.975390512",
"2286.985328803"
],
[
"1042.003001107",
"966.075223460"
],
[
"1636.164139357",
"407.032788393"
],
[
"1846.091771103",
"174.320436018"
],
[
"1170.618913549",
"2471.232763853"
],
[
"1049.388354283",
"1345.818946620"
],
[
"1831.242735548",
"852.658086553"
],
[
"515.342640910",
"907.662114152"
],
[
"879.716578883",
"854.396590042"
],
[
"2703.616746818",
"1414.936575664"
],
[
"2476.941352173",
"1015.820642522"
],
[
"994.274568710",
"1922.752408605"
],
[
"964.080753702",
"2131.580887351"
],
[
"827.554862632",
"2456.866872519"
],
[
"2074.812427623",
"1731.046395746"
],
[
"1305.406053865",
"356.711768607"
],
[
"2123.463044104",
"1951.595244631"
],
[
"1772.659944264",
"2069.960367378"
],
[
"1681.918317301",
"2428.633033611"
],
[
"711.457665507",
"993.332787340"
],
[
"1443.450704550",
"682.933584432"
],
[
"2545.836063154",
"807.939621745"
],
[
"2416.671987157",
"2197.296547488"
],
[
"679.925330342",
"764.705693029"
],
[
"1234.587416149",
"2677.543283886"
],
[
"1905.279961415",
"1882.045676490"
],
[
"535.420818926",
"1965.878433863"
],
[
"1047.892073400",
"1699.166496345"
],
[
"2214.736484014",
"1547.095903225"
],
[
"895.540001156",
"1508.555519894"
],
[
"1232.266176928",
"135.488898176"
],
[
"1633.864396641",
"2660.710220576"
],
[
"998.764258948",
"2614.905926596"
],
[
"1536.570103183",
"2100.053339130"
],
[
"2121.845947109",
"2457.003276816"
],
[
"2400.068331246",
"611.803957708"
],
[
"468.547532791",
"1724.988493013"
],
[
"2047.739412842",
"933.219794099"
],
[
"393.893815571",
"2174.382887827"
],
[
"1179.317647612",
"1148.088101729"
],
[
"2301.074618688",
"855.462006773"
],
[
"2651.376108508",
"1182.740719307"
],
[
"1880.940278166",
"2576.600121484"
],
[
"2163.596788449",
"2195.312873385"
],
[
"2533.836852750",
"1971.695628323"
],
[
"1829.106541154",
"1091.648539658"
],
[
"1872.121677404",
"411.509421076"
],
[
"1986.380267268",
"668.231010836"
],
[
"1568.549388457",
"1547.201825002"
],
[
"2318.800126143",
"1790.808353434"
],
[
"1901.702720104",
"2297.250469002"
],
[
"1844.783821693",
"1625.070547189"
],
[
"1700.726733350",
"640.463069563"
],
[
"1197.779593103",
"594.498858081"
],
[
"1048.985875115",
"339.458017392"
],
[
"1270.819371785",
"881.345839471"
],
[
"751.019471890",
"334.983360836"
],
[
"1421.642080343",
"2484.219853186"
],
[
"265.338172393",
"1920.513314579"
],
[
"897.830785719",
"600.040785078"
],
[
"1632.970622283",
"1836.106488574"
],
[
"618.954342206",
"1480.548855252"
],
[
"817.019428303",
"1240.770865211"
],
[
"2444.876535908",
"1389.372865864"
],
[
"2247.115426149",
"1142.433095110"
],
[
"1298.247672921",
"1414.770776607"
],
[
"1568.446445320",
"1245.201842546"
],
[
"2172.526964863",
"430.421408474"
],
[
"1578.966504949",
"923.373738822"
],
[
"1329.719905167",
"1736.900211690"
],
[
"171.632146778",
"1266.005043497"
],
[
"252.144212140",
"947.008480299"
],
[
"1520.019846269",
"171.514247341"
],
[
"416.510799024",
"658.551160896"
],
[
"1995.817806584",
"1350.892591197"
],
[
"2607.798913810",
"1673.234118471"
],
[
"765.017105207",
"1770.877409247"
],
[
"495.275159478",
"1178.920839709"
],
[
"695.749156463",
"2210.963932679"
],
[
"189.552710763",
"1604.472868100"
],
[
"1237.804656828",
"2063.444486849"
]
],
"radius": "1403.334254550"
}{
"n": 174
}{
"centers": [
[
"2746.940973599",
"1042.322515266"
],
[
"1767.809218942",
"1952.689111050"
],
[
"1964.420979396",
"128.304520043"
],
[
"1768.328862981",
"957.706795340"
],
[
"737.908379799",
"493.017068949"
],
[
"544.209109315",
"2099.509686679"
],
[
"2678.429760824",
"849.397018230"
],
[
"443.439984812",
"480.468211791"
],
[
"1203.543620819",
"283.266859047"
],
[
"1101.601614444",
"56.123296877"
],
[
"1731.220311718",
"480.406695106"
],
[
"1662.449228653",
"54.593839424"
],
[
"363.656603480",
"480.360535281"
],
[
"649.961713734",
"1307.027286407"
],
[
"1211.860419671",
"1874.855863584"
],
[
"566.753456084",
"311.908005976"
],
[
"2612.596276964",
"1330.872674489"
],
[
"1812.474862910",
"2436.523454496"
],
[
"1341.221812108",
"2780.564430080"
],
[
"606.244732640",
"1658.751467784"
],
[
"318.310402643",
"1754.165423700"
],
[
"899.062166631",
"423.558720821"
],
[
"2482.426458118",
"1818.840166849"
],
[
"304.811804761",
"1130.433651684"
],
[
"2277.359652826",
"2468.917177252"
],
[
"389.127538373",
"2335.154422144"
],
[
"1531.889321960",
"2773.643226618"
],
[
"2772.399085535",
"1294.720422298"
],
[
"1717.246276340",
"180.974502013"
],
[
"1095.917664358",
"2741.632537278"
],
[
"2134.585986846",
"242.056057719"
],
[
"409.096798102",
"458.893912805"
],
[
"2554.669391376",
"660.203463975"
],
[
"2556.200777461",
"2142.235520643"
],
[
"1783.708580083",
"2717.700998766"
],
[
"2763.798026858",
"1540.233078142"
],
[
"2051.388596000",
"2606.203684573"
],
[
"1362.231966727",
"38.653366139"
],
[
"235.798363931",
"2109.215195115"
],
[
"2372.998590057",
"444.986005700"
],
[
"2682.958670112",
"1870.065988016"
],
[
"1013.289266217",
"1209.345533410"
],
[
"104.382448348",
"1806.476938345"
],
[
"84.353657741",
"1075.378667668"
],
[
"219.199704526",
"738.015638195"
],
[
"2137.545027813",
"778.917173107"
],
[
"47.407031185",
"1436.560373689"
],
[
"1182.113862984",
"1586.124032167"
],
[
"406.441132707",
"1557.108193188"
],
[
"720.692865119",
"2571.886494705"
],
[
"1359.744420695",
"1213.364244413"
],
[
"1722.411033263",
"90.242848637"
],
[
"707.216455765",
"1986.256342583"
],
[
"816.569210921",
"2618.225532918"
],
[
"1780.691447899",
"1279.510134312"
],
[
"2038.324890196",
"1570.822461482"
],
[
"2459.498974111",
"1175.873019724"
],
[
"1141.335437486",
"1852.452331259"
],
[
"989.396330962",
"1111.079215529"
],
[
"2390.074907620",
"1599.815016799"
],
[
"2028.868242076",
"1124.290144794"
],
[
"1723.122775362",
"275.115406579"
],
[
"2226.527400187",
"1362.472030726"
],
[
"1438.793075611",
"1935.978195127"
],
[
"1525.070196584",
"523.562337778"
],
[
"1474.218537616",
"402.834922574"
],
[
"1393.892624680",
"508.850280465"
],
[
"998.820185898",
"2420.905934656"
],
[
"890.132474633",
"1027.978059112"
],
[
"1038.823604438",
"120.792941256"
],
[
"1089.519498714",
"1511.375897035"
],
[
"921.260223059",
"2304.353576615"
],
[
"1549.299228153",
"2299.647851540"
],
[
"903.990420158",
"171.349962698"
],
[
"833.675129789",
"2006.060477646"
],
[
"2203.376122282",
"669.572244277"
],
[
"1405.640921795",
"2256.493581591"
],
[
"1687.558363996",
"2238.716762919"
],
[
"2654.336844205",
"968.761201491"
],
[
"1261.189390058",
"2317.997686977"
],
[
"493.335206202",
"2362.745330554"
],
[
"2310.263407371",
"2364.273234927"
],
[
"1388.853568935",
"1081.469765795"
],
[
"1752.259448379",
"1415.571228696"
],
[
"1432.806822557",
"2721.339024817"
],
[
"2017.651685349",
"238.008706721"
],
[
"1971.598291266",
"2077.078697112"
],
[
"1055.507256264",
"782.301945607"
],
[
"2309.377837807",
"2022.616939303"
],
[
"630.592507911",
"2464.732747074"
],
[
"527.776103018",
"425.776522777"
],
[
"655.141884599",
"557.180319115"
],
[
"379.029444782",
"1417.779088671"
],
[
"1089.975390512",
"2286.985328803"
],
[
"1042.003001107",
"966.075223460"
],
[
"1636.164139357",
"407.032788393"
],
[
"1846.091771103",
"174.320436018"
],
[
"1170.618913549",
"2471.232763853"
],
[
"1049.388354283",
"1345.818946620"
],
[
"1831.242735548",
"852.658086553"
],
[
"515.342640910",
"907.662114152"
],
[
"879.716578883",
"854.396590042"
],
[
"2703.616746818",
"1414.936575664"
],
[
"2476.941352173",
"1015.820642522"
],
[
"994.274568710",
"1922.752408605"
],
[
"964.080753702",
"2131.580887351"
],
[
"827.554862632",
"2456.866872519"
],
[
"2074.812427623",
"1731.046395746"
],
[
"1305.406053865",
"356.711768607"
],
[
"2123.463044104",
"1951.595244631"
],
[
"1772.659944264",
"2069.960367378"
],
[
"1681.918317301",
"2428.633033611"
],
[
"711.457665507",
"993.332787340"
],
[
"1443.450704550",
"682.933584432"
],
[
"2545.836063154",
"807.939621745"
],
[
"2416.671987157",
"2197.296547488"
],
[
"679.925330342",
"764.705693029"
],
[
"1234.587416149",
"2677.543283886"
],
[
"1905.279961415",
"1882.045676490"
],
[
"535.420818926",
"1965.878433863"
],
[
"1047.892073400",
"1699.166496345"
],
[
"2214.736484014",
"1547.095903225"
],
[
"895.540001156",
"1508.555519894"
],
[
"1232.266176928",
"135.488898176"
],
[
"1633.864396641",
"2660.710220576"
],
[
"998.764258948",
"2614.905926596"
],
[
"1536.570103183",
"2100.053339130"
],
[
"2121.845947109",
"2457.003276816"
],
[
"2400.068331246",
"611.803957708"
],
[
"468.547532791",
"1724.988493013"
],
[
"2047.739412842",
"933.219794099"
],
[
"393.893815571",
"2174.382887827"
],
[
"1179.317647612",
"1148.088101729"
],
[
"2301.074618688",
"855.462006773"
],
[
"2651.376108508",
"1182.740719307"
],
[
"1880.940278166",
"2576.600121484"
],
[
"2163.596788449",
"2195.312873385"
],
[
"2533.836852750",
"1971.695628323"
],
[
"1829.106541154",
"1091.648539658"
],
[
"1872.121677404",
"411.509421076"
],
[
"1986.380267268",
"668.231010836"
],
[
"1568.549388457",
"1547.201825002"
],
[
"2318.800126143",
"1790.808353434"
],
[
"1901.702720104",
"2297.250469002"
],
[
"1844.783821693",
"1625.070547189"
],
[
"1700.726733350",
"640.463069563"
],
[
"1197.779593103",
"594.498858081"
],
[
"1048.985875115",
"339.458017392"
],
[
"1270.819371785",
"881.345839471"
],
[
"751.019471890",
"334.983360836"
],
[
"1421.642080343",
"2484.219853186"
],
[
"265.338172393",
"1920.513314579"
],
[
"897.830785719",
"600.040785078"
],
[
"1632.970622283",
"1836.106488574"
],
[
"618.954342206",
"1480.548855252"
],
[
"817.019428303",
"1240.770865211"
],
[
"2444.876535908",
"1389.372865864"
],
[
"2247.115426149",
"1142.433095110"
],
[
"1298.247672921",
"1414.770776607"
],
[
"1568.446445320",
"1245.201842546"
],
[
"2172.526964863",
"430.421408474"
],
[
"1578.966504949",
"923.373738822"
],
[
"1329.719905167",
"1736.900211690"
],
[
"171.632146778",
"1266.005043497"
],
[
"252.144212140",
"947.008480299"
],
[
"1520.019846269",
"171.514247341"
],
[
"416.510799024",
"658.551160896"
],
[
"1995.817806584",
"1350.892591197"
],
[
"2607.798913810",
"1673.234118471"
],
[
"765.017105207",
"1770.877409247"
],
[
"495.275159478",
"1178.920839709"
],
[
"695.749156463",
"2210.963932679"
],
[
"189.552710763",
"1604.472868100"
],
[
"1237.804656828",
"2063.444486849"
]
],
"radius": "1403.334254550"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。