应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 在50*50一个方框内用直径5的圆填充
91/1返回列表
查看: 1379  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

jesse870913

木虫 (小有名气)

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

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
希望早点毕业！
1楼 2014-08-15 09:36:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

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的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主
考虑正六边形【外接圆半径为5】平面密铺的情形：
外接圆半径为5的正六边形，对边距离5*sqrt(3)/2，每排需12个。
12*6+13*6=150；
一组对边增补13*2个，共需176个。
赞一下 回复此楼
5楼2014-08-16 09:32:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

有文献, 不过很早
不知道能否找到:

] S. Verblunsky, On the least number of unit circles which can cover a square,
J. London Math. Soc. 24 (1949) 164–170.
赞一下(1人) 回复此楼
ส็็็็็็็็็็็็็็็็็็็็
6楼2014-08-16 11:59:04
已阅   回复此楼   关注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的回帖

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的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็
引用回帖:
8楼: Originally posted by jesse870913 at 2014-08-18 15:12:39
这个网址提供的信息在哪篇文献或网址有完整的解释？谢谢...

你还可以看这里的文献, ps格式文件
http://www.tcs.hut.fi/old/reports/A62.ps.gz

这个问题是经典问题,目前做得最好的结果查文献应该看得到
赞一下 回复此楼
ส็็็็็็็็็็็็็็็็็็็็
9楼2014-08-18 15:49:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jesse870913 的主题更新
91/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085700资源与环境308求调剂 +5 墨墨漠 2026-03-18 5/250 2026-03-19 22:40 by 学员8dgXkO
[考研] 296求调剂 +3 www_q 2026-03-18 6/300 2026-03-19 22:28 by zhq0425
[考研] 321求调剂 +8 何润采123 2026-03-18 10/500 2026-03-19 16:46 by 何润采123
[考研] 一志愿北京化工大学0703化学318分，有科研经历，求调剂 +3 一瓶苯甲酸 2026-03-14 3/150 2026-03-19 15:17 by 尽舜尧1
[考研] 求调剂 +3 Mqqqqqq 2026-03-19 3/150 2026-03-19 14:11 by peike
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +3 晨昏线与星海 2026-03-19 3/150 2026-03-19 13:36 by houyaoxu
[考研] 材料080500调剂求收留 +4 一颗meteor 2026-03-13 4/200 2026-03-19 10:32 by 30660438
[考研] 0703化学调剂，求各位老师收留 +10 秋有木北 2026-03-14 10/500 2026-03-19 05:52 by anny19840123
[考研] 085600材料与化工 +5 安全上岸！ 2026-03-16 5/250 2026-03-18 15:33 by cmz0325
[考研] 材料与化工一志愿南昌大学327求调剂推荐 +8 Ncdx123456 2026-03-13 9/450 2026-03-18 14:40 by haxia
[考研] 材料专硕306英一数二 +10 z1z2z3879 2026-03-16 13/650 2026-03-18 14:20 by 007_lilei
[考研] 299求调剂 +5 △小透明* 2026-03-17 5/250 2026-03-18 11:49 by 尽舜尧1
[考研] 301求调剂 +9 yy要上岸呀 2026-03-17 9/450 2026-03-18 08:58 by 无际的草原
[考研] 278求调剂 +5 烟火先于春 2026-03-17 5/250 2026-03-18 08:43 by 星空星月
[考研] 考研调剂 +3 淇ya_~ 2026-03-17 5/250 2026-03-17 09:25 by Winj1e
[考研] 药学383 求调剂 +3 药学chy 2026-03-15 4/200 2026-03-16 20:51 by 元子^0^
[考研] 070303 总分349求调剂 +3 LJY9966 2026-03-15 5/250 2026-03-16 14:24 by xwxstudy
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +3 嘉年新程 2026-03-15 3/150 2026-03-15 13:58 by 哈哈哈哈嘿嘿嘿
[考研] 0856专硕279求调剂 +5 加油加油！? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[考研] 328求调剂 +3 5201314Lsy！ 2026-03-13 6/300 2026-03-14 15:31 by hyswxzs
信息提示
关闭
请填处理意见
关闭