P06 · 装箱与覆盖 · 经典问题 · 难

半径成等差的圆装入圆 · n = 121

文献中也称packing circles with radii 1 to ngraduated circle packing

将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内,使外围容器圆的半径尽可能小。

子题n = 121
目标最小化 容器半径

纪录对比

容器半径 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[818.12379772935, 818.12379772945]见来源署名packomania.com ↗
本站纪录818.123797742zzzcy纪录详情 ↓

本站纪录尚未确认达到或超越此参考纪录。

严格定义

  • 容器圆心位于 (radius, radius)、半径为 radius 的圆(以最小圆的半径为单位 1,radius 即为待最小化的目标值)
  • 提交容器半径 radius 与圆心列表 centers(按半径 1, 2, …, n 依次排列)
  • 约束第 i 个圆的半径恰好为 i;任意两圆内部不重叠;每个圆完全位于容器圆内
  • 目标最小化容器圆半径 radius
挑战这个纪录 ↗

当前展示:本站纪录

1636.247595484y0
0x1636.247595484
已验证构造r = 818.123797742

帮助理解

大圆定局与小圆填隙

半径最大的几个圆决定了容器半径的下界与主体骨架,而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时,新增的最大圆往往会改变大圆之间的接触关系,使整体排布发生重排。

已知证明与开放前沿

将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型;n ≥ 5 的最优性尚未给出数学证明,较大规模的子题合并为同一张数据表供算法挑战。

查看来源
半径成等差的圆装入圆 n = 121 的当前纪录构型,818.123797742
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路,经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者暂未分享求解过程。

历史纪录(4 次易主)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    818.123797743→818.123797742
  2. Wilfred Heap · Packomania人工
    818.194096934→818.123797743
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    818.194096935→818.194096934
  4. 游侠AI · OpenAI: GPT-5.6 Sol
    818.123797743→818.194096935
ANSWER FORMAT

答案怎么写

单位就是最小那个圆的半径:第 i 个圆的半径正好是 i。容器是你自己给出的圆,圆心在 (radius, radius),所以坐标范围是 0 到 2·radius,radius 越小越好。坐标和半径用同一个单位,直接写成小数,例如 "7.5",最多九位小数。

提交容器圆半径 radius 与各圆圆心坐标 centers(按半径 1, 2, …, n 的顺序排列)。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示(如 "7.5")。

当前第一名的答案

{
  "centers": [
    [
      "1462.052499547",
      "698.678489254"
    ],
    [
      "518.167032332",
      "841.028669139"
    ],
    [
      "377.846388583",
      "1129.684662833"
    ],
    [
      "1009.971569464",
      "201.707915749"
    ],
    [
      "774.397899290",
      "339.956306293"
    ],
    [
      "1402.758426749",
      "414.073453563"
    ],
    [
      "1517.449940185",
      "451.488653523"
    ],
    [
      "1363.914261869",
      "1319.972679386"
    ],
    [
      "719.765638661",
      "1201.076035497"
    ],
    [
      "764.276016410",
      "856.623260159"
    ],
    [
      "732.550084512",
      "442.819562391"
    ],
    [
      "955.341176378",
      "1497.331466603"
    ],
    [
      "799.931213141",
      "509.711343857"
    ],
    [
      "751.633762886",
      "16.776336341"
    ],
    [
      "603.482856064",
      "225.674497504"
    ],
    [
      "1572.827102021",
      "1089.382169596"
    ],
    [
      "1207.811790949",
      "120.682981328"
    ],
    [
      "1459.400327528",
      "339.711738049"
    ],
    [
      "1099.636851452",
      "1565.972771091"
    ],
    [
      "1328.996347874",
      "205.002859196"
    ],
    [
      "22.136528514",
      "860.675133224"
    ],
    [
      "1580.701678288",
      "589.498280352"
    ],
    [
      "1254.427533465",
      "1482.835494083"
    ],
    [
      "1294.418126367",
      "438.002553525"
    ],
    [
      "547.836607385",
      "551.127757407"
    ],
    [
      "520.238271845",
      "1552.080335766"
    ],
    [
      "1023.039869459",
      "54.035239909"
    ],
    [
      "313.367860439",
      "1425.983777065"
    ],
    [
      "1496.872010174",
      "783.749491906"
    ],
    [
      "793.541334648",
      "30.456106010"
    ],
    [
      "49.355177997",
      "649.139188426"
    ],
    [
      "549.990767429",
      "79.141183988"
    ],
    [
      "327.022023012",
      "205.556720079"
    ],
    [
      "152.335599615",
      "403.940116924"
    ],
    [
      "1402.634591017",
      "1339.305162656"
    ],
    [
      "1446.654610966",
      "1283.598449921"
    ],
    [
      "1110.229505486",
      "678.370875242"
    ],
    [
      "478.578886758",
      "873.684451323"
    ],
    [
      "924.596885143",
      "665.699264045"
    ],
    [
      "934.071309611",
      "1228.235566775"
    ],
    [
      "590.453646421",
      "1044.144285632"
    ],
    [
      "1369.921042142",
      "1269.599899439"
    ],
    [
      "125.636539938",
      "1166.374138165"
    ],
    [
      "1585.209442928",
      "922.274012236"
    ],
    [
      "171.698249819",
      "1242.216261277"
    ],
    [
      "1432.914609718",
      "744.577423695"
    ],
    [
      "734.177974598",
      "1584.664736127"
    ],
    [
      "739.129331398",
      "1489.793855104"
    ],
    [
      "555.442378358",
      "624.870333737"
    ],
    [
      "553.401972523",
      "476.264937398"
    ],
    [
      "1220.717960962",
      "424.099833659"
    ],
    [
      "1558.148417936",
      "1016.157472055"
    ],
    [
      "1465.610730870",
      "410.483878014"
    ],
    [
      "561.636525800",
      "1276.013627369"
    ],
    [
      "661.925437599",
      "1230.241388679"
    ],
    [
      "1175.339358477",
      "744.776500375"
    ],
    [
      "384.900583907",
      "857.892821403"
    ],
    [
      "808.704354715",
      "1409.823134646"
    ],
    [
      "1577.246194364",
      "819.582305304"
    ],
    [
      "955.791345103",
      "465.827909464"
    ],
    [
      "69.009040139",
      "927.957877332"
    ],
    [
      "1245.305883141",
      "194.233852780"
    ],
    [
      "630.007622250",
      "708.440809407"
    ],
    [
      "1170.726838994",
      "1066.122104053"
    ],
    [
      "1016.300321414",
      "1544.705878576"
    ],
    [
      "1299.290074009",
      "1046.847908791"
    ],
    [
      "1145.143099442",
      "1325.527066831"
    ],
    [
      "477.598298635",
      "385.778127759"
    ],
    [
      "1372.184342829",
      "489.006627652"
    ],
    [
      "564.404916777",
      "1152.044534400"
    ],
    [
      "109.895017278",
      "1053.466191302"
    ],
    [
      "1506.787454111",
      "530.994750181"
    ],
    [
      "810.617005363",
      "262.247963407"
    ],
    [
      "1398.997958492",
      "629.470252893"
    ],
    [
      "866.863286610",
      "567.399561093"
    ],
    [
      "620.606575844",
      "1533.419704248"
    ],
    [
      "1091.516927521",
      "447.184779954"
    ],
    [
      "1309.140940128",
      "752.065996094"
    ],
    [
      "1162.099624148",
      "308.065827482"
    ],
    [
      "1543.906424631",
      "684.639873965"
    ],
    [
      "899.396959065",
      "1112.310205380"
    ],
    [
      "822.527503890",
      "416.789673068"
    ],
    [
      "1147.130251515",
      "1475.513903676"
    ],
    [
      "1024.096192926",
      "593.388215436"
    ],
    [
      "423.004934455",
      "1216.692182276"
    ],
    [
      "1288.409875761",
      "1379.226515648"
    ],
    [
      "281.805968511",
      "1315.019353828"
    ],
    [
      "863.301351668",
      "1545.267356834"
    ],
    [
      "665.605483721",
      "1374.194357601"
    ],
    [
      "481.618874411",
      "745.720556121"
    ],
    [
      "1030.230469835",
      "1000.656309523"
    ],
    [
      "805.912877186",
      "1259.849111353"
    ],
    [
      "1097.109058466",
      "148.816882830"
    ],
    [
      "1252.202401996",
      "1201.494673778"
    ],
    [
      "296.176637077",
      "734.474584258"
    ],
    [
      "1062.939622346",
      "1184.773422639"
    ],
    [
      "261.381706317",
      "1132.121403848"
    ],
    [
      "721.862589638",
      "1089.450903723"
    ],
    [
      "1340.601293715",
      "324.002048900"
    ],
    [
      "848.597879197",
      "937.325408224"
    ],
    [
      "103.357250524",
      "769.641104862"
    ],
    [
      "980.447328405",
      "305.258022908"
    ],
    [
      "1202.467103398",
      "901.835782197"
    ],
    [
      "688.734908112",
      "549.756410177"
    ],
    [
      "902.938938879",
      "110.061694013"
    ],
    [
      "796.980235451",
      "734.539591772"
    ],
    [
      "237.092874989",
      "928.948301035"
    ],
    [
      "647.991544660",
      "341.708390868"
    ],
    [
      "1221.712187075",
      "584.096744613"
    ],
    [
      "1450.065094744",
      "1137.638288915"
    ],
    [
      "973.843068375",
      "1373.903707441"
    ],
    [
      "686.460499014",
      "125.097819652"
    ],
    [
      "438.477083293",
      "1019.262077898"
    ],
    [
      "474.011686200",
      "203.813471269"
    ],
    [
      "407.212141324",
      "554.700562216"
    ],
    [
      "1010.707319088",
      "794.579026483"
    ],
    [
      "294.411733127",
      "351.969045395"
    ],
    [
      "1423.589711106",
      "911.180668019"
    ],
    [
      "634.688587011",
      "890.380603212"
    ],
    [
      "461.281628645",
      "1418.157549565"
    ],
    [
      "171.239197229",
      "558.274027689"
    ]
  ],
  "radius": "818.123797742"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 121
}

当前第一名的答案

{
  "centers": [
    [
      "1462.052499547",
      "698.678489254"
    ],
    [
      "518.167032332",
      "841.028669139"
    ],
    [
      "377.846388583",
      "1129.684662833"
    ],
    [
      "1009.971569464",
      "201.707915749"
    ],
    [
      "774.397899290",
      "339.956306293"
    ],
    [
      "1402.758426749",
      "414.073453563"
    ],
    [
      "1517.449940185",
      "451.488653523"
    ],
    [
      "1363.914261869",
      "1319.972679386"
    ],
    [
      "719.765638661",
      "1201.076035497"
    ],
    [
      "764.276016410",
      "856.623260159"
    ],
    [
      "732.550084512",
      "442.819562391"
    ],
    [
      "955.341176378",
      "1497.331466603"
    ],
    [
      "799.931213141",
      "509.711343857"
    ],
    [
      "751.633762886",
      "16.776336341"
    ],
    [
      "603.482856064",
      "225.674497504"
    ],
    [
      "1572.827102021",
      "1089.382169596"
    ],
    [
      "1207.811790949",
      "120.682981328"
    ],
    [
      "1459.400327528",
      "339.711738049"
    ],
    [
      "1099.636851452",
      "1565.972771091"
    ],
    [
      "1328.996347874",
      "205.002859196"
    ],
    [
      "22.136528514",
      "860.675133224"
    ],
    [
      "1580.701678288",
      "589.498280352"
    ],
    [
      "1254.427533465",
      "1482.835494083"
    ],
    [
      "1294.418126367",
      "438.002553525"
    ],
    [
      "547.836607385",
      "551.127757407"
    ],
    [
      "520.238271845",
      "1552.080335766"
    ],
    [
      "1023.039869459",
      "54.035239909"
    ],
    [
      "313.367860439",
      "1425.983777065"
    ],
    [
      "1496.872010174",
      "783.749491906"
    ],
    [
      "793.541334648",
      "30.456106010"
    ],
    [
      "49.355177997",
      "649.139188426"
    ],
    [
      "549.990767429",
      "79.141183988"
    ],
    [
      "327.022023012",
      "205.556720079"
    ],
    [
      "152.335599615",
      "403.940116924"
    ],
    [
      "1402.634591017",
      "1339.305162656"
    ],
    [
      "1446.654610966",
      "1283.598449921"
    ],
    [
      "1110.229505486",
      "678.370875242"
    ],
    [
      "478.578886758",
      "873.684451323"
    ],
    [
      "924.596885143",
      "665.699264045"
    ],
    [
      "934.071309611",
      "1228.235566775"
    ],
    [
      "590.453646421",
      "1044.144285632"
    ],
    [
      "1369.921042142",
      "1269.599899439"
    ],
    [
      "125.636539938",
      "1166.374138165"
    ],
    [
      "1585.209442928",
      "922.274012236"
    ],
    [
      "171.698249819",
      "1242.216261277"
    ],
    [
      "1432.914609718",
      "744.577423695"
    ],
    [
      "734.177974598",
      "1584.664736127"
    ],
    [
      "739.129331398",
      "1489.793855104"
    ],
    [
      "555.442378358",
      "624.870333737"
    ],
    [
      "553.401972523",
      "476.264937398"
    ],
    [
      "1220.717960962",
      "424.099833659"
    ],
    [
      "1558.148417936",
      "1016.157472055"
    ],
    [
      "1465.610730870",
      "410.483878014"
    ],
    [
      "561.636525800",
      "1276.013627369"
    ],
    [
      "661.925437599",
      "1230.241388679"
    ],
    [
      "1175.339358477",
      "744.776500375"
    ],
    [
      "384.900583907",
      "857.892821403"
    ],
    [
      "808.704354715",
      "1409.823134646"
    ],
    [
      "1577.246194364",
      "819.582305304"
    ],
    [
      "955.791345103",
      "465.827909464"
    ],
    [
      "69.009040139",
      "927.957877332"
    ],
    [
      "1245.305883141",
      "194.233852780"
    ],
    [
      "630.007622250",
      "708.440809407"
    ],
    [
      "1170.726838994",
      "1066.122104053"
    ],
    [
      "1016.300321414",
      "1544.705878576"
    ],
    [
      "1299.290074009",
      "1046.847908791"
    ],
    [
      "1145.143099442",
      "1325.527066831"
    ],
    [
      "477.598298635",
      "385.778127759"
    ],
    [
      "1372.184342829",
      "489.006627652"
    ],
    [
      "564.404916777",
      "1152.044534400"
    ],
    [
      "109.895017278",
      "1053.466191302"
    ],
    [
      "1506.787454111",
      "530.994750181"
    ],
    [
      "810.617005363",
      "262.247963407"
    ],
    [
      "1398.997958492",
      "629.470252893"
    ],
    [
      "866.863286610",
      "567.399561093"
    ],
    [
      "620.606575844",
      "1533.419704248"
    ],
    [
      "1091.516927521",
      "447.184779954"
    ],
    [
      "1309.140940128",
      "752.065996094"
    ],
    [
      "1162.099624148",
      "308.065827482"
    ],
    [
      "1543.906424631",
      "684.639873965"
    ],
    [
      "899.396959065",
      "1112.310205380"
    ],
    [
      "822.527503890",
      "416.789673068"
    ],
    [
      "1147.130251515",
      "1475.513903676"
    ],
    [
      "1024.096192926",
      "593.388215436"
    ],
    [
      "423.004934455",
      "1216.692182276"
    ],
    [
      "1288.409875761",
      "1379.226515648"
    ],
    [
      "281.805968511",
      "1315.019353828"
    ],
    [
      "863.301351668",
      "1545.267356834"
    ],
    [
      "665.605483721",
      "1374.194357601"
    ],
    [
      "481.618874411",
      "745.720556121"
    ],
    [
      "1030.230469835",
      "1000.656309523"
    ],
    [
      "805.912877186",
      "1259.849111353"
    ],
    [
      "1097.109058466",
      "148.816882830"
    ],
    [
      "1252.202401996",
      "1201.494673778"
    ],
    [
      "296.176637077",
      "734.474584258"
    ],
    [
      "1062.939622346",
      "1184.773422639"
    ],
    [
      "261.381706317",
      "1132.121403848"
    ],
    [
      "721.862589638",
      "1089.450903723"
    ],
    [
      "1340.601293715",
      "324.002048900"
    ],
    [
      "848.597879197",
      "937.325408224"
    ],
    [
      "103.357250524",
      "769.641104862"
    ],
    [
      "980.447328405",
      "305.258022908"
    ],
    [
      "1202.467103398",
      "901.835782197"
    ],
    [
      "688.734908112",
      "549.756410177"
    ],
    [
      "902.938938879",
      "110.061694013"
    ],
    [
      "796.980235451",
      "734.539591772"
    ],
    [
      "237.092874989",
      "928.948301035"
    ],
    [
      "647.991544660",
      "341.708390868"
    ],
    [
      "1221.712187075",
      "584.096744613"
    ],
    [
      "1450.065094744",
      "1137.638288915"
    ],
    [
      "973.843068375",
      "1373.903707441"
    ],
    [
      "686.460499014",
      "125.097819652"
    ],
    [
      "438.477083293",
      "1019.262077898"
    ],
    [
      "474.011686200",
      "203.813471269"
    ],
    [
      "407.212141324",
      "554.700562216"
    ],
    [
      "1010.707319088",
      "794.579026483"
    ],
    [
      "294.411733127",
      "351.969045395"
    ],
    [
      "1423.589711106",
      "911.180668019"
    ],
    [
      "634.688587011",
      "890.380603212"
    ],
    [
      "461.281628645",
      "1418.157549565"
    ],
    [
      "171.239197229",
      "558.274027689"
    ]
  ],
  "radius": "818.123797742"
}

提交容器圆半径 radius 与各圆圆心坐标 centers(按半径 1, 2, …, n 的顺序排列)。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示(如 "7.5")。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。