2012年5月29日

显示一个序列中和等于10的所有组合

摘要: 这个题的扩展应用很多,虽然下面运算的复杂度很高,但是其思想非常巧妙,借助位运算实现了所有可能的组合,关键是该思想值得借鉴,在没有比较好的方法的情况下,我们就需要一个个来试,但是要一个不漏的把所有情况都考虑到一般的方法很麻烦下面就详细介绍一下该算法的思想:(1)首先根据序列的长度确定组合数,如长度为8则最大的组合只可能是8(2)从1到1<<8中每一个数的等于1的位就代表一种组合,我们把这种组合对应的数相加,看其是否等于所求的值,如何是就输出对应位的值该算法显然可以再进行优化,但是其依然很难在大数据面前有效首先就是循环的次数上,如果序列的长度是n,则需要查找的次数为2n-1,指数倍的增 阅读全文

posted @ 2012-05-29 11:51 为梦飞翔 阅读(829) 评论(0) 推荐(0)

导航