文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1391.70695414385, 1391.70695414395] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1391.706954166 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 173 圆九位整数证书出发，将容器半径目标降至 1391.706954166，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 173 个包含约束与 14878 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1165.510317643",
"777.674818459"
],
[
"1776.362029199",
"2436.386879608"
],
[
"2493.112699344",
"1051.710728273"
],
[
"1150.425574711",
"2527.393380172"
],
[
"2124.213775861",
"2569.099639289"
],
[
"18.069701935",
"1571.127568223"
],
[
"8.631159288",
"1407.982295750"
],
[
"800.619653357",
"1695.132522469"
],
[
"2067.821895860",
"2597.674617015"
],
[
"776.575242966",
"2628.410606316"
],
[
"2226.891524521",
"1348.197716054"
],
[
"841.568519073",
"2192.382715755"
],
[
"1383.199176017",
"206.517863296"
],
[
"1506.694197201",
"269.314670567"
],
[
"469.432217563",
"708.262709224"
],
[
"840.571258236",
"132.028298107"
],
[
"1633.473100312",
"38.835947925"
],
[
"2373.468264202",
"1942.371342912"
],
[
"215.352631535",
"1144.033754724"
],
[
"2736.650808915",
"1661.035153915"
],
[
"580.835907670",
"2094.009912922"
],
[
"1616.383618341",
"2460.696683146"
],
[
"1810.539378155",
"89.035122648"
],
[
"2087.735038509",
"1684.552854667"
],
[
"2605.659868883",
"764.177522004"
],
[
"51.335062726",
"1131.998402788"
],
[
"2092.608902095",
"2562.363489949"
],
[
"387.387942186",
"2313.818055232"
],
[
"1902.532525472",
"2654.909599475"
],
[
"93.359945962",
"1801.530917519"
],
[
"768.564870684",
"2487.035435314"
],
[
"2032.014315563",
"192.249254916"
],
[
"480.613907551",
"383.878118551"
],
[
"1371.523326590",
"34.254346629"
],
[
"125.142290323",
"905.431426483"
],
[
"1074.119464611",
"2709.466252692"
],
[
"1085.339259579",
"72.097356752"
],
[
"2693.945113262",
"1021.988038244"
],
[
"212.784608096",
"2055.000407914"
],
[
"1711.719191736",
"1675.860389973"
],
[
"289.175801392",
"611.518885027"
],
[
"527.015104323",
"1794.406579704"
],
[
"2567.411140684",
"2052.031938936"
],
[
"2738.624509633",
"1347.251937422"
],
[
"2349.792052258",
"2338.057984639"
],
[
"2697.941247870",
"1715.132901721"
],
[
"1651.480285832",
"1273.351229607"
],
[
"2385.081265814",
"1506.295867956"
],
[
"2351.044741076",
"452.278924616"
],
[
"2211.196078342",
"1015.593802599"
],
[
"743.046899350",
"2565.015358539"
],
[
"999.462624169",
"1413.725904182"
],
[
"1385.549071753",
"1586.594696899"
],
[
"2268.231792381",
"381.189401961"
],
[
"828.071764237",
"1066.099581928"
],
[
"321.110300684",
"1334.089835385"
],
[
"1760.029388963",
"1030.686592536"
],
[
"1709.874844027",
"1777.216884377"
],
[
"721.495230954",
"1496.398599155"
],
[
"499.254310307",
"946.905374215"
],
[
"789.701086141",
"2387.693693235"
],
[
"592.982946795",
"1216.446353361"
],
[
"1496.647028097",
"872.222754291"
],
[
"1044.334229854",
"2201.864790796"
],
[
"1061.510865133",
"2329.729037019"
],
[
"1166.049899478",
"2250.203324071"
],
[
"2044.545488896",
"524.987362106"
],
[
"1784.928932136",
"1884.799180631"
],
[
"1404.255678447",
"2714.354381154"
],
[
"1720.430851324",
"1367.875403862"
],
[
"2088.320748325",
"655.860303015"
],
[
"1485.994364316",
"497.953527995"
],
[
"1545.663179991",
"2701.396043795"
],
[
"2093.162455923",
"962.020804065"
],
[
"433.184410693",
"1886.588026413"
],
[
"1611.641071763",
"576.164172468"
],
[
"1338.676252024",
"520.277815019"
],
[
"81.066993555",
"1481.422365705"
],
[
"1765.237719708",
"555.353844732"
],
[
"2514.003890158",
"712.718941702"
],
[
"773.831679032",
"235.856108475"
],
[
"1319.815188970",
"1704.519923060"
],
[
"1707.014917081",
"121.551538322"
],
[
"1061.587218368",
"1292.742941578"
],
[
"499.128783786",
"2346.058709980"
],
[
"1024.198673558",
"600.428687001"
],
[
"1563.277940571",
"2076.520814204"
],
[
"685.516139667",
"563.169703853"
],
[
"2408.742151294",
"577.655045228"
],
[
"1972.206543299",
"2556.808332390"
],
[
"1884.789182888",
"2397.896207170"
],
[
"2374.224006012",
"1646.069307711"
],
[
"1921.490780580",
"627.249470249"
],
[
"1623.914410262",
"1902.640810209"
],
[
"907.872843930",
"2283.811309238"
],
[
"646.249011472",
"2451.494181273"
],
[
"1890.482234391",
"430.981921136"
],
[
"1716.497485665",
"1535.829351824"
],
[
"838.295460583",
"1808.088035787"
],
[
"2110.694134154",
"2098.501980691"
],
[
"1749.632801805",
"2051.704172671"
],
[
"150.886315531",
"1039.996702210"
],
[
"262.635491828",
"1481.948151964"
],
[
"1918.183835322",
"1000.550715293"
],
[
"2000.914129826",
"808.621826453"
],
[
"2218.828065752",
"533.392604462"
],
[
"834.671148951",
"904.224700040"
],
[
"1209.965217846",
"2418.586872083"
],
[
"846.129197152",
"679.903598651"
],
[
"1213.073495072",
"659.044355083"
],
[
"1394.730165823",
"338.797461020"
],
[
"1946.177493987",
"1964.792313470"
],
[
"1163.733068518",
"2071.184734687"
],
[
"143.156702638",
"1663.105793754"
],
[
"628.289688754",
"368.391398884"
],
[
"1914.647732025",
"2192.626395208"
],
[
"1883.479357354",
"215.680711917"
],
[
"1036.154754080",
"804.078023212"
],
[
"1809.285923375",
"1200.104164527"
],
[
"2368.670234840",
"1080.729174575"
],
[
"653.484725813",
"1043.470863204"
],
[
"1904.786352355",
"1421.513536194"
],
[
"1223.637003239",
"2649.232233094"
],
[
"1500.136512912",
"128.645612652"
],
[
"1446.666950841",
"690.988122175"
],
[
"2093.303775049",
"338.247892432"
],
[
"978.388459170",
"196.444848347"
],
[
"230.197699073",
"1888.910720504"
],
[
"2369.774591255",
"1329.726725562"
],
[
"653.384443239",
"1672.954325267"
],
[
"2560.268886001",
"918.584310719"
],
[
"1538.982395224",
"1693.206923690"
],
[
"390.576324189",
"1682.998854384"
],
[
"139.191844970",
"1277.546173742"
],
[
"1241.591919472",
"143.997915566"
],
[
"869.993622603",
"436.068635611"
],
[
"457.713607139",
"553.884796106"
],
[
"904.003352071",
"1578.011381656"
],
[
"683.198448406",
"2218.409352093"
],
[
"640.744343462",
"1942.658288676"
],
[
"1270.638404963",
"1209.494068986"
],
[
"617.231859279",
"782.893931829"
],
[
"1026.210034732",
"1064.888495696"
],
[
"1148.838711416",
"407.128762096"
],
[
"907.189214792",
"2043.812282882"
],
[
"1375.947454803",
"2219.663872127"
],
[
"1450.604135513",
"2502.992974102"
],
[
"1383.020214706",
"1925.748959154"
],
[
"1734.916681675",
"2585.348156694"
],
[
"1655.364170782",
"354.433952121"
],
[
"2616.702012194",
"1194.879989782"
],
[
"1665.899469438",
"2292.367569597"
],
[
"1283.073305421",
"915.757157361"
],
[
"2161.926012346",
"1521.789132727"
],
[
"1909.270006472",
"1699.682198068"
],
[
"391.173940871",
"1134.001674161"
],
[
"515.462221420",
"1421.267097283"
],
[
"1495.583852256",
"1406.472610311"
],
[
"1192.424394643",
"1499.118944627"
],
[
"400.194361024",
"2121.922635252"
],
[
"1098.570207132",
"1805.046046217"
],
[
"1549.478975114",
"1090.932117087"
],
[
"2533.735200491",
"1845.019499558"
],
[
"2372.844228165",
"2129.700189146"
],
[
"957.559658487",
"2539.019499662"
],
[
"2139.401917759",
"2362.948313925"
],
[
"810.629969239",
"1287.655718066"
],
[
"309.516484320",
"820.460512911"
],
[
"2099.156807868",
"1204.946858134"
],
[
"2200.738871058",
"1843.455982121"
],
[
"2280.019544641",
"803.561255927"
],
[
"2604.892787787",
"1517.664038674"
],
[
"1722.501124369",
"803.768921656"
]
],
"radius": "1391.706954166"
}{
"n": 173
}{
"centers": [
[
"1165.510317643",
"777.674818459"
],
[
"1776.362029199",
"2436.386879608"
],
[
"2493.112699344",
"1051.710728273"
],
[
"1150.425574711",
"2527.393380172"
],
[
"2124.213775861",
"2569.099639289"
],
[
"18.069701935",
"1571.127568223"
],
[
"8.631159288",
"1407.982295750"
],
[
"800.619653357",
"1695.132522469"
],
[
"2067.821895860",
"2597.674617015"
],
[
"776.575242966",
"2628.410606316"
],
[
"2226.891524521",
"1348.197716054"
],
[
"841.568519073",
"2192.382715755"
],
[
"1383.199176017",
"206.517863296"
],
[
"1506.694197201",
"269.314670567"
],
[
"469.432217563",
"708.262709224"
],
[
"840.571258236",
"132.028298107"
],
[
"1633.473100312",
"38.835947925"
],
[
"2373.468264202",
"1942.371342912"
],
[
"215.352631535",
"1144.033754724"
],
[
"2736.650808915",
"1661.035153915"
],
[
"580.835907670",
"2094.009912922"
],
[
"1616.383618341",
"2460.696683146"
],
[
"1810.539378155",
"89.035122648"
],
[
"2087.735038509",
"1684.552854667"
],
[
"2605.659868883",
"764.177522004"
],
[
"51.335062726",
"1131.998402788"
],
[
"2092.608902095",
"2562.363489949"
],
[
"387.387942186",
"2313.818055232"
],
[
"1902.532525472",
"2654.909599475"
],
[
"93.359945962",
"1801.530917519"
],
[
"768.564870684",
"2487.035435314"
],
[
"2032.014315563",
"192.249254916"
],
[
"480.613907551",
"383.878118551"
],
[
"1371.523326590",
"34.254346629"
],
[
"125.142290323",
"905.431426483"
],
[
"1074.119464611",
"2709.466252692"
],
[
"1085.339259579",
"72.097356752"
],
[
"2693.945113262",
"1021.988038244"
],
[
"212.784608096",
"2055.000407914"
],
[
"1711.719191736",
"1675.860389973"
],
[
"289.175801392",
"611.518885027"
],
[
"527.015104323",
"1794.406579704"
],
[
"2567.411140684",
"2052.031938936"
],
[
"2738.624509633",
"1347.251937422"
],
[
"2349.792052258",
"2338.057984639"
],
[
"2697.941247870",
"1715.132901721"
],
[
"1651.480285832",
"1273.351229607"
],
[
"2385.081265814",
"1506.295867956"
],
[
"2351.044741076",
"452.278924616"
],
[
"2211.196078342",
"1015.593802599"
],
[
"743.046899350",
"2565.015358539"
],
[
"999.462624169",
"1413.725904182"
],
[
"1385.549071753",
"1586.594696899"
],
[
"2268.231792381",
"381.189401961"
],
[
"828.071764237",
"1066.099581928"
],
[
"321.110300684",
"1334.089835385"
],
[
"1760.029388963",
"1030.686592536"
],
[
"1709.874844027",
"1777.216884377"
],
[
"721.495230954",
"1496.398599155"
],
[
"499.254310307",
"946.905374215"
],
[
"789.701086141",
"2387.693693235"
],
[
"592.982946795",
"1216.446353361"
],
[
"1496.647028097",
"872.222754291"
],
[
"1044.334229854",
"2201.864790796"
],
[
"1061.510865133",
"2329.729037019"
],
[
"1166.049899478",
"2250.203324071"
],
[
"2044.545488896",
"524.987362106"
],
[
"1784.928932136",
"1884.799180631"
],
[
"1404.255678447",
"2714.354381154"
],
[
"1720.430851324",
"1367.875403862"
],
[
"2088.320748325",
"655.860303015"
],
[
"1485.994364316",
"497.953527995"
],
[
"1545.663179991",
"2701.396043795"
],
[
"2093.162455923",
"962.020804065"
],
[
"433.184410693",
"1886.588026413"
],
[
"1611.641071763",
"576.164172468"
],
[
"1338.676252024",
"520.277815019"
],
[
"81.066993555",
"1481.422365705"
],
[
"1765.237719708",
"555.353844732"
],
[
"2514.003890158",
"712.718941702"
],
[
"773.831679032",
"235.856108475"
],
[
"1319.815188970",
"1704.519923060"
],
[
"1707.014917081",
"121.551538322"
],
[
"1061.587218368",
"1292.742941578"
],
[
"499.128783786",
"2346.058709980"
],
[
"1024.198673558",
"600.428687001"
],
[
"1563.277940571",
"2076.520814204"
],
[
"685.516139667",
"563.169703853"
],
[
"2408.742151294",
"577.655045228"
],
[
"1972.206543299",
"2556.808332390"
],
[
"1884.789182888",
"2397.896207170"
],
[
"2374.224006012",
"1646.069307711"
],
[
"1921.490780580",
"627.249470249"
],
[
"1623.914410262",
"1902.640810209"
],
[
"907.872843930",
"2283.811309238"
],
[
"646.249011472",
"2451.494181273"
],
[
"1890.482234391",
"430.981921136"
],
[
"1716.497485665",
"1535.829351824"
],
[
"838.295460583",
"1808.088035787"
],
[
"2110.694134154",
"2098.501980691"
],
[
"1749.632801805",
"2051.704172671"
],
[
"150.886315531",
"1039.996702210"
],
[
"262.635491828",
"1481.948151964"
],
[
"1918.183835322",
"1000.550715293"
],
[
"2000.914129826",
"808.621826453"
],
[
"2218.828065752",
"533.392604462"
],
[
"834.671148951",
"904.224700040"
],
[
"1209.965217846",
"2418.586872083"
],
[
"846.129197152",
"679.903598651"
],
[
"1213.073495072",
"659.044355083"
],
[
"1394.730165823",
"338.797461020"
],
[
"1946.177493987",
"1964.792313470"
],
[
"1163.733068518",
"2071.184734687"
],
[
"143.156702638",
"1663.105793754"
],
[
"628.289688754",
"368.391398884"
],
[
"1914.647732025",
"2192.626395208"
],
[
"1883.479357354",
"215.680711917"
],
[
"1036.154754080",
"804.078023212"
],
[
"1809.285923375",
"1200.104164527"
],
[
"2368.670234840",
"1080.729174575"
],
[
"653.484725813",
"1043.470863204"
],
[
"1904.786352355",
"1421.513536194"
],
[
"1223.637003239",
"2649.232233094"
],
[
"1500.136512912",
"128.645612652"
],
[
"1446.666950841",
"690.988122175"
],
[
"2093.303775049",
"338.247892432"
],
[
"978.388459170",
"196.444848347"
],
[
"230.197699073",
"1888.910720504"
],
[
"2369.774591255",
"1329.726725562"
],
[
"653.384443239",
"1672.954325267"
],
[
"2560.268886001",
"918.584310719"
],
[
"1538.982395224",
"1693.206923690"
],
[
"390.576324189",
"1682.998854384"
],
[
"139.191844970",
"1277.546173742"
],
[
"1241.591919472",
"143.997915566"
],
[
"869.993622603",
"436.068635611"
],
[
"457.713607139",
"553.884796106"
],
[
"904.003352071",
"1578.011381656"
],
[
"683.198448406",
"2218.409352093"
],
[
"640.744343462",
"1942.658288676"
],
[
"1270.638404963",
"1209.494068986"
],
[
"617.231859279",
"782.893931829"
],
[
"1026.210034732",
"1064.888495696"
],
[
"1148.838711416",
"407.128762096"
],
[
"907.189214792",
"2043.812282882"
],
[
"1375.947454803",
"2219.663872127"
],
[
"1450.604135513",
"2502.992974102"
],
[
"1383.020214706",
"1925.748959154"
],
[
"1734.916681675",
"2585.348156694"
],
[
"1655.364170782",
"354.433952121"
],
[
"2616.702012194",
"1194.879989782"
],
[
"1665.899469438",
"2292.367569597"
],
[
"1283.073305421",
"915.757157361"
],
[
"2161.926012346",
"1521.789132727"
],
[
"1909.270006472",
"1699.682198068"
],
[
"391.173940871",
"1134.001674161"
],
[
"515.462221420",
"1421.267097283"
],
[
"1495.583852256",
"1406.472610311"
],
[
"1192.424394643",
"1499.118944627"
],
[
"400.194361024",
"2121.922635252"
],
[
"1098.570207132",
"1805.046046217"
],
[
"1549.478975114",
"1090.932117087"
],
[
"2533.735200491",
"1845.019499558"
],
[
"2372.844228165",
"2129.700189146"
],
[
"957.559658487",
"2539.019499662"
],
[
"2139.401917759",
"2362.948313925"
],
[
"810.629969239",
"1287.655718066"
],
[
"309.516484320",
"820.460512911"
],
[
"2099.156807868",
"1204.946858134"
],
[
"2200.738871058",
"1843.455982121"
],
[
"2280.019544641",
"803.561255927"
],
[
"2604.892787787",
"1517.664038674"
],
[
"1722.501124369",
"803.768921656"
]
],
"radius": "1391.706954166"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。