文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [748.71798398835, 748.71798398845] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 748.717983995 | zzzcy | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
纪录保持者暂未分享求解过程。
单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1472.450872623",
"575.431812960"
],
[
"385.724833961",
"1134.167811036"
],
[
"750.234174232",
"670.666817819"
],
[
"1377.045595528",
"1145.379358801"
],
[
"1349.543234364",
"1181.681567483"
],
[
"529.029589745",
"1004.638574311"
],
[
"616.177707136",
"1180.721028323"
],
[
"60.212940123",
"1018.919502420"
],
[
"978.106947837",
"707.629614676"
],
[
"441.627892548",
"841.538464487"
],
[
"570.938740375",
"631.043234927"
],
[
"218.124098860",
"237.775713291"
],
[
"1270.001944285",
"1259.362342480"
],
[
"1111.367477358",
"109.738073530"
],
[
"240.584425221",
"952.804175679"
],
[
"573.735537875",
"1460.235227368"
],
[
"691.248463659",
"1478.066060211"
],
[
"1373.717119253",
"370.159142317"
],
[
"727.706136293",
"19.354502690"
],
[
"1474.964864003",
"808.679383881"
],
[
"29.528044924",
"859.800366793"
],
[
"89.491963828",
"442.874751936"
],
[
"864.283920014",
"32.260653287"
],
[
"553.409614428",
"50.823889735"
],
[
"1422.006869543",
"1013.958753630"
],
[
"868.059068358",
"1461.514581891"
],
[
"1257.064141575",
"236.408475499"
],
[
"375.388348116",
"132.228409527"
],
[
"204.199871719",
"278.131189890"
],
[
"739.836147542",
"632.757662918"
],
[
"1066.583787086",
"105.227163724"
],
[
"887.540499276",
"246.269864012"
],
[
"1056.580737196",
"1295.917988781"
],
[
"902.827381835",
"816.136528785"
],
[
"568.485378579",
"891.320253268"
],
[
"397.752635481",
"827.670429117"
],
[
"163.567386365",
"1153.861497869"
],
[
"1012.108356381",
"675.134368747"
],
[
"1259.338902561",
"993.648468618"
],
[
"1247.610028957",
"790.575248199"
],
[
"878.394928382",
"525.803758437"
],
[
"1449.316140237",
"655.914253619"
],
[
"1067.575075173",
"1028.354359181"
],
[
"1089.953263950",
"1365.310167434"
],
[
"430.567452235",
"1376.411571771"
],
[
"221.490675166",
"1213.308050456"
],
[
"128.746924285",
"1077.418477124"
],
[
"1448.804665644",
"745.912800240"
],
[
"974.579814125",
"269.823221103"
],
[
"628.982939155",
"506.139819103"
],
[
"635.877986717",
"1435.188949161"
],
[
"489.371719371",
"1298.050169002"
],
[
"546.650228674",
"443.630730775"
],
[
"1372.136700688",
"442.152850689"
],
[
"1285.640433980",
"1187.988884488"
],
[
"1028.167177461",
"360.119369920"
],
[
"60.526157142",
"788.224413855"
],
[
"530.846033245",
"1399.931907454"
],
[
"790.078197293",
"67.153499481"
],
[
"100.112656278",
"524.184043484"
],
[
"618.143364324",
"226.082278664"
],
[
"1140.344376884",
"396.729149077"
],
[
"402.989833412",
"619.348040020"
],
[
"646.889518621",
"618.724695583"
],
[
"836.570560016",
"1091.713808048"
],
[
"1404.195531054",
"557.791215411"
],
[
"708.944121183",
"734.094649650"
],
[
"667.382093913",
"862.537624893"
],
[
"802.127453167",
"837.783103149"
],
[
"524.253503616",
"564.720919568"
],
[
"339.978380847",
"737.608586466"
],
[
"609.153201902",
"990.290592999"
],
[
"1005.501500388",
"785.937570208"
],
[
"1341.185366613",
"1071.559676559"
],
[
"81.156523145",
"657.846547640"
],
[
"756.432379974",
"975.701428968"
],
[
"297.238572180",
"879.303006806"
],
[
"193.301846526",
"763.819162188"
],
[
"756.588973844",
"525.052775317"
],
[
"508.805162592",
"315.111249473"
],
[
"651.652956215",
"88.092760035"
],
[
"692.260543393",
"1121.230125530"
],
[
"1275.731621234",
"344.812927452"
],
[
"1169.048000791",
"1263.667180737"
],
[
"769.580939518",
"1410.298782178"
],
[
"1326.352825338",
"691.492704634"
],
[
"1180.821133926",
"1092.192671950"
],
[
"813.481747010",
"1242.961640145"
],
[
"491.634640758",
"145.487347919"
],
[
"769.682288061",
"214.750948263"
],
[
"453.113396187",
"941.969100037"
],
[
"348.846561518",
"1266.453870720"
],
[
"672.854779047",
"370.035955585"
],
[
"1146.417511726",
"696.317942058"
],
[
"636.416945510",
"1289.189943937"
],
[
"200.752969214",
"403.568407912"
],
[
"948.998931383",
"1368.898500277"
],
[
"939.448710287",
"127.082878020"
],
[
"242.995041944",
"593.938067506"
],
[
"127.780954411",
"930.421650960"
],
[
"1240.359405902",
"525.438099712"
],
[
"392.033688275",
"454.712190681"
],
[
"335.296086528",
"256.942524850"
],
[
"869.545297708",
"381.074065433"
],
[
"869.154267770",
"671.511034136"
],
[
"1124.243559484",
"229.502465563"
],
[
"937.993584930",
"952.798833989"
],
[
"1146.395823932",
"899.558825232"
],
[
"501.734486512",
"1135.969073171"
],
[
"1029.376773083",
"528.145247433"
],
[
"996.580367994",
"1165.013612628"
],
[
"289.485854576",
"1070.127382542"
],
[
"1367.000744719",
"886.350156681"
],
[
"525.292869958",
"748.717984002"
]
],
"radius": "748.717983995"
}{
"n": 114
}{
"centers": [
[
"1472.450872623",
"575.431812960"
],
[
"385.724833961",
"1134.167811036"
],
[
"750.234174232",
"670.666817819"
],
[
"1377.045595528",
"1145.379358801"
],
[
"1349.543234364",
"1181.681567483"
],
[
"529.029589745",
"1004.638574311"
],
[
"616.177707136",
"1180.721028323"
],
[
"60.212940123",
"1018.919502420"
],
[
"978.106947837",
"707.629614676"
],
[
"441.627892548",
"841.538464487"
],
[
"570.938740375",
"631.043234927"
],
[
"218.124098860",
"237.775713291"
],
[
"1270.001944285",
"1259.362342480"
],
[
"1111.367477358",
"109.738073530"
],
[
"240.584425221",
"952.804175679"
],
[
"573.735537875",
"1460.235227368"
],
[
"691.248463659",
"1478.066060211"
],
[
"1373.717119253",
"370.159142317"
],
[
"727.706136293",
"19.354502690"
],
[
"1474.964864003",
"808.679383881"
],
[
"29.528044924",
"859.800366793"
],
[
"89.491963828",
"442.874751936"
],
[
"864.283920014",
"32.260653287"
],
[
"553.409614428",
"50.823889735"
],
[
"1422.006869543",
"1013.958753630"
],
[
"868.059068358",
"1461.514581891"
],
[
"1257.064141575",
"236.408475499"
],
[
"375.388348116",
"132.228409527"
],
[
"204.199871719",
"278.131189890"
],
[
"739.836147542",
"632.757662918"
],
[
"1066.583787086",
"105.227163724"
],
[
"887.540499276",
"246.269864012"
],
[
"1056.580737196",
"1295.917988781"
],
[
"902.827381835",
"816.136528785"
],
[
"568.485378579",
"891.320253268"
],
[
"397.752635481",
"827.670429117"
],
[
"163.567386365",
"1153.861497869"
],
[
"1012.108356381",
"675.134368747"
],
[
"1259.338902561",
"993.648468618"
],
[
"1247.610028957",
"790.575248199"
],
[
"878.394928382",
"525.803758437"
],
[
"1449.316140237",
"655.914253619"
],
[
"1067.575075173",
"1028.354359181"
],
[
"1089.953263950",
"1365.310167434"
],
[
"430.567452235",
"1376.411571771"
],
[
"221.490675166",
"1213.308050456"
],
[
"128.746924285",
"1077.418477124"
],
[
"1448.804665644",
"745.912800240"
],
[
"974.579814125",
"269.823221103"
],
[
"628.982939155",
"506.139819103"
],
[
"635.877986717",
"1435.188949161"
],
[
"489.371719371",
"1298.050169002"
],
[
"546.650228674",
"443.630730775"
],
[
"1372.136700688",
"442.152850689"
],
[
"1285.640433980",
"1187.988884488"
],
[
"1028.167177461",
"360.119369920"
],
[
"60.526157142",
"788.224413855"
],
[
"530.846033245",
"1399.931907454"
],
[
"790.078197293",
"67.153499481"
],
[
"100.112656278",
"524.184043484"
],
[
"618.143364324",
"226.082278664"
],
[
"1140.344376884",
"396.729149077"
],
[
"402.989833412",
"619.348040020"
],
[
"646.889518621",
"618.724695583"
],
[
"836.570560016",
"1091.713808048"
],
[
"1404.195531054",
"557.791215411"
],
[
"708.944121183",
"734.094649650"
],
[
"667.382093913",
"862.537624893"
],
[
"802.127453167",
"837.783103149"
],
[
"524.253503616",
"564.720919568"
],
[
"339.978380847",
"737.608586466"
],
[
"609.153201902",
"990.290592999"
],
[
"1005.501500388",
"785.937570208"
],
[
"1341.185366613",
"1071.559676559"
],
[
"81.156523145",
"657.846547640"
],
[
"756.432379974",
"975.701428968"
],
[
"297.238572180",
"879.303006806"
],
[
"193.301846526",
"763.819162188"
],
[
"756.588973844",
"525.052775317"
],
[
"508.805162592",
"315.111249473"
],
[
"651.652956215",
"88.092760035"
],
[
"692.260543393",
"1121.230125530"
],
[
"1275.731621234",
"344.812927452"
],
[
"1169.048000791",
"1263.667180737"
],
[
"769.580939518",
"1410.298782178"
],
[
"1326.352825338",
"691.492704634"
],
[
"1180.821133926",
"1092.192671950"
],
[
"813.481747010",
"1242.961640145"
],
[
"491.634640758",
"145.487347919"
],
[
"769.682288061",
"214.750948263"
],
[
"453.113396187",
"941.969100037"
],
[
"348.846561518",
"1266.453870720"
],
[
"672.854779047",
"370.035955585"
],
[
"1146.417511726",
"696.317942058"
],
[
"636.416945510",
"1289.189943937"
],
[
"200.752969214",
"403.568407912"
],
[
"948.998931383",
"1368.898500277"
],
[
"939.448710287",
"127.082878020"
],
[
"242.995041944",
"593.938067506"
],
[
"127.780954411",
"930.421650960"
],
[
"1240.359405902",
"525.438099712"
],
[
"392.033688275",
"454.712190681"
],
[
"335.296086528",
"256.942524850"
],
[
"869.545297708",
"381.074065433"
],
[
"869.154267770",
"671.511034136"
],
[
"1124.243559484",
"229.502465563"
],
[
"937.993584930",
"952.798833989"
],
[
"1146.395823932",
"899.558825232"
],
[
"501.734486512",
"1135.969073171"
],
[
"1029.376773083",
"528.145247433"
],
[
"996.580367994",
"1165.013612628"
],
[
"289.485854576",
"1070.127382542"
],
[
"1367.000744719",
"886.350156681"
],
[
"525.292869958",
"748.717984002"
]
],
"radius": "748.717983995"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。