F
fjjs
Unregistered / Unconfirmed
GUEST, unregistred user!
要加工的材料长度长短不一，原材料的长度也有若干，200分求最省下料的方案算法：
例：
加工的材料长度 数量 原材料长度 数量
3 10 60 10
4 8 70 8
5 12 80 5
. . . .
. . . .
. . . .
运算方法及要求：1、原材料长度×原材料数量-加工材料长度×加工材料数量＝差值最小且＞0
2、产生的余料数量最少且余料的长度最短。
可以是：
60×1-3×10-4×7＝2
也可以是：
60×1-12×5＝0
显然第二个方案算法没有余料是最好的。
现请教如何用代码实现将所有的加工材料和原材料进行混合运算得出最佳的下料方案呢？
例：
加工的材料长度 数量 原材料长度 数量
3 10 60 10
4 8 70 8
5 12 80 5
. . . .
. . . .
. . . .
运算方法及要求：1、原材料长度×原材料数量-加工材料长度×加工材料数量＝差值最小且＞0
2、产生的余料数量最少且余料的长度最短。
可以是：
60×1-3×10-4×7＝2
也可以是：
60×1-12×5＝0
显然第二个方案算法没有余料是最好的。
现请教如何用代码实现将所有的加工材料和原材料进行混合运算得出最佳的下料方案呢？