文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [681.64058546955, 681.64058546965] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 681.640585484 | 游侠 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 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": [
[
"367.497268780",
"690.056506223"
],
[
"282.878582114",
"914.643621670"
],
[
"649.218350948",
"818.088021830"
],
[
"756.310253329",
"959.206327071"
],
[
"363.797050498",
"1021.678548762"
],
[
"1209.680177815",
"260.536508003"
],
[
"1252.978498993",
"581.006739452"
],
[
"1266.657670095",
"347.725110594"
],
[
"48.392364517",
"895.255983711"
],
[
"444.807403290",
"241.649288188"
],
[
"606.247699219",
"1347.670792040"
],
[
"1194.332219785",
"250.982533165"
],
[
"884.505790098",
"1317.344348224"
],
[
"836.399119346",
"32.246983648"
],
[
"1097.112359385",
"160.386833751"
],
[
"1314.251793576",
"474.789527436"
],
[
"771.006691489",
"1340.170804724"
],
[
"1287.190142045",
"953.170622957"
],
[
"1338.849170924",
"596.968153404"
],
[
"1218.884049019",
"1067.755138257"
],
[
"95.549232452",
"376.775190451"
],
[
"199.522184480",
"1131.654347089"
],
[
"42.086490243",
"524.352127960"
],
[
"894.196259662",
"613.936181253"
],
[
"1329.764084521",
"787.053038651"
],
[
"28.637226171",
"740.387415692"
],
[
"571.406780643",
"1326.933390676"
],
[
"385.327062120",
"1264.258791845"
],
[
"1060.736452007",
"1212.888553655"
],
[
"551.515084541",
"207.391877408"
],
[
"944.501528569",
"450.457465492"
],
[
"803.874724770",
"1217.705267290"
],
[
"951.848782748",
"92.071835549"
],
[
"718.624625994",
"344.697405312"
],
[
"307.774986521",
"388.956131927"
],
[
"722.484382311",
"523.877466530"
],
[
"475.310568137",
"1116.932283098"
],
[
"543.518215516",
"52.994887021"
],
[
"882.657902644",
"71.370658330"
],
[
"620.860280223",
"42.885236832"
],
[
"1201.873591869",
"307.834750488"
],
[
"491.234143563",
"755.148141558"
],
[
"531.698146947",
"678.994692321"
],
[
"873.398506704",
"682.728230216"
],
[
"247.258384463",
"216.212461580"
],
[
"318.678390568",
"159.819352709"
],
[
"822.153822043",
"1300.530481261"
],
[
"1198.148475852",
"556.199883129"
],
[
"104.876533885",
"941.581920394"
],
[
"1113.064298831",
"359.535096111"
],
[
"1296.320142033",
"541.368857530"
],
[
"382.539810468",
"571.403102051"
],
[
"516.173919223",
"851.594850563"
],
[
"595.194460753",
"133.313471976"
],
[
"1225.717001822",
"992.541335819"
],
[
"1136.119115516",
"927.018677372"
],
[
"1122.085363249",
"629.775226790"
],
[
"916.036534131",
"534.782693578"
],
[
"214.378529461",
"765.882683367"
],
[
"428.796497948",
"674.491211226"
],
[
"310.797572605",
"975.088028003"
],
[
"893.699199721",
"172.326559889"
],
[
"1018.323371628",
"162.640705406"
],
[
"928.644799425",
"1046.082983135"
],
[
"1116.650107050",
"244.591014142"
],
[
"106.917369523",
"463.029265485"
],
[
"599.743564016",
"765.477985376"
],
[
"211.411550952",
"892.848021311"
],
[
"504.807012280",
"570.263567523"
],
[
"802.341553597",
"593.582790535"
],
[
"506.046581852",
"297.578435517"
],
[
"800.140697266",
"268.257819754"
],
[
"296.345798283",
"662.415940678"
],
[
"89.838630940",
"819.472104821"
],
[
"187.733322296",
"1033.874052554"
],
[
"928.572062230",
"789.292195846"
],
[
"989.349941764",
"648.141170378"
],
[
"1002.141255500",
"924.582896941"
],
[
"649.759158666",
"254.605243101"
],
[
"1254.834410364",
"860.665992652"
],
[
"354.873036722",
"281.749371943"
],
[
"1225.395773413",
"428.857818353"
],
[
"594.744625768",
"1103.870764324"
],
[
"839.918561179",
"922.544778192"
],
[
"649.930252973",
"621.792637100"
],
[
"497.096005031",
"1241.804613940"
],
[
"196.348415058",
"337.999878895"
],
[
"422.165651444",
"436.774221580"
],
[
"452.428503397",
"141.491578185"
],
[
"257.404034109",
"504.136001949"
],
[
"809.114335116",
"431.010619500"
],
[
"463.214027702",
"988.438092287"
],
[
"1061.067479233",
"492.746697530"
],
[
"760.713971289",
"762.391242205"
],
[
"1099.339500837",
"780.376932923"
],
[
"1264.791284910",
"684.947864246"
],
[
"774.358833254",
"1092.092119662"
],
[
"933.793081480",
"1208.001157512"
],
[
"680.725623231",
"1264.280452549"
],
[
"746.741486828",
"104.154493599"
],
[
"364.984846343",
"822.305530967"
],
[
"966.489601792",
"319.287634217"
],
[
"652.672152286",
"927.121219282"
],
[
"614.159107683",
"435.189051968"
],
[
"1093.746066349",
"1083.004987039"
],
[
"334.017960734",
"1140.465818460"
],
[
"111.027647494",
"635.980430892"
]
],
"radius": "681.640585484"
}{
"n": 107
}{
"centers": [
[
"367.497268780",
"690.056506223"
],
[
"282.878582114",
"914.643621670"
],
[
"649.218350948",
"818.088021830"
],
[
"756.310253329",
"959.206327071"
],
[
"363.797050498",
"1021.678548762"
],
[
"1209.680177815",
"260.536508003"
],
[
"1252.978498993",
"581.006739452"
],
[
"1266.657670095",
"347.725110594"
],
[
"48.392364517",
"895.255983711"
],
[
"444.807403290",
"241.649288188"
],
[
"606.247699219",
"1347.670792040"
],
[
"1194.332219785",
"250.982533165"
],
[
"884.505790098",
"1317.344348224"
],
[
"836.399119346",
"32.246983648"
],
[
"1097.112359385",
"160.386833751"
],
[
"1314.251793576",
"474.789527436"
],
[
"771.006691489",
"1340.170804724"
],
[
"1287.190142045",
"953.170622957"
],
[
"1338.849170924",
"596.968153404"
],
[
"1218.884049019",
"1067.755138257"
],
[
"95.549232452",
"376.775190451"
],
[
"199.522184480",
"1131.654347089"
],
[
"42.086490243",
"524.352127960"
],
[
"894.196259662",
"613.936181253"
],
[
"1329.764084521",
"787.053038651"
],
[
"28.637226171",
"740.387415692"
],
[
"571.406780643",
"1326.933390676"
],
[
"385.327062120",
"1264.258791845"
],
[
"1060.736452007",
"1212.888553655"
],
[
"551.515084541",
"207.391877408"
],
[
"944.501528569",
"450.457465492"
],
[
"803.874724770",
"1217.705267290"
],
[
"951.848782748",
"92.071835549"
],
[
"718.624625994",
"344.697405312"
],
[
"307.774986521",
"388.956131927"
],
[
"722.484382311",
"523.877466530"
],
[
"475.310568137",
"1116.932283098"
],
[
"543.518215516",
"52.994887021"
],
[
"882.657902644",
"71.370658330"
],
[
"620.860280223",
"42.885236832"
],
[
"1201.873591869",
"307.834750488"
],
[
"491.234143563",
"755.148141558"
],
[
"531.698146947",
"678.994692321"
],
[
"873.398506704",
"682.728230216"
],
[
"247.258384463",
"216.212461580"
],
[
"318.678390568",
"159.819352709"
],
[
"822.153822043",
"1300.530481261"
],
[
"1198.148475852",
"556.199883129"
],
[
"104.876533885",
"941.581920394"
],
[
"1113.064298831",
"359.535096111"
],
[
"1296.320142033",
"541.368857530"
],
[
"382.539810468",
"571.403102051"
],
[
"516.173919223",
"851.594850563"
],
[
"595.194460753",
"133.313471976"
],
[
"1225.717001822",
"992.541335819"
],
[
"1136.119115516",
"927.018677372"
],
[
"1122.085363249",
"629.775226790"
],
[
"916.036534131",
"534.782693578"
],
[
"214.378529461",
"765.882683367"
],
[
"428.796497948",
"674.491211226"
],
[
"310.797572605",
"975.088028003"
],
[
"893.699199721",
"172.326559889"
],
[
"1018.323371628",
"162.640705406"
],
[
"928.644799425",
"1046.082983135"
],
[
"1116.650107050",
"244.591014142"
],
[
"106.917369523",
"463.029265485"
],
[
"599.743564016",
"765.477985376"
],
[
"211.411550952",
"892.848021311"
],
[
"504.807012280",
"570.263567523"
],
[
"802.341553597",
"593.582790535"
],
[
"506.046581852",
"297.578435517"
],
[
"800.140697266",
"268.257819754"
],
[
"296.345798283",
"662.415940678"
],
[
"89.838630940",
"819.472104821"
],
[
"187.733322296",
"1033.874052554"
],
[
"928.572062230",
"789.292195846"
],
[
"989.349941764",
"648.141170378"
],
[
"1002.141255500",
"924.582896941"
],
[
"649.759158666",
"254.605243101"
],
[
"1254.834410364",
"860.665992652"
],
[
"354.873036722",
"281.749371943"
],
[
"1225.395773413",
"428.857818353"
],
[
"594.744625768",
"1103.870764324"
],
[
"839.918561179",
"922.544778192"
],
[
"649.930252973",
"621.792637100"
],
[
"497.096005031",
"1241.804613940"
],
[
"196.348415058",
"337.999878895"
],
[
"422.165651444",
"436.774221580"
],
[
"452.428503397",
"141.491578185"
],
[
"257.404034109",
"504.136001949"
],
[
"809.114335116",
"431.010619500"
],
[
"463.214027702",
"988.438092287"
],
[
"1061.067479233",
"492.746697530"
],
[
"760.713971289",
"762.391242205"
],
[
"1099.339500837",
"780.376932923"
],
[
"1264.791284910",
"684.947864246"
],
[
"774.358833254",
"1092.092119662"
],
[
"933.793081480",
"1208.001157512"
],
[
"680.725623231",
"1264.280452549"
],
[
"746.741486828",
"104.154493599"
],
[
"364.984846343",
"822.305530967"
],
[
"966.489601792",
"319.287634217"
],
[
"652.672152286",
"927.121219282"
],
[
"614.159107683",
"435.189051968"
],
[
"1093.746066349",
"1083.004987039"
],
[
"334.017960734",
"1140.465818460"
],
[
"111.027647494",
"635.980430892"
]
],
"radius": "681.640585484"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。