作者：刺猬xiaojie | 来源：互联网 | 2023-05-17 17:43
现能购买到的原板材的长宽分别为L,W，要切割长度和宽度分别为xi,yi,i1,2,3…,p共p种大小的板材,每种板材所需数量分别为D1,D2,…,Dp块。I.给出一个切割算法,尽量使购买
现能购买到的原板材的长宽分别为L,W，要切割长度和宽度分别为xi, yi, i=1,2,3…,p共p种大小的板材,每种板材所需数量分别为D1,D2,…,Dp块。
I. 给出一个切割算法,尽量使购买的板材数量最少（板材利用率最高）,并给出切割方案,计算板材利用率。
利用所设计的方案,解决假设数据,计算出需要购买多少块原板材及板材的利用率，并给出切割方案
26 个解决方案
用一个穷举算法不就得了，高中生，甚至聪明一点的初中生就能解决的问题
只不过计算的时间长一点而已，如果用大学的知识，可能计算时间能大大缩短
但是用穷举算法是最可靠的
以前做的算法都算是一维的，这个是二维的~~挺有趣的~~
线性代数里求最优解的问题，有计算机算可以偷懒，做一个大循环用穷举法好了。
在統籌學中見到過類似的例子,不過算法忘了.你可以找找類似的書看看.好像都有這種的算法
我想这样做：不知道对不
设 [L/x1]*[W/y1]>=[L/x2]*[W/y2]>=....>=[L/xn]*[W/yn]
一块原料先切成xn,yn这样的最大数
然后 再看 比X(n-1),Y(n-1),最大数
依此循环，切完一块
然后，计算各种块剩余多少个
然后切下一块(继续这样切，注意 数目够了就跳过)
。。。。。
直到全部够为止
这个贪婪算法 不知道行不
老掉牙的题目了...
规划
去数据结构区搜索
一堆类似的贴子
有一段时间我天天在CSDN首页上发现这种贴子
csdn水很深,能人很多,线性规划等问题都是小KS
希望能交一些厉害的朋友
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有