发些题目,大家把自己的解法发上来,互相学习一下吧
1、有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差的绝对值最小。
这道题目据说是华为公司的面试题,大家发一下解法,互相学习一下啊!
[此贴子已经被作者于2015-10-24 14:20编辑过]
# -*- coding: utf-8 -*- a=[33,25,12] b=[1,2,3,24,15] x=[] y=a+b imin=sum(y) aaa=[] bbb=[] def fglist(x,y): global imin global aaa global bbb for i in range(len(y)): if imin==0: break x.append(y[i]) ss=y.pop(i) if abs(sum(x)-sum(y))<imin: imin=abs(sum(x)-sum(y)) aaa=[] aaa=aaa+x bbb=[] bbb=bbb+y if imin==0: break fglist(x,y) x.pop() y.insert(i,ss) return fglist(x,y) print(aaa,bbb)