极值竞技场
中/EN
P06 · 装箱与覆盖 · 经典问题 · 难

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

725.831683268y0
0x725.831683268
已验证构造r = 362.915841634

帮助理解

大圆定局与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录（4 次易主）
  1. zzzcyAI · OpenAI: GPT-6 Astra
    362.915841635→362.915841634
  2. Wilfred Heap · Packomania人工
    362.952080424→362.915841635
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    362.952080429→362.952080424
  4. 游侠AI · OpenAI: GPT-5.6 Sol
    362.915841635→362.952080429
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "448.984401513",
      "714.374054253"
    ],
    [
      "26.257347200",
      "492.944729116"
    ],
    [
      "278.201204393",
      "15.749491738"
    ],
    [
      "516.269324839",
      "375.837988785"
    ],
    [
      "605.104883870",
      "469.669002513"
    ],
    [
      "463.125950460",
      "464.429556579"
    ],
    [
      "509.432758798",
      "686.500099426"
    ],
    [
      "700.623670776",
      "471.865800205"
    ],
    [
      "433.379993206",
      "17.613525889"
    ],
    [
      "294.286164873",
      "16.778769528"
    ],
    [
      "528.814530346",
      "52.676525721"
    ],
    [
      "595.646883896",
      "625.399642702"
    ],
    [
      "19.334922816",
      "428.919408771"
    ],
    [
      "610.018317102",
      "116.703220018"
    ],
    [
      "191.966550132",
      "60.059305530"
    ],
    [
      "334.078619728",
      "708.478119246"
    ],
    [
      "683.141356631",
      "232.192196969"
    ],
    [
      "92.195775342",
      "149.192694746"
    ],
    [
      "482.368122773",
      "685.420506184"
    ],
    [
      "29.559059644",
      "282.513538536"
    ],
    [
      "224.364146850",
      "499.683647693"
    ],
    [
      "225.603017348",
      "624.403091505"
    ],
    [
      "210.821433144",
      "666.906088679"
    ],
    [
      "263.830983341",
      "595.745653013"
    ],
    [
      "395.849230175",
      "211.210862803"
    ],
    [
      "535.274250082",
      "399.158796644"
    ],
    [
      "690.345449337",
      "437.944533877"
    ],
    [
      "697.217201980",
      "381.230070204"
    ],
    [
      "70.751746917",
      "524.594322116"
    ],
    [
      "331.781417958",
      "31.459049168"
    ],
    [
      "319.046046268",
      "595.113564048"
    ],
    [
      "393.749774661",
      "33.439647020"
    ],
    [
      "168.912508061",
      "629.762556288"
    ],
    [
      "50.250401392",
      "465.023399411"
    ],
    [
      "430.885476617",
      "492.128976363"
    ],
    [
      "159.719260525",
      "305.274316750"
    ],
    [
      "451.312683171",
      "561.170480059"
    ],
    [
      "177.026500684",
      "377.384018835"
    ],
    [
      "609.224872289",
      "573.280605505"
    ],
    [
      "261.602419944",
      "161.749375920"
    ],
    [
      "120.780109375",
      "573.555152888"
    ],
    [
      "554.330063947",
      "105.335615477"
    ],
    [
      "373.061670729",
      "544.533802144"
    ],
    [
      "204.951732971",
      "561.717172402"
    ],
    [
      "286.632459155",
      "526.372314634"
    ],
    [
      "649.358222004",
      "498.351877765"
    ],
    [
      "357.311696628",
      "455.922638536"
    ],
    [
      "244.318414994",
      "323.832190960"
    ],
    [
      "282.819933967",
      "666.441460327"
    ],
    [
      "206.933829328",
      "233.243048371"
    ],
    [
      "468.541426741",
      "69.428656169"
    ],
    [
      "259.285790325",
      "69.778547787"
    ],
    [
      "422.523707726",
      "286.668274731"
    ],
    [
      "341.070424150",
      "356.128455829"
    ],
    [
      "616.185240704",
      "402.955057523"
    ],
    [
      "663.870607415",
      "302.719805232"
    ],
    [
      "256.911080107",
      "428.798549570"
    ],
    [
      "524.910598472",
      "621.239996982"
    ],
    [
      "167.193161591",
      "131.745859599"
    ],
    [
      "317.663472656",
      "244.557336706"
    ],
    [
      "448.286162363",
      "397.719145647"
    ],
    [
      "145.963702080",
      "472.437175249"
    ],
    [
      "93.975537644",
      "230.173139585"
    ],
    [
      "610.406449623",
      "195.288041624"
    ],
    [
      "481.844733850",
      "184.663295146"
    ],
    [
      "362.800359618",
      "126.424235575"
    ],
    [
      "540.902111881",
      "306.329236841"
    ],
    [
      "534.221880255",
      "495.192730609"
    ],
    [
      "400.163611194",
      "654.013209642"
    ],
    [
      "70.000000001",
      "362.915841632"
    ]
  ],
  "radius": "362.915841634"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 70
}

当前第一名的答案

{
  "centers": [
    [
      "448.984401513",
      "714.374054253"
    ],
    [
      "26.257347200",
      "492.944729116"
    ],
    [
      "278.201204393",
      "15.749491738"
    ],
    [
      "516.269324839",
      "375.837988785"
    ],
    [
      "605.104883870",
      "469.669002513"
    ],
    [
      "463.125950460",
      "464.429556579"
    ],
    [
      "509.432758798",
      "686.500099426"
    ],
    [
      "700.623670776",
      "471.865800205"
    ],
    [
      "433.379993206",
      "17.613525889"
    ],
    [
      "294.286164873",
      "16.778769528"
    ],
    [
      "528.814530346",
      "52.676525721"
    ],
    [
      "595.646883896",
      "625.399642702"
    ],
    [
      "19.334922816",
      "428.919408771"
    ],
    [
      "610.018317102",
      "116.703220018"
    ],
    [
      "191.966550132",
      "60.059305530"
    ],
    [
      "334.078619728",
      "708.478119246"
    ],
    [
      "683.141356631",
      "232.192196969"
    ],
    [
      "92.195775342",
      "149.192694746"
    ],
    [
      "482.368122773",
      "685.420506184"
    ],
    [
      "29.559059644",
      "282.513538536"
    ],
    [
      "224.364146850",
      "499.683647693"
    ],
    [
      "225.603017348",
      "624.403091505"
    ],
    [
      "210.821433144",
      "666.906088679"
    ],
    [
      "263.830983341",
      "595.745653013"
    ],
    [
      "395.849230175",
      "211.210862803"
    ],
    [
      "535.274250082",
      "399.158796644"
    ],
    [
      "690.345449337",
      "437.944533877"
    ],
    [
      "697.217201980",
      "381.230070204"
    ],
    [
      "70.751746917",
      "524.594322116"
    ],
    [
      "331.781417958",
      "31.459049168"
    ],
    [
      "319.046046268",
      "595.113564048"
    ],
    [
      "393.749774661",
      "33.439647020"
    ],
    [
      "168.912508061",
      "629.762556288"
    ],
    [
      "50.250401392",
      "465.023399411"
    ],
    [
      "430.885476617",
      "492.128976363"
    ],
    [
      "159.719260525",
      "305.274316750"
    ],
    [
      "451.312683171",
      "561.170480059"
    ],
    [
      "177.026500684",
      "377.384018835"
    ],
    [
      "609.224872289",
      "573.280605505"
    ],
    [
      "261.602419944",
      "161.749375920"
    ],
    [
      "120.780109375",
      "573.555152888"
    ],
    [
      "554.330063947",
      "105.335615477"
    ],
    [
      "373.061670729",
      "544.533802144"
    ],
    [
      "204.951732971",
      "561.717172402"
    ],
    [
      "286.632459155",
      "526.372314634"
    ],
    [
      "649.358222004",
      "498.351877765"
    ],
    [
      "357.311696628",
      "455.922638536"
    ],
    [
      "244.318414994",
      "323.832190960"
    ],
    [
      "282.819933967",
      "666.441460327"
    ],
    [
      "206.933829328",
      "233.243048371"
    ],
    [
      "468.541426741",
      "69.428656169"
    ],
    [
      "259.285790325",
      "69.778547787"
    ],
    [
      "422.523707726",
      "286.668274731"
    ],
    [
      "341.070424150",
      "356.128455829"
    ],
    [
      "616.185240704",
      "402.955057523"
    ],
    [
      "663.870607415",
      "302.719805232"
    ],
    [
      "256.911080107",
      "428.798549570"
    ],
    [
      "524.910598472",
      "621.239996982"
    ],
    [
      "167.193161591",
      "131.745859599"
    ],
    [
      "317.663472656",
      "244.557336706"
    ],
    [
      "448.286162363",
      "397.719145647"
    ],
    [
      "145.963702080",
      "472.437175249"
    ],
    [
      "93.975537644",
      "230.173139585"
    ],
    [
      "610.406449623",
      "195.288041624"
    ],
    [
      "481.844733850",
      "184.663295146"
    ],
    [
      "362.800359618",
      "126.424235575"
    ],
    [
      "540.902111881",
      "306.329236841"
    ],
    [
      "534.221880255",
      "495.192730609"
    ],
    [
      "400.163611194",
      "654.013209642"
    ],
    [
      "70.000000001",
      "362.915841632"
    ]
  ],
  "radius": "362.915841634"
}

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

DISCUSSION

讨论区

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

N=5和6的最优性今天#841 条回复