摘要: 这个问题是这个样子滴:有一个无序、元素个数为n(n为偶数)的正整数数组arr,要求:如何能把这个数组分割为元素个数为n/2的两个子数组,并使两个子数组的的和最接近。问题来源: http://hi.baidu.com/hell74111/blog/item/b6155d94f46717067bf48024.html我的思路是:(1)把数组拆成2个子数组A和B(2)用A中的每个元素与B中的每个元素比较,数组值之和的绝对值小于原来的值就交换其实并不难,关键在于我突然犯2了...我写了个测试数组a=[1,2,3,4,5,6].然后想当然地以为分成的两个数组各元素之和应该相等的。结果在那苦苦耗了半天,想 阅读全文
posted @ 2011-08-02 18:14 牛皮糖NewPtone 阅读(2081) 评论(1) 推荐(1)
摘要: 给出任意一个十进制整数n,计算它的b进制展开式from __future__ import divisionimport mathdef baseb(b,q): aList=[] while q!=0: a=int(math.fmod(q,b)) q=math.floor(q/b) aList.append(str(a)) expansion=''.join(aList) print expansion运行结果如下>>> baseb(2,100)0010011 阅读全文
posted @ 2011-08-02 11:53 牛皮糖NewPtone 阅读(561) 评论(0) 推荐(0)