首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

有一个M*N的矩形,先要将其分割成若干a*b的小矩形,问最多可以分割成多少个小矩形 ,算法!该怎么解决

2012-02-10 
有一个M*N的矩形,先要将其分割成若干a*b的小矩形,问最多可以分割成多少个小矩形,算法!!如题,,,分成等大的

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


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

[解决办法]
你有米说怎么割,
最简单的办法是一个一个割下来,然后填充小矩形,填完一个填下一个
[解决办法]
遍历,如果横着放不下就竖着放

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

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

热点排行