请教：矩形堆放问题

行步 2008-04-30 05:08:01

已知有很多尺寸不一的矩形
要将这些矩形放入一个较大的已知尺寸的矩形范围内
这些矩形不能重叠的，类似于拼俄罗斯方块，可以横放或竖放
现在要计算最多能放多少个矩形？

请问用什么算法呀？谢谢。

能给一些参考的vb代码最好。

...全文

83 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

行步 2008-05-02

打赏
举报

你给的链接的问题和我殴打不太一样啊，能具体一点吗？

meiZiNick 2008-05-01

打赏
举报

都是很好的建议! 值得学习

大王派我去巡山 2008-04-30

打赏
举报

拼图问题，比较复杂，不是三言两语能说清的。
http://topic.csdn.net/u/20070519/20/59e69d3c-822b-4bda-bad0-fe9ddf77013a.html
http://topic.csdn.net/u/20071214/15/a5d5f9e7-0a5f-4be3-8c97-753da4c0022e.html

要求编写一个Java应用程序：（1）编写一个矩形类Rect，包含：两个protected属性：矩形的宽width；矩形的高height。两个构造方法： 1．一个带有两个参数的构造方法，用于将width和height属性初化； 2．一个不带参数的构造方法，将矩形初始化为宽和高都为10。两个方法：求矩形面积的方法area() 求矩形周长的方法perimeter() （2）通过继承Rect类编写一个具有确定位置的矩形类PlainRect，其确定位置用矩形的左上角坐标来标识，包含：

/*第八题:按要求编写一个java应用程序; (1)编写一个矩形Rect包含:矩形的宽width,矩形的高height. 两个构造方法: 1)一个带有两个参数的构造方法,用于将width和height属性初始化. 2)一个不带参数的构造方法,将矩形初始化为高和宽都为10. 两个方法: 1)求矩形面积的方法area(); 2)求矩形周长的方法perimeter(); */ public class ...

问题 C: 矩形关系（运算符重载）时间限制: 1 Sec 内存限制: 128 MB 提交: 231 解决: 88 [提交][状态][讨论版] 题目描述假设坐标采用二维平面坐标。定义点类CPoint，包含属性x,y（整型）。方法有：带参构造函数，getX，getY分别返回点的x坐标，y坐标。定义矩形类CRectangle，包含属性：矩形的左上角坐标leftPoint，右下角坐标rightPoint。类中方法有： 1）带参构造函数，初始化矩形的左上角、右下角 2）重载>运算符，参数为CPoin

关于分治法　　分治法，分而治之。就是将原问题划分为n个规模较小，结构与原问题类似的小问题进行处理，递归地解决这些问题，然后再合并求解的过程。　　分治法在解决的流程上分为三个步骤：　　1.分解：将原问题划分为n个规模较小，结构与原问题类似的小问题。　　2.解决：若子问题规模小，足以处理，则求解，否则继续递归处理。　　3.合并：将子问题的解，合并成为原问题的解。面试题：矩形覆盖...

定义一个矩形类Rectangle,数据成员包括：矩形的长length和宽width；成员函数包括：构造函数、计算面积函数Area()、析构函数或其他函数。以矩形类Rectangle为基类派生长方体类Cuboid，数据成员有长方体的高度，成员函数包括：构造函数、计算体积函数Volume()、计算表面积Area()（要求重写Area()函数）、析构函数或其他函数。要求输入长、宽、高分别是10，20，30，并输出长方体体积和表面积。

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章