有一个MN的矩形，先要将其分割成若干ab的小矩形，问最多可以分割成多少个小矩形 ,算法！！

moyanwuhen 2007-05-16 11:51:50

如题,,,

分成等大的小矩形！！！！

...全文

856 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

chongchong183 2007-05-17

打赏
举报

回复

也就是说先从一开始把块横着放，下一个也横着放，放到最后了发现放不下了就回溯，把最后一个换个方向放，同时记住刚才一共放了几个进去了，下次再到放不下去的时候，跟当前最大的数目对比，取最大值保存，继续回溯，知道回溯到最后一种可能性，得到最大值

moyanwuhen 2007-05-16

打赏
举报

回复

详细点

chongchong183 2007-05-16

打赏
举报

回复

遍历，如果横着放不下就竖着放

直到剩下的面积最小为止，加上点截枝算法

moyanwuhen 2007-05-16

打赏
举报

回复

有一个M*N的矩形，先要将其分割成若干a*b的小矩形，问最多可以分割成多少个小矩形 ,算法！！

详细说明:
1:正方,不斜放,,,,即:长对长,宽对宽,或长对宽,宽对长进行分割
2:分割下来的每个小矩形都是等大小!!!
3:边长都是整形数字
4:不算分割损耗

要求分割下来的矩形尽量多,就是指对原矩形最优的应用,对应到生产中,就是把材料充分利用

fire_woods 2007-05-16

打赏
举报

回复

你有米说怎么割,
最简单的办法是一个一个割下来,然后填充小矩形,填完一个填下一个

moyanwuhen 2007-05-16

打赏
举报

回复

楼上的算法,好象不大可能吧????这是最多的吗????

fire_woods 2007-05-16

打赏
举报

回复

M*N/(a*b)个

1. 算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。（1）算法的基本特征算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。（2）算法的基本运算和操作算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。（3）算法的3种基本控制结构算法的3种基本控制结构是：顺序结构、选择结构、循环结构。（4）算法基本设计方法算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。（5）指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。（2）数据结构研究的3个方面 ① 数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； ② 在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； ③ 对各种数据结构进行的运算。 2. 逻辑结构数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R) 其中，B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，如果把一年四季看作一个数据结构，则可表示成：B =(D,R) D ={春季,夏季,秋季,冬季} R ={(春季,夏季),(夏季,秋季),(秋季,冬季)} 3. 存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。链式存储结构就是在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系。 1.2.2 线性结构和非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。（1）如果一个非空的数据结构满足下列两个条件： ① 有且只有一个根结点； ② 每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。（2）线性表的顺序存储结构具有以下两个基本特点： ① 线性表中所有元素所占的存储空间是连续的； ② 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。（3）顺序表的运算有查找、插入、删除3种。 1.3 栈 1. 栈的基本概念栈（stack）是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。在栈中，一端是封闭的，既不允许进行插入元素，也不允许删除元素；另一端是开口的，允许插入和删除元素。通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照“先进后出”或“后进先出”的原则组织数据的。例如，枪械的子弹匣就可以用来形象的表示栈结构。子弹匣的一端是完全封闭的，最后被压入弹匣的子弹总是最先被弹出，而最先被压入的子弹最后才能被弹出。二级公共基础知识速学教程 2. 栈的顺序存储及其运算栈的基本运算有3种：入栈、退栈与读栈顶元素。 ① 入栈运算：在栈顶位置插入一个新元素； ② 退栈运算：取出栈顶元素并赋给一个指定的变量； ③ 读栈顶元素：将栈顶元素赋给一个指定的变量。 1.4 队列 1. 队列的基本概念队列是只允许在一端进行删除，在另一端进行插入的顺序表，通常将允许删除的这一端称为队头，允许插入的这一端称为队尾。当表中没有元素时称为空队列。队列的修改是依照先进先出的原则进行的，因此队列也称为先进先出的线性表，或者后进后出的线性表。例如：火车进遂道，最先进遂道的是火车头，最后是火车尾，而火车出遂道的时候也是火车头先出，最后出的是火车尾。若有队列： Q =(q1,q2,…,qn) 那么，q1为队头元素（排头

书山有路勤为径，学海无涯苦作舟点赞再看，养成习惯目录1.前言2.题目3.代码3.前言：最近在准备即将到来的蓝桥杯比赛，拼命刷题，锻炼解题的算法，俗话说熟能生巧，现在的是去做大量的题目，来提升自己。2.题目小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 ...

在地理信息系统中，一个POI可以是一栋房子、一个景点、一个邮筒或者一个公交站等。百度地图SDK提供三种类型的POI检索：城市内检索、周边检索和区域检索（即矩形区域检索）。下面分别对三种POI检索服务的使用方法作...

如果一个矩形可以分割为若干个小矩形，每个小矩形都有至少一边为整数长，则原矩形同样有至少一个长度为整数的边。换句话说，用至少有一边的长度是整数的小矩形拼成一个大矩形，大矩形也有至少一条整数长的边。不假，利用数论知识我们真的可以证明这个和数论八杆子打不着的题目。证明的关键就在于，质数有无穷多个。给定一个满足要求的大矩形，如果你宣称它的每条边都不是整数，它们都至少多出了大小为ε的

小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？输入格式: 输入第一行给出两个正整数m,n(1=<m,n<=2000)，随后给出m行数据，每行都包括n个正整数，中间用空格分割。输出格式: 输出收集到的最大价值v，题目保证v<10^9。输入样例: 4 4 1 18 9 3 7 10 6 12 5 13 4 1

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章