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

半径成等差的圆装入正方形 · n = 87

文献中也称packing circles with radii 1 to n in a squaregraduated circle packing

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

子题n = 87
目标最小化 正方形边长

纪录对比

正方形边长 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[889.76275528595, 889.76275528605]André Müller2025-12Packomania ↗
本站纪录889.762755336NUE_13纪录详情 ↓

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

严格定义

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

当前展示:本站纪录

889.762755336y0
0x889.762755336
已验证构造side = 889.762755336

帮助理解

角位分配与小圆填隙

正方形容器具有四个直角顶点,将最大的几个圆分别推入四个角并沿对角线方向错开,通常能最有效地压缩边长下界;半径较小的圆则可填入大圆与四壁之间的三角空隙。每当 n 增加 1 时,最大圆组对四个角位的重新分配往往会改变整体布局。

已知证明与开放前沿

n ≤ 4 的最优边长可由最大圆之间的圆心距投影直接证明(详见各子题说明)。Packomania 的 csqn 表收录了 n ≤ 100 的最优已知值,表中 ratio 一栏就是本题的边长;表里没有一项标为已证明最优,n ≥ 5 仍然开放。圆容器版本曾是 Al Zimmermann 编程竞赛的赛题(也见 Packomania)。

查看来源
半径成等差的圆装入正方形 n = 87 的当前纪录构型,889.762755336
构型与历史

纪录详情

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

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

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

历史纪录(4 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    889.762755337→889.762755336
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    889.762755339→889.762755337
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    889.76275534→889.762755339
  4. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1014→889.76275534
ANSWER FORMAT

答案怎么写

单位就是最小那个圆的半径:第 i 个圆的半径正好是 i。容器是你自己给出的正方形,左下角是原点 (0, 0),右上角是 (side, side),side 越小越好。坐标和半径用同一个单位,直接写成小数,例如 "3.5",最多九位小数。

提交容器正方形边长 side 与各圆圆心坐标 centers(按半径 1, 2, …, n 的顺序排列)。所有数值均以十进制字符串表示(如 "3.5")。

当前第一名的答案

{
  "centers": [
    [
      "7.455980828",
      "403.717573338"
    ],
    [
      "568.090859339",
      "530.351563320"
    ],
    [
      "227.193386885",
      "273.117434166"
    ],
    [
      "217.479750361",
      "546.195058300"
    ],
    [
      "255.791153190",
      "130.742176147"
    ],
    [
      "7.814544122",
      "661.553124230"
    ],
    [
      "768.464728720",
      "763.653433062"
    ],
    [
      "112.969955625",
      "881.697106460"
    ],
    [
      "96.200153169",
      "878.156440075"
    ],
    [
      "878.639097073",
      "261.506268292"
    ],
    [
      "16.974687551",
      "784.059387680"
    ],
    [
      "875.008746074",
      "13.542273436"
    ],
    [
      "738.024625034",
      "13.872126042"
    ],
    [
      "103.662620652",
      "16.383874031"
    ],
    [
      "15.636781441",
      "218.765118895"
    ],
    [
      "411.262144029",
      "16.070746521"
    ],
    [
      "686.561657329",
      "872.710182315"
    ],
    [
      "530.207675992",
      "871.726078499"
    ],
    [
      "870.757869403",
      "392.984486685"
    ],
    [
      "257.832807370",
      "20.061850615"
    ],
    [
      "21.049236027",
      "364.559734589"
    ],
    [
      "612.844743154",
      "220.766401649"
    ],
    [
      "174.191338746",
      "743.280705041"
    ],
    [
      "375.440991949",
      "557.429737689"
    ],
    [
      "309.652700744",
      "419.307889643"
    ],
    [
      "352.056111468",
      "185.844262505"
    ],
    [
      "608.528550506",
      "27.000000000"
    ],
    [
      "552.096197964",
      "28.007771803"
    ],
    [
      "860.762755324",
      "667.767871959"
    ],
    [
      "663.787743124",
      "199.088145314"
    ],
    [
      "734.435441649",
      "391.253353271"
    ],
    [
      "799.705968860",
      "661.112326909"
    ],
    [
      "33.215064208",
      "545.824767465"
    ],
    [
      "34.000000000",
      "613.511704658"
    ],
    [
      "401.786586299",
      "610.318797697"
    ],
    [
      "255.684150790",
      "853.762755315"
    ],
    [
      "697.038024609",
      "131.584806984"
    ],
    [
      "187.018575879",
      "679.210426272"
    ],
    [
      "183.460288987",
      "278.550429861"
    ],
    [
      "472.891463601",
      "641.945696790"
    ],
    [
      "848.762755336",
      "848.762755302"
    ],
    [
      "151.026319231",
      "203.822372024"
    ],
    [
      "457.977232930",
      "288.405826729"
    ],
    [
      "845.762755330",
      "203.863559448"
    ],
    [
      "504.685984900",
      "726.490195469"
    ],
    [
      "163.217822735",
      "361.247004384"
    ],
    [
      "842.762755336",
      "593.930212188"
    ],
    [
      "680.465167567",
      "48.216105361"
    ],
    [
      "49.081762528",
      "49.095166188"
    ],
    [
      "50.000000002",
      "839.762755336"
    ],
    [
      "343.053987520",
      "489.570214607"
    ],
    [
      "545.311770553",
      "251.020287554"
    ],
    [
      "364.999875444",
      "264.505805894"
    ],
    [
      "747.816218190",
      "207.100203147"
    ],
    [
      "344.678532640",
      "834.762755335"
    ],
    [
      "472.892893284",
      "56.000000002"
    ],
    [
      "832.762755335",
      "749.082077366"
    ],
    [
      "58.000000002",
      "157.147796567"
    ],
    [
      "750.396094311",
      "830.762755335"
    ],
    [
      "721.176103848",
      "711.542148776"
    ],
    [
      "734.868741256",
      "589.146727339"
    ],
    [
      "161.310195846",
      "827.351457955"
    ],
    [
      "462.407033870",
      "826.762755335"
    ],
    [
      "260.938240836",
      "750.213577159"
    ],
    [
      "271.388558276",
      "336.345358369"
    ],
    [
      "531.508832002",
      "368.867643385"
    ],
    [
      "260.518110273",
      "204.793720742"
    ],
    [
      "449.339185077",
      "177.742444661"
    ],
    [
      "397.196750787",
      "382.478846199"
    ],
    [
      "390.201792101",
      "714.758841091"
    ],
    [
      "133.037503977",
      "578.632300889"
    ],
    [
      "72.000000002",
      "286.391751946"
    ],
    [
      "221.509432453",
      "465.015762151"
    ],
    [
      "814.000721616",
      "317.508503093"
    ],
    [
      "75.000000002",
      "444.063764488"
    ],
    [
      "584.128328112",
      "127.068122538"
    ],
    [
      "77.278629759",
      "715.726968723"
    ],
    [
      "662.319457748",
      "307.670099021"
    ],
    [
      "810.762755333",
      "470.474236436"
    ],
    [
      "338.206766246",
      "80.000000003"
    ],
    [
      "282.402683025",
      "606.811074657"
    ],
    [
      "176.122007580",
      "82.000000003"
    ],
    [
      "806.762755333",
      "83.000000003"
    ],
    [
      "597.690172346",
      "636.125874142"
    ],
    [
      "608.762764891",
      "804.762755333"
    ],
    [
      "477.500118547",
      "515.899625047"
    ],
    [
      "644.767534748",
      "471.733897595"
    ]
  ],
  "side": "889.762755336"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 87
}

当前第一名的答案

{
  "centers": [
    [
      "7.455980828",
      "403.717573338"
    ],
    [
      "568.090859339",
      "530.351563320"
    ],
    [
      "227.193386885",
      "273.117434166"
    ],
    [
      "217.479750361",
      "546.195058300"
    ],
    [
      "255.791153190",
      "130.742176147"
    ],
    [
      "7.814544122",
      "661.553124230"
    ],
    [
      "768.464728720",
      "763.653433062"
    ],
    [
      "112.969955625",
      "881.697106460"
    ],
    [
      "96.200153169",
      "878.156440075"
    ],
    [
      "878.639097073",
      "261.506268292"
    ],
    [
      "16.974687551",
      "784.059387680"
    ],
    [
      "875.008746074",
      "13.542273436"
    ],
    [
      "738.024625034",
      "13.872126042"
    ],
    [
      "103.662620652",
      "16.383874031"
    ],
    [
      "15.636781441",
      "218.765118895"
    ],
    [
      "411.262144029",
      "16.070746521"
    ],
    [
      "686.561657329",
      "872.710182315"
    ],
    [
      "530.207675992",
      "871.726078499"
    ],
    [
      "870.757869403",
      "392.984486685"
    ],
    [
      "257.832807370",
      "20.061850615"
    ],
    [
      "21.049236027",
      "364.559734589"
    ],
    [
      "612.844743154",
      "220.766401649"
    ],
    [
      "174.191338746",
      "743.280705041"
    ],
    [
      "375.440991949",
      "557.429737689"
    ],
    [
      "309.652700744",
      "419.307889643"
    ],
    [
      "352.056111468",
      "185.844262505"
    ],
    [
      "608.528550506",
      "27.000000000"
    ],
    [
      "552.096197964",
      "28.007771803"
    ],
    [
      "860.762755324",
      "667.767871959"
    ],
    [
      "663.787743124",
      "199.088145314"
    ],
    [
      "734.435441649",
      "391.253353271"
    ],
    [
      "799.705968860",
      "661.112326909"
    ],
    [
      "33.215064208",
      "545.824767465"
    ],
    [
      "34.000000000",
      "613.511704658"
    ],
    [
      "401.786586299",
      "610.318797697"
    ],
    [
      "255.684150790",
      "853.762755315"
    ],
    [
      "697.038024609",
      "131.584806984"
    ],
    [
      "187.018575879",
      "679.210426272"
    ],
    [
      "183.460288987",
      "278.550429861"
    ],
    [
      "472.891463601",
      "641.945696790"
    ],
    [
      "848.762755336",
      "848.762755302"
    ],
    [
      "151.026319231",
      "203.822372024"
    ],
    [
      "457.977232930",
      "288.405826729"
    ],
    [
      "845.762755330",
      "203.863559448"
    ],
    [
      "504.685984900",
      "726.490195469"
    ],
    [
      "163.217822735",
      "361.247004384"
    ],
    [
      "842.762755336",
      "593.930212188"
    ],
    [
      "680.465167567",
      "48.216105361"
    ],
    [
      "49.081762528",
      "49.095166188"
    ],
    [
      "50.000000002",
      "839.762755336"
    ],
    [
      "343.053987520",
      "489.570214607"
    ],
    [
      "545.311770553",
      "251.020287554"
    ],
    [
      "364.999875444",
      "264.505805894"
    ],
    [
      "747.816218190",
      "207.100203147"
    ],
    [
      "344.678532640",
      "834.762755335"
    ],
    [
      "472.892893284",
      "56.000000002"
    ],
    [
      "832.762755335",
      "749.082077366"
    ],
    [
      "58.000000002",
      "157.147796567"
    ],
    [
      "750.396094311",
      "830.762755335"
    ],
    [
      "721.176103848",
      "711.542148776"
    ],
    [
      "734.868741256",
      "589.146727339"
    ],
    [
      "161.310195846",
      "827.351457955"
    ],
    [
      "462.407033870",
      "826.762755335"
    ],
    [
      "260.938240836",
      "750.213577159"
    ],
    [
      "271.388558276",
      "336.345358369"
    ],
    [
      "531.508832002",
      "368.867643385"
    ],
    [
      "260.518110273",
      "204.793720742"
    ],
    [
      "449.339185077",
      "177.742444661"
    ],
    [
      "397.196750787",
      "382.478846199"
    ],
    [
      "390.201792101",
      "714.758841091"
    ],
    [
      "133.037503977",
      "578.632300889"
    ],
    [
      "72.000000002",
      "286.391751946"
    ],
    [
      "221.509432453",
      "465.015762151"
    ],
    [
      "814.000721616",
      "317.508503093"
    ],
    [
      "75.000000002",
      "444.063764488"
    ],
    [
      "584.128328112",
      "127.068122538"
    ],
    [
      "77.278629759",
      "715.726968723"
    ],
    [
      "662.319457748",
      "307.670099021"
    ],
    [
      "810.762755333",
      "470.474236436"
    ],
    [
      "338.206766246",
      "80.000000003"
    ],
    [
      "282.402683025",
      "606.811074657"
    ],
    [
      "176.122007580",
      "82.000000003"
    ],
    [
      "806.762755333",
      "83.000000003"
    ],
    [
      "597.690172346",
      "636.125874142"
    ],
    [
      "608.762764891",
      "804.762755333"
    ],
    [
      "477.500118547",
      "515.899625047"
    ],
    [
      "644.767534748",
      "471.733897595"
    ]
  ],
  "side": "889.762755336"
}

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

DISCUSSION

讨论区

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

暂无讨论,欢迎发表第一篇帖子。