24小时热门版块排行榜    

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

jesse870913

木虫 (小有名气)

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

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

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

» 猜你喜欢

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

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

jesse870913

木虫 (小有名气)

引用回帖:
7楼: Originally posted by cooooldog at 2014-08-17 08:21:34
这种题,一般情况不能得到全局最优解; 只能得到局部最优;
这里有一些已经解好的例子http://www2.stetson.edu/~efriedma/circovsqu/

这个网址提供的信息在哪篇文献或网址有完整的解释?谢谢
希望早点毕业!
8楼2014-08-18 15:12:39
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 265求调剂 +4 梁梁校校 2026-03-19 4/200 2026-03-20 00:03 by 23Postgrad
[考研] 一志愿吉林大学材料学硕321求调剂 +9 Ymlll 2026-03-18 12/600 2026-03-20 00:01 by 23Postgrad
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +18 rare12345 2026-03-18 18/900 2026-03-19 22:36 by 学员8dgXkO
[考研] 0856调剂,是学校就去 +6 sllhht 2026-03-19 7/350 2026-03-19 19:50 by 制度的
[考研] 材料与化工求调剂 +7 为学666 2026-03-16 7/350 2026-03-19 14:48 by 尽舜尧1
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 材料专业求调剂 +5 hanamiko 2026-03-18 5/250 2026-03-18 20:19 by 星空星月
[考研] 化学工程321分求调剂 +15 大米饭! 2026-03-15 18/900 2026-03-18 14:52 by haxia
[考研] 331求调剂(0703有机化学 +7 ZY-05 2026-03-13 8/400 2026-03-18 14:13 by 007_lilei
[考研] 070300化学319求调剂 +6 锦鲤0909 2026-03-17 6/300 2026-03-18 13:22 by Iveryant
[考研] 280求调剂 +6 咕噜晓晓 2026-03-18 7/350 2026-03-18 11:25 by 无际的草原
[考研] 265求调剂 +3 梁梁校校 2026-03-17 3/150 2026-03-18 09:12 by zhukairuo
[考研] 278求调剂 +5 烟火先于春 2026-03-17 5/250 2026-03-18 08:43 by 星空星月
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 机械专硕325,寻找调剂院校 +3 y9999 2026-03-15 5/250 2026-03-16 19:58 by y9999
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 070303一志愿西北大学学硕310找调剂 +3 d如愿上岸 2026-03-13 3/150 2026-03-13 10:43 by houyaoxu
信息提示
请填处理意见