angel_demon4444
幼苗
共回答了18个问题采纳率:83.3% 举报
最佳利用就是说切割次数最少,并且最后剩下的一段不能切割的长度要最短.也就是说.每切割一次,得到2的废料,如果最后一次不够切了.不够切的部分是废料.
算法:定义废料值TEMP,和得到当前废料值的订单号TEMP_NO
定义函数fun()(这里也可以用循环,不用函数.):函数功能为:传入钢材总长度,和订单需要的钢材长度.传出(返回)废料的长度.
那么先取第一个订单.调用函数,得到其废料,存入TEMP.并把其订单号存入TEMP_NO
然后进入while循环
只要还有订单没用完.
就取下一个订单调用函数.
如果:得到的肥料更少.则存入TEMP.并把其订单号存入TEMP_NO
否则进入下一个循环.
最后得到的就是一个废料最少的订单号.其废料
1年前
5