checkio的日子(3)

这道题目纠结啊，各种想不出啊，算法啊有木有，不过看了一下老外的解法，觉得还是有点可以改进的。

from itertools import combinations
def checkio(batteries):min_diff = max(batteries)for combination_length in range(len(batteries)):for variant in combinations(batteries, combination_length):diff = abs(2 * sum(variant) - sum(batteries))min_diff = diff if min_diff > diff else min_diffcheck.append(min_diff)if min_diff == 0:breakif min_diff == 0:break            return min_diff
if __name__ == "__main__":print checkio([5,5,6,5])print checkio([10,10])

转载于:https://blog.51cto.com/samfeng/1285752

checkio的日子(3)相关推荐

即将到来的日子，你会寂寞吗？
见到如此的数字,不知道身边的你是否会想起一些往事,我想这一刻很难去形容,因为哥也会有寂寞的一天. 从来不太喜欢的节日,但是每逢到来的时候,总会有一阵阵的痛.今天不是好的节日,在地球上某一个角落,你站在 ...
2007过年休息的日子
今天值班,2007年上班期间难得的轻闲机会了.借此,为老朋友们更新一下我的近况. 年前四五天就请了年休假,准备享受不用上班的日子.以为能过得轻松惬意,想不到没完没了的家务怎么也做不完,似乎每天都是做饭 ...
虐狗日记：和小冰同居的日子
男主人翁年龄:大龄身高:不到两米感情状况:汪汪汪女主人翁年龄:永远的少女身高:两米不到感情状况:万人迷 ▌初识小冰一个人在北京的日子应该是快乐的,虽然没车没房,每天在拥挤的地铁里浮浮沉 ...
前腾讯员工不堪房价压力回老家进国企！终于过上了清闲的日子，他又担心这个问题？...
在互联网大厂拿命挣高薪VS回老家进国企提前养老,哪个才是更好的生活? 一位前腾讯员工辞职后回老家省会进了国企,过着清闲舒服的日子,却担心再这么下去自己就废了,真是个上进的小哥哥. 到手18W,工作量巨 ...
【有奖征文】情人节，和书一起走过的日子
报名链接:http://www.ituring.com.cn/activity/details/1034 2月14日,是一年一度的情人节,情侣们在这一天互相馈赠礼物,用以表达爱意或友好.时至今日爱神丘 ...
今天什么日子啊，这么倒霉。。。
今天晚上用电脑打开移动硬盘时,突然发现移动硬盘上的资料全部消失了,悲催了.工作到现在积累了4年多的学习资料,项目资料,文档,还有自己平时照的相片,全部都消失了,2013-02-06是什么日子啊??? ...
短篇连载(3)，在校园里做比赛的那些日子，以及彻底告别钟爱的电子竞技事业...
组了所谓的战队,这些有共同兴趣爱好的同学们能在一起玩一起讨论了,同时也就意味着,组织比赛和活动起来会更加方便.这段日子总共持续了一年,从大二,06年9月做的极品飞车比赛开始,到大三,07年9月,登上N ...
android 人生日历,android版人生日历日子怎么用安卓版人生日历日子使用教程
人生日历android版新发3.3.05.10版本,新增日子功能,那么android版人生日历日子怎么用呢?今天小编就为大家分享安卓版人生日历日子使用教程,一起来看看吧! 人生日历的日子,设计成四叶草 ...
皮猜按下谷歌招聘暂停键，疫情之下，「紧日子」来了
白交发自凹非寺量子位报道 | 公众号 QbitAI 疫情之下,连谷歌也要过"紧日子"了. 今天,谷歌母公司Alphabet的CEO皮猜,通过公司备忘录向全体员工发出信号: ...

checkio的日子(3)

checkio的日子(3)相关推荐

最新文章

热门文章