请教北侠老变态们一个变态的算法

zhaoxing

20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95......（单位分米）一堆材料（这里可以假设有50种材料），要求材料总长890（单位分米）且由24（假设是24节，可能实际更多，比如50节）节（可以是相同材料）组成，上述所有材料全部参与计算，计算出该规格产量最大、最省料的方案
首先要先产量最大化，其次，要省料，省料无非就是多用短的材料（短的便宜）

貌似我好几个月没来了，最近事情忙的头大呀，不知可有老变态会这个算法的。

maper

运筹学？
把题目描述的再详细些，产量最大什么意思？省料？是不是浪费最少？

zhaoxing

maper前辈进来了，这下有望了

描述的再清楚点儿，意思就是说，用几十种材料去运算，比如50种
这么多的材料，按照一定的节数拼接起来上述材料，比如说20节，结果等于一个定长，比如说890.

每种材料都有数量的，比如说短的材料多点儿，10000个，长的材料少点儿，1000个，首先要产量最大化，其次要省料。

求产量最大话和最省料，材料是不切割的，所以省料是指比如： A方案B方案同时满足20节且总厂890的情况下，使用短材料较多的A肯定比使用短材料少使用长材料多的B要省料（省钱）。

即50种材料，满足20节（不是20种，而是20节，可以使用相同材料，比如20个第一种材料可以满足，那么这个就是最优方案，因为第一种材料最短，所以最省钱）加起来是890的所有方案中，找最优方案。

[ 本帖最后由 zhaoxing 于 2010-10-15 06:13 PM 编辑 ]

maper

那应该要给每种材料赋予价格吧？

maper

这道题很难啊

yxh

虽然不懂，给乖乖顶一下！

bluse

求剩余尽量少尽量高价的边角料的问题

ajump

原帖由 bluse 于 2010-10-15 07:34 PM 发表
貌似我好几个月没来了

亮点

zhaoxing

原帖由 maper 于 2010-10-15 06:22 PM 发表
那应该要给每种材料赋予价格吧？

价格可以自己赋予，假设，比如说，最短的材料给他1元，比如1米的1元2米的2元....假设。。

zhaoxing

原帖由 maper 于 2010-10-15 07:09 PM 发表
这道题很难啊

是很难，算法我写的出，可笑的是运行要很久，达不到那种点击后响应，这样就没有很好的交互性。