python 两个数列和的最小差值

两个数列和的最小差值

题目:
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使a的和与b的和之间的差最小。


def get_MinDvalue(a,b):
    # combinations是一个生成器(迭代器),每次从a+b中取出n个数返回一个列表,并且会列举出所有种情况
    # 这个列表的和与sum(a+b)/2差值的绝对值的最小值就是题目要求的最小差值
    return min(combinations(a+b, len(a+b)/2), key=lambda x:abs(sum(x)-sum(a+b)/2))

def combinations(numbers, length, num=0, begin=0):
# nums用于表示当前以及取出了多个数字了
# begin用来表示迭代中for循环的起点序列
    for i in range(begin,len(numbers)):
        if num == length-1:
            yield [numbers[i]]
        for result in combinations(numbers, length, num+1, begin=i++1):
            yield [numbers[i]] + result
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值