def loading(goods, cap): global goods_ goods_ = goods bins = [] j = 0 global max_weight_sofar while len(goods_): backtracking(1, len(goods_), capacity=cap) bin_ = Bin(cap) bins.append(bin_) #print(perfect, id(perfect)) for ele in perfect: bin_.add(Item(ele)) goods.remove(ele) path.clear() perfect.clear() num_item = len(goods) j += 1 max_weight_sofar = 0 for i in range(len(bins)): print(i + 1, ":", bins[i]) return bins
def loading(): bins = [] j = 0 while len(goods) != 0: eles = backtracking(1) bin_ = Bin() bins.append(bin_) for ele in eles: bin_.add(Item(ele)) goods.remove(ele) path.clear() num_item = len(goods) j += 1 for i in range(len(bins)): print(i+1, ":", bins[i])
def loading_(goods, cap): bins = [] j = 0 global max_weight_sofar, path while len(goods): brand_and_branch(goods, cap) bin_ = Bin(cap) bins.append(bin_) #print(perfect, id(perfect)) for ele in perfect: bin_.add(Item(ele)) goods.remove(ele) perfect.clear() num_item = len(goods) j += 1 for i in range(len(bins)): print(i+1, ":", bins[i]) return bins