高手帮忙了---高手帮忙了----高手帮忙了----高手帮忙了---算法高手

现能购买到的原板材的长宽分别为L,W，要切割长度和宽度分别为xi, yi, i=1,2,3…,p共p种大小的板材,每种板材所需数量分别为D1,D2,…,Dp块。
I. 给出一个切割算法,尽量使购买的板材数量最少（板材利用率最高）,并给出切割方案,计算板材利用率。

利用所设计的方案,解决假设数据,计算出需要购买多少块原板材及板材的利用率，并给出切割方案

26 个解决方案

#1

帮顶

#2

问题很有水平，关注

#3

不简单。

#4

数学问题...找出函数关系,求最大值

#5

帮顶

#6

#7

#8

最近狂看别人接分- -!
很好,很强大

#9

整数规划啊，看看优化理论方面的书。

#10

帮你顶。

#11

线性规划,线性优化方面...
求最优解的问题..

#12

期待楼下高人出现

#13

用一个穷举算法不就得了，高中生，甚至聪明一点的初中生就能解决的问题

只不过计算的时间长一点而已，如果用大学的知识，可能计算时间能大大缩短

但是用穷举算法是最可靠的

#14

以前做的算法都算是一维的，这个是二维的~~挺有趣的~~

#15

有人说这个叫贪婪算法

#16

线性代数里求最优解的问题，有计算机算可以偷懒，做一个大循环用穷举法好了。

#17

路过帮顶一下

#18

#19

光矩形切割我就做不出了~郁闷~~~

#20

#21

在統籌學中見到過類似的例子,不過算法忘了.你可以找找類似的書看看.好像都有這種的算法

#22

我想这样做：不知道对不
设 [L/x1]*[W/y1]>=[L/x2]*[W/y2]>=....>=[L/xn]*[W/yn]
一块原料先切成xn,yn这样的最大数
然后再看比X(n-1),Y(n-1),最大数
依此循环，切完一块
然后，计算各种块剩余多少个
然后切下一块(继续这样切，注意数目够了就跳过)
。。。。。
直到全部够为止

这个贪婪算法不知道行不

#23

太难

#24

帮你顶！

#25

老掉牙的题目了...

规划

去数据结构区搜索

一堆类似的贴子

有一段时间我天天在CSDN首页上发现这种贴子

#26

csdn水很深,能人很多,线性规划等问题都是小KS
希望能交一些厉害的朋友

#1

帮顶

#2