当前位置: 代码迷 >> .NET分析设计 >> 求一个算法思路。好手来啊
  详细解决方案

求一个算法思路。好手来啊

热度:2145   发布时间:2013-02-25 00:00:00.0
求一个算法思路。。。。高手来啊
我想把一个长方形的板分割成,宽度长度各不同的小块,比如说一张长100宽50的,我想分成长10宽2的M张,长20宽30的N张。。。。。等等,怎么才能正好分光,或者剩下的正好等于其中的一种类型块

------解决方案--------------------------------------------------------
m*x1 + n*x2 = 100
m*y1 + n*y2 = 50
------解决方案--------------------------------------------------------
汗,这也太简单了吧,我这是一个线形切割问题,根据我的数据量来算,至少有几百万种组合,要找到最优化的一种方法,照你的方法我光定义变量就要累死我了。。。

我那后面还有个省略号啊。大哥。。。。。
  相关解决方案