码迷,mamicode.com
首页 > 编程语言 > 详细

Python求最大可能

时间:2018-06-20 21:24:40      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:gif   pow   sbin   src   python   TE   ssi   div   pos   

也称为求一个集合的所有的子集

采用二进制方法:

技术分享图片
def PowerSetsBinary(items):
    #generate all combination of N items
    N = len(items)
    #enumerate the 2**N possible combinations
    for i in range(2**N):
        combo = []
        for j in range(N):
            #test jth bit of integer i
            if(i >> j ) % 2 == 1:
                combo.append(items[j])
        yield combo
for i in PowerSetsBinary(123):
    print(i)

‘‘‘
[]
[‘1‘]
[‘2‘]
[‘1‘, ‘2‘]
[‘3‘]
[‘1‘, ‘3‘]
[‘2‘, ‘3‘]
[‘1‘, ‘2‘, ‘3‘]
‘‘‘
View Code

 

 


摘自:

  https://blog.csdn.net/tszw1007/article/details/77871133

End

Python求最大可能

标签:gif   pow   sbin   src   python   TE   ssi   div   pos   

原文地址:https://www.cnblogs.com/Neeo/p/9205439.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!