搜索
首页 教育/科学 理工学科 数学

巧裁缝问题

问题如下:一块矩形玻璃要割成若干大小形状都相同的小块,怎样才能做到用料最省,也就是说割出来的数量最多。如:一张长53cm,宽32cm的矩形割成若干长7cm,宽5cm的小矩形,怎样才能数量最多,有没有好的公式或方法?另外这个问题有没有其他的名字?如果有人能给出答案或思路,将得到100分的奖励(为了让问题在爱问多呆几天我会慢慢加分,但如果有好答案,我会先提分再采纳)

全部回答

2006-09-04

0 0
  按总面积53×32=1696,除以每块面积5×7=35 得1696÷35≈48。45 所以,最多不超过48块 我可以排47块 这类问题没有公式,思路倒是有一点: 1。尽量不留空,排满; 2。
  尽量少留空; 3。尽量把空集中到一块。
  (特别这一条要注意) 也不好说什么规律,譬如 53×32 的矩形可排47块,52×32 的矩形也可排47块,而 53×31 的矩形可排46块,把它们排好后再作体会 。

2006-09-17

41 0
这类问题没有完全正式的名称,但经常称作2维背包问题或者码砖块问题。思路有两种,一是递归,一是动规。

2006-09-03

38 0
这是个有趣问题,属数学,但有没有现成公式套用,从面积计算,最多不超出48块,而我现在仅有46的方案: 第一排,竖5块,横4块; 中间四排,每排横7块 最低下一排,横4块,竖5块;

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
数学
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
学习帮助
K12
理工学科
数学
农业科学
生物学
建筑学
心理学
天文学
工程技术科学
化学
环境学
地球科学
生态学
物理学
数学
数学
举报
举报原因(必选):
取消确定举报