24小时热门版块排行榜    

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

wu-bing-fe

铜虫 (小有名气)

[求助] n 个边长为 a 的正方形组合问题已有1人参与

二维平面给定 n 个边长为 a 的正方形,如何排列正方形能使这些正方形集合的外围周长最短?
回复此楼

» 猜你喜欢

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

悄悄地我来了,悄悄地我走了!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

彭地

新虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
对于任意的n,我们称n=m1*m2+k为优良分解,如果k大于等于0,且小于m1,m2中的较小者。记n个边长为a的正方形组成的图形的最小周长为c,则有
c=min{2(m1+m2)当k=0时;  2min{m1+m2}+2当k~=0时,其中min{m1+m2}是指所有优良分解中使m1,m2之和最小的那一种}

[ 发自手机版 http://muchong.com/3g ]
4楼2015-04-18 03:53:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wu-bing-fe 的主题更新
信息提示
请填处理意见