Python学习--- 俩数组值交换和之差最小问题

假设有数组A，B，从A，B中各抽出一个元素交换，使之 sum(A) - sum(B) 的差值最小， 解决这个问题的思路是这样的， 假设 a,b 元素交换， a 初始属于A， b初始属于B，那么差diff = sum(A) -a +b  - ( sum(B) - b +a ) = sum(A)-sum(B) -2*(a-b)  sum(A)-sum(B) 的差为常量C， diff=c-2*(a-b) ,就化解为了三元一次方程， diff 最小也就是abs(diff) = 0 的时候最小， 那么就求解 a-b=2c最小值问题，用python 代码解如下：

import math
class compare_value :
    def __init__(self) :
        self.idx_x = 0
        self.idx_y = 0
        self.cmp_value=0

def cmp_key(objlist):
    min_val=objlist[0]
    for x in objlist :
        if min_val.cmp_value > x.cmp_value :
            min_val = x
    return min_val

arr_set=[1,4,2,9,-12] # set
brr_set=[3,4,1,5,0] # set
swap_val=() ## tuple
total=sum(arr_set)+sum(brr_set)
cmp_list=[];

for i,x in enumerate(arr_set) :
    for j,y in enumerate(brr_set) :
        chr_val=abs(total-2*abs(x-y))
        cmp_value=compare_value()
        cmp_value.idx_x=i
        cmp_value.idx_y=j
        cmp_value.cmp_value=chr_val
        cmp_list.append(cmp_value)
## print set
print "arr_set"
print arr_set
print "--------------------------------------------\n"
print "brr_set"
print brr_set
print "--------------------------------------------\n"
for x in cmp_list :
    print 'arr_set[%d]=[%d],brr_set[%d]=%d abs(sum(arr_set)+sum(brr_set) -2*(abs(arr_set[%d]-brr_set[%d]))) = %d' %(x.idx_x,arr_set[x.idx_x], x.idx_y, brr_set[x.idx_y], x.idx_x,x.idx_y,x.cmp_value)
min_key_value=cmp_key(cmp_list)
print '\n\nmin swap is arr_set[%d] an brr_set[%d]' %(min_key_value.idx_x, min_key_value.idx_y)