求算法，有思路就行 — 编程爱好者社区

主题：求算法，有思路就行

yindf [专家分：80] 发布于 2005-08-27 22:49:00

一个大矩形，长500，宽400，一个小矩形，长宽由客户给定，分别为X，Y。X和Y都是大于50而小于400的，请问，这个大矩形最多可以放多少个小矩形，（不要斜放）怎么个摆法？

谢谢，一定要最多！！

本帖地址： http://bbs.pfan.cn/post/101052.html

回复列表（共4个回复）

沙发

xiaolan458 [专家分：0] 发布于 2005-10-22 08:40:00

不能重叠？
如果填满了，然后每个矩形面积最小，矩形的数目是最多吗？
如果是，那矩形就是正方形，面积为50*50，10*8个。是吗？
如果是不能为正方形，就不知道了。

板凳

xxb2005 [专家分：0] 发布于 2006-03-30 20:07:00

400*500=200000
假设小举行有以宽为50,长为x,一排共有n各,且排好以后与y米
n*x+y=500
x>=50,x>y,n为整数
n=10时,x=50
可知此时追多,为80各
同时换一种方法,将小举行的长放在大举行的宽时宽荏苒是50米可排10 排
x*n+y=400
x>=50
n=8是最多
也是80

不知道怎么样?

3 楼

zxkdeem [专家分：0] 发布于 2006-04-06 18:58:00

4 楼

zxkdeem [专家分：0] 发布于 2006-04-06 18:59:00

500/50*400/20个

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：求算法，有思路就行

回复列表（共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：求算法，有思路就行

回复列表 （共4个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共4个回复）