24小时热门版块排行榜    

查看: 1374  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jesse870913

木虫 (小有名气)

[求助] 在50*50一个方框内用直径5的圆填充 已有2人参与

在50*50一个方框内用直径5的圆填充,要求覆盖方框所有的区域,用最少数目的圆,该如何求解

在50*50一个方框内用直径5的圆填充
无标题.png
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

希望早点毕业!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
jesse870913: 金币+20, ★★★★★最佳答案, 这个网址提供的信息在哪篇文献或网址有完整的解释?谢谢 2014-08-18 14:59:36
这种题,一般情况不能得到全局最优解; 只能得到局部最优;
这里有一些已经解好的例子http://www2.stetson.edu/~efriedma/circovsqu/
ส็็็็็็็็็็็็็็็็็็็็
7楼2014-08-17 08:21:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

感谢参与,应助指数 +1
把直径为5的小圆看成是边长5*sqrt(2)/2的正方形即可
ส็็็็็็็็็็็็็็็็็็็็
2楼2014-08-15 11:47:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jesse870913

木虫 (小有名气)

引用回帖:
2楼: Originally posted by cooooldog at 2014-08-15 11:47:55
把直径为5的小圆看成是边长5*sqrt(2)/2的正方形即可

要覆盖矩形内所有的面积
希望早点毕业!
3楼2014-08-15 18:57:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hylpy

专家顾问 (知名作家)

唵嘛呢叭咪吽

【答案】应助回帖

感谢参与,应助指数 +1
先将这个正方形分成5*5方格。由圆和正方形图形的性质可知,如果要全覆盖,首先在大正方形的四个边上各放11个r=5的圆,圆心与边重合。然后按同样的方法将小圆排成11行*11列。再分别在两行和两列的中心位置(即小方格的对角中心)放一个小圆。这样正好将大正方形全覆盖。共需11*11+10*10=221个小圆。
凡事,一笑而过。。。。。。
4楼2014-08-15 22:18:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 申博26年 +3 八6八68 2026-03-19 3/150 2026-03-19 19:43 by nxgogo
[考研] 321求调剂 +8 何润采123 2026-03-18 10/500 2026-03-19 16:46 by 何润采123
[教师之家] 焦虑 +9 水冰月月野兔 2026-03-13 13/650 2026-03-19 09:50 by otani
[考研] 311求调剂 +6 26研0 2026-03-15 6/300 2026-03-18 14:43 by haxia
[考研] 材料专硕306英一数二 +10 z1z2z3879 2026-03-16 13/650 2026-03-18 14:20 by 007_lilei
[考研] 0854,计算机类招收调剂 +3 胡辣汤放糖 2026-03-15 6/300 2026-03-18 12:09 by 上岸上岸……..
[考研] 299求调剂 +5 △小透明* 2026-03-17 5/250 2026-03-18 11:49 by 尽舜尧1
[考研] 0703化学调剂 +3 妮妮ninicgb 2026-03-17 3/150 2026-03-18 10:29 by macy2011
[考研] 0703化学336分求调剂 +6 zbzihdhd 2026-03-15 7/350 2026-03-18 09:53 by zhukairuo
[考研] 301求调剂 +9 yy要上岸呀 2026-03-17 9/450 2026-03-18 08:58 by 无际的草原
[考研] 296求调剂 +5 大口吃饭 身体健 2026-03-13 5/250 2026-03-17 21:05 by 不惑可乐
[考研] 277调剂 +5 自由煎饼果子 2026-03-16 6/300 2026-03-17 19:26 by 李leezz
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
[考研] 308求调剂 +4 是Lupa啊 2026-03-16 4/200 2026-03-17 17:12 by ruiyingmiao
[考研] 一志愿,福州大学材料专硕339分求调剂 +3 木子momo青争 2026-03-15 3/150 2026-03-17 07:52 by laoshidan
[考研] 0854控制工程 359求调剂 可跨专业 +3 626776879 2026-03-14 9/450 2026-03-16 17:42 by 626776879
[考研] 304求调剂 +5 素年祭语 2026-03-15 5/250 2026-03-16 17:00 by 我的船我的海
[考研] 297一志愿上交085600求调剂 +5 指尖八千里 2026-03-14 5/250 2026-03-14 17:26 by a不易
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
信息提示
请填处理意见