文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [709.77108604605, 709.77108604615] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 709.771086057 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 110 圆九位整数证书出发，将容器半径目标降至 709.771086057，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 110 个包含约束与 5995 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"342.724434475",
"1313.744416268"
],
[
"567.445729630",
"1391.639729666"
],
[
"798.836478061",
"1407.832112846"
],
[
"730.254937823",
"81.415011571"
],
[
"611.202216003",
"1304.960937434"
],
[
"1374.492842510",
"894.821730587"
],
[
"387.459295299",
"979.753524751"
],
[
"436.894457288",
"856.395103621"
],
[
"1123.843124214",
"472.331374339"
],
[
"810.131917854",
"207.377825022"
],
[
"729.310165585",
"577.015755399"
],
[
"511.805601158",
"901.387288819"
],
[
"922.841236916",
"655.325415320"
],
[
"1216.374726867",
"653.512839790"
],
[
"1327.587054815",
"1023.800844907"
],
[
"27.517326579",
"835.478241348"
],
[
"1011.250982149",
"86.097988542"
],
[
"1400.456613124",
"672.035292330"
],
[
"1255.679541000",
"1132.892564288"
],
[
"957.146135592",
"1353.613278167"
],
[
"571.625014722",
"35.040367316"
],
[
"1248.338358416",
"282.016062757"
],
[
"229.716493955",
"1200.706417812"
],
[
"1109.003220569",
"1267.219859480"
],
[
"379.502627736",
"1309.632891590"
],
[
"389.164435788",
"105.858161274"
],
[
"89.474640310",
"424.636118476"
],
[
"218.024885657",
"237.546589503"
],
[
"507.166096991",
"687.962426919"
],
[
"1348.779430652",
"477.915387449"
],
[
"488.693653245",
"1016.013320741"
],
[
"341.975435527",
"349.215488708"
],
[
"469.658946955",
"244.668433382"
],
[
"783.054276353",
"1272.371551689"
],
[
"440.815315435",
"1168.088622295"
],
[
"691.443848105",
"951.219186917"
],
[
"1078.011788053",
"721.525057753"
],
[
"999.788765554",
"1150.009923303"
],
[
"838.739442777",
"408.718352914"
],
[
"758.241478621",
"41.756693326"
],
[
"43.306072919",
"656.526219492"
],
[
"543.593116982",
"257.759218276"
],
[
"779.386175214",
"597.748076121"
],
[
"109.579844502",
"997.487470051"
],
[
"499.552308343",
"591.645540550"
],
[
"345.037549051",
"427.339425087"
],
[
"1361.315349357",
"831.243656925"
],
[
"129.773597796",
"682.143164581"
],
[
"944.569330355",
"92.123765458"
],
[
"186.709905824",
"941.566757296"
],
[
"1368.115401511",
"733.479863572"
],
[
"846.886904108",
"66.449973322"
],
[
"626.943960411",
"1361.275112841"
],
[
"1089.696598750",
"323.105300389"
],
[
"224.978662410",
"642.836731621"
],
[
"1263.512764679",
"1057.315020432"
],
[
"1175.153741074",
"252.266915129"
],
[
"374.032135587",
"832.008264815"
],
[
"989.842649051",
"683.548710800"
],
[
"62.492101824",
"766.625117091"
],
[
"740.936945568",
"1357.772957798"
],
[
"1058.351766306",
"440.570775820"
],
[
"87.756708973",
"887.002438982"
],
[
"442.365069931",
"933.075619011"
],
[
"762.501831731",
"147.494156088"
],
[
"419.775911865",
"511.214155962"
],
[
"886.563593690",
"192.579400014"
],
[
"654.112335800",
"70.418108105"
],
[
"642.681023107",
"207.485603985"
],
[
"870.223368774",
"1329.094997694"
],
[
"307.705051872",
"942.650562179"
],
[
"1305.807218584",
"936.504511084"
],
[
"281.753112002",
"528.116803649"
],
[
"617.052543630",
"348.170290571"
],
[
"558.721217038",
"487.193907368"
],
[
"579.778053806",
"959.865017341"
],
[
"695.707391940",
"1064.138725501"
],
[
"391.690172322",
"1065.725740610"
],
[
"1005.605991410",
"1266.865217940"
],
[
"678.982877217",
"835.890421188"
],
[
"334.006424640",
"1213.893163661"
],
[
"544.767161617",
"1114.119190387"
],
[
"998.201687498",
"1028.478226446"
],
[
"1152.247344476",
"963.988416658"
],
[
"458.668790531",
"362.155524008"
],
[
"516.356343307",
"802.594618615"
],
[
"671.171474309",
"1226.292938355"
],
[
"772.427367929",
"300.183770186"
],
[
"1044.305244240",
"187.500636250"
],
[
"946.439475563",
"337.713402819"
],
[
"505.082587517",
"125.835922272"
],
[
"725.217438493",
"474.092312153"
],
[
"116.316924715",
"541.786768394"
],
[
"219.140475592",
"1081.867356527"
],
[
"1313.854732515",
"597.937324861"
],
[
"498.153805065",
"1285.907417549"
],
[
"342.107777189",
"219.554710138"
],
[
"221.324869324",
"796.616037925"
],
[
"1136.743895829",
"1146.503886838"
],
[
"1118.985550827",
"590.795754364"
],
[
"378.023273255",
"673.058364468"
],
[
"1010.805764757",
"843.198187215"
],
[
"208.283174273",
"368.185042419"
],
[
"831.267979849",
"944.204047419"
],
[
"834.196879857",
"735.224571046"
],
[
"855.815113012",
"1152.764442163"
],
[
"638.671309186",
"653.287087474"
],
[
"916.128883927",
"533.697848835"
],
[
"1226.816831295",
"411.236122619"
],
[
"1213.046594273",
"779.616374739"
]
],
"radius": "709.771086057"
}{
"n": 110
}{
"centers": [
[
"342.724434475",
"1313.744416268"
],
[
"567.445729630",
"1391.639729666"
],
[
"798.836478061",
"1407.832112846"
],
[
"730.254937823",
"81.415011571"
],
[
"611.202216003",
"1304.960937434"
],
[
"1374.492842510",
"894.821730587"
],
[
"387.459295299",
"979.753524751"
],
[
"436.894457288",
"856.395103621"
],
[
"1123.843124214",
"472.331374339"
],
[
"810.131917854",
"207.377825022"
],
[
"729.310165585",
"577.015755399"
],
[
"511.805601158",
"901.387288819"
],
[
"922.841236916",
"655.325415320"
],
[
"1216.374726867",
"653.512839790"
],
[
"1327.587054815",
"1023.800844907"
],
[
"27.517326579",
"835.478241348"
],
[
"1011.250982149",
"86.097988542"
],
[
"1400.456613124",
"672.035292330"
],
[
"1255.679541000",
"1132.892564288"
],
[
"957.146135592",
"1353.613278167"
],
[
"571.625014722",
"35.040367316"
],
[
"1248.338358416",
"282.016062757"
],
[
"229.716493955",
"1200.706417812"
],
[
"1109.003220569",
"1267.219859480"
],
[
"379.502627736",
"1309.632891590"
],
[
"389.164435788",
"105.858161274"
],
[
"89.474640310",
"424.636118476"
],
[
"218.024885657",
"237.546589503"
],
[
"507.166096991",
"687.962426919"
],
[
"1348.779430652",
"477.915387449"
],
[
"488.693653245",
"1016.013320741"
],
[
"341.975435527",
"349.215488708"
],
[
"469.658946955",
"244.668433382"
],
[
"783.054276353",
"1272.371551689"
],
[
"440.815315435",
"1168.088622295"
],
[
"691.443848105",
"951.219186917"
],
[
"1078.011788053",
"721.525057753"
],
[
"999.788765554",
"1150.009923303"
],
[
"838.739442777",
"408.718352914"
],
[
"758.241478621",
"41.756693326"
],
[
"43.306072919",
"656.526219492"
],
[
"543.593116982",
"257.759218276"
],
[
"779.386175214",
"597.748076121"
],
[
"109.579844502",
"997.487470051"
],
[
"499.552308343",
"591.645540550"
],
[
"345.037549051",
"427.339425087"
],
[
"1361.315349357",
"831.243656925"
],
[
"129.773597796",
"682.143164581"
],
[
"944.569330355",
"92.123765458"
],
[
"186.709905824",
"941.566757296"
],
[
"1368.115401511",
"733.479863572"
],
[
"846.886904108",
"66.449973322"
],
[
"626.943960411",
"1361.275112841"
],
[
"1089.696598750",
"323.105300389"
],
[
"224.978662410",
"642.836731621"
],
[
"1263.512764679",
"1057.315020432"
],
[
"1175.153741074",
"252.266915129"
],
[
"374.032135587",
"832.008264815"
],
[
"989.842649051",
"683.548710800"
],
[
"62.492101824",
"766.625117091"
],
[
"740.936945568",
"1357.772957798"
],
[
"1058.351766306",
"440.570775820"
],
[
"87.756708973",
"887.002438982"
],
[
"442.365069931",
"933.075619011"
],
[
"762.501831731",
"147.494156088"
],
[
"419.775911865",
"511.214155962"
],
[
"886.563593690",
"192.579400014"
],
[
"654.112335800",
"70.418108105"
],
[
"642.681023107",
"207.485603985"
],
[
"870.223368774",
"1329.094997694"
],
[
"307.705051872",
"942.650562179"
],
[
"1305.807218584",
"936.504511084"
],
[
"281.753112002",
"528.116803649"
],
[
"617.052543630",
"348.170290571"
],
[
"558.721217038",
"487.193907368"
],
[
"579.778053806",
"959.865017341"
],
[
"695.707391940",
"1064.138725501"
],
[
"391.690172322",
"1065.725740610"
],
[
"1005.605991410",
"1266.865217940"
],
[
"678.982877217",
"835.890421188"
],
[
"334.006424640",
"1213.893163661"
],
[
"544.767161617",
"1114.119190387"
],
[
"998.201687498",
"1028.478226446"
],
[
"1152.247344476",
"963.988416658"
],
[
"458.668790531",
"362.155524008"
],
[
"516.356343307",
"802.594618615"
],
[
"671.171474309",
"1226.292938355"
],
[
"772.427367929",
"300.183770186"
],
[
"1044.305244240",
"187.500636250"
],
[
"946.439475563",
"337.713402819"
],
[
"505.082587517",
"125.835922272"
],
[
"725.217438493",
"474.092312153"
],
[
"116.316924715",
"541.786768394"
],
[
"219.140475592",
"1081.867356527"
],
[
"1313.854732515",
"597.937324861"
],
[
"498.153805065",
"1285.907417549"
],
[
"342.107777189",
"219.554710138"
],
[
"221.324869324",
"796.616037925"
],
[
"1136.743895829",
"1146.503886838"
],
[
"1118.985550827",
"590.795754364"
],
[
"378.023273255",
"673.058364468"
],
[
"1010.805764757",
"843.198187215"
],
[
"208.283174273",
"368.185042419"
],
[
"831.267979849",
"944.204047419"
],
[
"834.196879857",
"735.224571046"
],
[
"855.815113012",
"1152.764442163"
],
[
"638.671309186",
"653.287087474"
],
[
"916.128883927",
"533.697848835"
],
[
"1226.816831295",
"411.236122619"
],
[
"1213.046594273",
"779.616374739"
]
],
"radius": "709.771086057"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。