python关于箱子容积的解决办法之二

原来的解决办法之一见：

python关于箱子容积的解决办法_weixin_45903952的博客-CSDN博客

经过几天的思考，决定再想出一种方法，就是凑成尽量大的数，参考了其他网友的帖子，代码如下：

import math


def combine(a, n, num):

    real_size = int(math.pow(2, n))

    min = abs(sum(a)-num)

    min_comb = []

    for i in range(real_size):

        min_list = []

        total = 0

        for j in range(n):

            if i & (1 << j):

                min_list.append(a[j])

                total = total+a[j]

        if abs(total-num) <= min:

            if abs(total-num) == min:

                min_comb.append(min_list)

            else:

                min_comb = [min_list]
            min = abs(total-num)

    # print(min_comb)
    return min_comb


def list_add(data_a):
    data_a_sum = 0
    for i in range(len(data_a)):
        data_a_sum += data_a[i]
    return data_a_sum


a = [1327, 892, 471, 467, 443, 442, 441, 438, 426, 415, 373, 352, 112]
a=sorted(a,reverse=True)#将数据由大到小排序
print('a=',a)
getnum = num = 1500
result=[]
surplus=0
print(combine(a,len(a),num))
while num > 1:
    a==sorted(a,reverse=True)#将数据由大到小排序
    if list_add(a)<getnum:
      break
    min_comb = combine(a, len(a), num)
    # print('处理前',min_comb)
    # print(min_comb[0], len(min_comb))
    for test_min_comb in min_comb:
      if list_add(test_min_comb)>getnum:
        min_comb.remove(test_min_comb)
    # print('处理结果',min_comb)
    
    if len(min_comb) >= 1:
        result.append(min_comb[0])
        surplus+=getnum-list_add(min_comb[0])
        # print('去除',min_comb[0],'合计值为',list_add(min_comb[0]),'理论去除',num)
        # print('剩余量',surplus)
        for min_comb_num in min_comb[0]:
            a.remove(min_comb_num)
        print('a==',a)
    num -= 1
result.append(a)
surplus+=getnum-list_add(a)
print('最终结果',result)
print('共需',len(result),'根长',getnum,'线条')
print('最终剩余量',surplus)

# import itertools
# list1 = [110,120,130,140,150]
# result = []
# min = sum(list1)
# for i in range(2,len(list1)+1):
#     iter = itertools.combinations(list1,i)
#     for lt in list(iter):
#   # print(lt)
#   # print(abs(sum(lt)-268))
#       if(abs(sum(lt)-268) < min):
#         min = abs(sum(lt)-268)
#   result = lt
# print("最小值组合：")
# print(result)
# print("相差绝对值:")
# print(min)

最终结果 [[471, 467, 443, 112], [892, 442], [1327], [441, 438, 426], [415, 373, 352]]
共需 5 根长 1500 线条
最终剩余量 901

与方法一的

第 1 个 {1327  112  }
小计剩余 61
第 2 个 {892  352  }
小计剩余 256
第 3 个 {471  373  415  }
小计剩余 241
第 4 个 {467  426  438  }
小计剩余 169
第 5 个 {443  441  442  }
小计剩余 174
最少需要使用 5 个长度为 1500 的线条
总剩余量为 901

结果略有不同，但总体上都是5根解决问题，两种方法皆可用；