急：算法高手请进。有一个难题求解？

急：算法高手请进。有一个难题求解？
标准原材料长600cm。
可能要截成以下几种规格：60cm、80cm、90cm、120cm、150cm、180cm、210cm、2400cm的任意几种的组合。
比方说：
方案一：需要60cm28根、210cm16根、240cm8根，最少需要多少根原材料（600cm）
方案....
此解主要解决怎么才能最省料。
另：能否解任意规格尺寸的问题。

21 个解决方案

#1

最笨的方法: 穷举!!

#2

能写一个吗？

#3

应该用多元一次方程。

#4

大侠能写一个吗？

#5

看看运筹学的线性规划

#6

版主有办法吗？

#7

不急的话我周一给你写一个,现在没有时间哦(周末公司出去玩)
以前有人问过,这个答案是不确定的,应该确定优先级
88~~

#8

非常感谢！

#9

我在等（ bobob(静思--潜心研究PDF) ）

#10

怎么大家都没有做过0－1背包问题吗，这道题是典型的背包问题，需要算法请联系[e-mail]

#11

该回复被版主删除

#12

使用递归
h[x]={60cm、80cm、90cm、120cm、150cm、180cm、210cm、2400cm}现表示每一个，编码时可用列举法。
L=600cm
n=根数

其主要表达式可用以下。
     F(L)=    { n=L/h[x]+n   条件为:L%h[x]==0||(L-L%h[x])<h[x]
              { n=F(L-L%h[x] 条件为:L%h[x]!=0&&(L-L%h[x])>h[x]

#13

线形规划，如果只需要答案，lindo,lingo是最方便的软件。
那两个东东太强了

#14

还有，这个不是0-1背包问题！！！
0-1背包，只有0 和1 两种情况。
如果真的要说算的话，这个和“最大装载”比较类似，但又不完全一样

#15

求解

#16

关注中 谁写好了给我发一个谢谢
[e-mail]

#17

要源码，请联系我QQ:15650898

#18

印刷 一维下料吧 联系qq:290864589

#19

这个问题刚刚做过，已经解决了，请见下面的帖子：
http://community.csdn.net/Expert/TopicView.asp?id=3990505

#20

楼主，上面说的帖子里面有代码的！
如果需要算法改进后的代码
可以联系我，
QQ：120242161 晚上在线！

#21

晚上我不在线，能发到E_Mail：[e-mail]里吗？