文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [588.54801283555, 588.54801283565] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 588.548012844 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 97 圆九位整数证书出发，将容器半径目标降至 588.548012844，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 97 个包含约束与 4656 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"16.232882681",
"602.626424645"
],
[
"331.982063487",
"790.458443561"
],
[
"204.610624868",
"956.010055603"
],
[
"284.837058335",
"401.108312209"
],
[
"446.184856017",
"713.756383496"
],
[
"545.508967137",
"443.602686853"
],
[
"984.797155106",
"1012.796961187"
],
[
"110.589241588",
"259.073215625"
],
[
"84.931147717",
"875.259607787"
],
[
"693.452346013",
"653.489779356"
],
[
"927.453246565",
"486.906552336"
],
[
"660.973990512",
"16.616346771"
],
[
"761.145883776",
"1137.551336593"
],
[
"1072.268470627",
"278.621358123"
],
[
"653.506669423",
"1157.716844958"
],
[
"512.618196785",
"1155.029542782"
],
[
"26.847651033",
"482.932454924"
],
[
"768.850658245",
"47.238497853"
],
[
"386.013097744",
"1120.867979686"
],
[
"45.469450514",
"756.738549857"
],
[
"1064.836672026",
"897.189973726"
],
[
"526.815480186",
"25.373310583"
],
[
"365.076241703",
"69.024267158"
],
[
"1136.563781644",
"724.169456398"
],
[
"372.861666195",
"579.420561290"
],
[
"1003.450927167",
"684.033979875"
],
[
"939.292085059",
"150.010937405"
],
[
"182.571519877",
"640.693383148"
],
[
"168.256549248",
"957.888490156"
],
[
"753.920807906",
"559.787234650"
],
[
"149.192595122",
"245.289213184"
],
[
"635.872533914",
"381.431676095"
],
[
"887.456843454",
"1056.829024159"
],
[
"942.233280144",
"1015.666532980"
],
[
"133.690562839",
"903.945284939"
],
[
"383.632706502",
"918.044798624"
],
[
"198.561946338",
"198.527400091"
],
[
"115.889564932",
"306.271397638"
],
[
"222.884738150",
"998.783784028"
],
[
"1074.669072818",
"334.399950792"
],
[
"345.887628923",
"518.642928802"
],
[
"972.901741234",
"609.853310123"
],
[
"1011.868831769",
"388.669000206"
],
[
"708.310549816",
"60.613671557"
],
[
"1125.769639402",
"505.859644718"
],
[
"671.920109410",
"144.945945587"
],
[
"1102.184943529",
"416.934045924"
],
[
"702.779461039",
"1116.888178297"
],
[
"605.472590752",
"456.510590950"
],
[
"51.751937817",
"545.143681584"
],
[
"446.583914618",
"211.768450919"
],
[
"315.300840587",
"731.345658848"
],
[
"376.909127303",
"288.978709397"
],
[
"661.917702649",
"709.879407326"
],
[
"911.694854189",
"839.371341478"
],
[
"459.355675222",
"1105.187854400"
],
[
"799.555994994",
"1076.153641649"
],
[
"158.985074957",
"557.991027582"
],
[
"204.488879806",
"724.887381354"
],
[
"822.096267299",
"309.290011774"
],
[
"403.553802888",
"660.773605981"
],
[
"602.322125842",
"62.180191222"
],
[
"987.444893807",
"929.847479209"
],
[
"112.851258532",
"807.051965294"
],
[
"768.777082704",
"653.703650323"
],
[
"249.166198695",
"472.883067191"
],
[
"561.393584720",
"184.515200611"
],
[
"367.753126124",
"409.955391552"
],
[
"902.027033063",
"410.550025261"
],
[
"585.355663927",
"1105.241209934"
],
[
"1008.540231013",
"502.620395183"
],
[
"457.889681488",
"89.289148029"
],
[
"279.122298906",
"611.046341660"
],
[
"536.397461096",
"684.806135483"
],
[
"851.739123185",
"954.906286466"
],
[
"82.161408954",
"667.782303844"
],
[
"868.547212762",
"552.659495867"
],
[
"901.932618034",
"706.617888106"
],
[
"646.414857804",
"577.786024442"
],
[
"596.263647405",
"826.693554717"
],
[
"1094.565483079",
"627.934624253"
],
[
"108.758803444",
"426.088159780"
],
[
"340.996375836",
"1029.339324344"
],
[
"682.212633111",
"275.089797202"
],
[
"315.918211224",
"165.188127522"
],
[
"431.568479156",
"805.681627410"
],
[
"240.419594322",
"320.133281882"
],
[
"1045.848819921",
"789.856561069"
],
[
"501.030008213",
"966.305710228"
],
[
"965.332008354",
"264.076367730"
],
[
"744.574721987",
"438.988902479"
],
[
"767.518316114",
"810.698604089"
],
[
"685.110815668",
"976.330738269"
],
[
"480.669257438",
"526.318384167"
],
[
"515.622676768",
"340.578624079"
],
[
"260.915964965",
"869.251449116"
],
[
"815.315752475",
"152.433531093"
]
],
"radius": "588.548012844"
}{
"n": 97
}{
"centers": [
[
"16.232882681",
"602.626424645"
],
[
"331.982063487",
"790.458443561"
],
[
"204.610624868",
"956.010055603"
],
[
"284.837058335",
"401.108312209"
],
[
"446.184856017",
"713.756383496"
],
[
"545.508967137",
"443.602686853"
],
[
"984.797155106",
"1012.796961187"
],
[
"110.589241588",
"259.073215625"
],
[
"84.931147717",
"875.259607787"
],
[
"693.452346013",
"653.489779356"
],
[
"927.453246565",
"486.906552336"
],
[
"660.973990512",
"16.616346771"
],
[
"761.145883776",
"1137.551336593"
],
[
"1072.268470627",
"278.621358123"
],
[
"653.506669423",
"1157.716844958"
],
[
"512.618196785",
"1155.029542782"
],
[
"26.847651033",
"482.932454924"
],
[
"768.850658245",
"47.238497853"
],
[
"386.013097744",
"1120.867979686"
],
[
"45.469450514",
"756.738549857"
],
[
"1064.836672026",
"897.189973726"
],
[
"526.815480186",
"25.373310583"
],
[
"365.076241703",
"69.024267158"
],
[
"1136.563781644",
"724.169456398"
],
[
"372.861666195",
"579.420561290"
],
[
"1003.450927167",
"684.033979875"
],
[
"939.292085059",
"150.010937405"
],
[
"182.571519877",
"640.693383148"
],
[
"168.256549248",
"957.888490156"
],
[
"753.920807906",
"559.787234650"
],
[
"149.192595122",
"245.289213184"
],
[
"635.872533914",
"381.431676095"
],
[
"887.456843454",
"1056.829024159"
],
[
"942.233280144",
"1015.666532980"
],
[
"133.690562839",
"903.945284939"
],
[
"383.632706502",
"918.044798624"
],
[
"198.561946338",
"198.527400091"
],
[
"115.889564932",
"306.271397638"
],
[
"222.884738150",
"998.783784028"
],
[
"1074.669072818",
"334.399950792"
],
[
"345.887628923",
"518.642928802"
],
[
"972.901741234",
"609.853310123"
],
[
"1011.868831769",
"388.669000206"
],
[
"708.310549816",
"60.613671557"
],
[
"1125.769639402",
"505.859644718"
],
[
"671.920109410",
"144.945945587"
],
[
"1102.184943529",
"416.934045924"
],
[
"702.779461039",
"1116.888178297"
],
[
"605.472590752",
"456.510590950"
],
[
"51.751937817",
"545.143681584"
],
[
"446.583914618",
"211.768450919"
],
[
"315.300840587",
"731.345658848"
],
[
"376.909127303",
"288.978709397"
],
[
"661.917702649",
"709.879407326"
],
[
"911.694854189",
"839.371341478"
],
[
"459.355675222",
"1105.187854400"
],
[
"799.555994994",
"1076.153641649"
],
[
"158.985074957",
"557.991027582"
],
[
"204.488879806",
"724.887381354"
],
[
"822.096267299",
"309.290011774"
],
[
"403.553802888",
"660.773605981"
],
[
"602.322125842",
"62.180191222"
],
[
"987.444893807",
"929.847479209"
],
[
"112.851258532",
"807.051965294"
],
[
"768.777082704",
"653.703650323"
],
[
"249.166198695",
"472.883067191"
],
[
"561.393584720",
"184.515200611"
],
[
"367.753126124",
"409.955391552"
],
[
"902.027033063",
"410.550025261"
],
[
"585.355663927",
"1105.241209934"
],
[
"1008.540231013",
"502.620395183"
],
[
"457.889681488",
"89.289148029"
],
[
"279.122298906",
"611.046341660"
],
[
"536.397461096",
"684.806135483"
],
[
"851.739123185",
"954.906286466"
],
[
"82.161408954",
"667.782303844"
],
[
"868.547212762",
"552.659495867"
],
[
"901.932618034",
"706.617888106"
],
[
"646.414857804",
"577.786024442"
],
[
"596.263647405",
"826.693554717"
],
[
"1094.565483079",
"627.934624253"
],
[
"108.758803444",
"426.088159780"
],
[
"340.996375836",
"1029.339324344"
],
[
"682.212633111",
"275.089797202"
],
[
"315.918211224",
"165.188127522"
],
[
"431.568479156",
"805.681627410"
],
[
"240.419594322",
"320.133281882"
],
[
"1045.848819921",
"789.856561069"
],
[
"501.030008213",
"966.305710228"
],
[
"965.332008354",
"264.076367730"
],
[
"744.574721987",
"438.988902479"
],
[
"767.518316114",
"810.698604089"
],
[
"685.110815668",
"976.330738269"
],
[
"480.669257438",
"526.318384167"
],
[
"515.622676768",
"340.578624079"
],
[
"260.915964965",
"869.251449116"
],
[
"815.315752475",
"152.433531093"
]
],
"radius": "588.548012844"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。