问题
问答题
[问题1](8分)根据[说明]和[C代码],填充C代码中的空(1)~(4)。
答案
参考答案:(1)j=0 (2)b[j]=b[j]+s[i] 及其等价形式 (3)min=temp (4)b[m]=b[m]+s[i] 及其等价形式
解析:根据最先适宜算法思想,每取出一个货物,从第一个集装箱开始判断该货物是否能放入集装箱,若能则放入,因此空(1)填i=0。 while循环判断,若货物不能放入集装箱,则考虑下一个集装箱。不满足while循环中的条件,说明货物能放入集装箱,因此空(2)填b[j]=b[j]+s[i]。根据最优适宜算法思想,每取出一个货物,从第一个集装箱开始,确定能放入该货物且剩余容量最小的集装箱,并把该货物放入该集装箱中。if条件判断,若找到了比能放入货物且剩余容量更小的集装箱,则剩余容量最小值改为当前的集装箱的剩余容量,因此空(3)填min=temp。确定了集装箱后,把货物装入集装箱中,空(4)b[m]=b[m]+s[i]。