图论习题及答案.docVIP

作业解答 练习题2 利用matlab编程FFD算法完成下题： 设有6种物品，它们的体积分别为：60、45、35、20、20和20单位体积，箱子的容积为100个单位体积。 解答一： function [num,s] = BinPackingFFD(w,capacity) %一维装箱问题的FFD（降序首次适应）算法求解:先将物体按长度从大到小排序, %然后按FF算法对物体装箱 %输入参数w为物品体积，capacity为箱子容量 %输出参数num为所用箱子个数，s为元胞数组，表示装箱方案，s{i}为第i个箱子所装 %物品体积数组 %例w = [60,45,35,20,20,20]; capacity = 100; % num=3,s={[1,3],[2,4,5],6}; w = sort(w,descend); n = length(w); s = cell(1,n); bin = capacity * ones(1,n); num = 1; for i = 1:n for j = 1:num + 1 if w(i) bin(j) bin(j) = bin(j) - w(i); s{j} = [s{j},i]; if j == num + 1 num =