求一个集合的所有子集 Python实现

weixin_30460489

于 2018-06-23 17:12:00 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/luoganttcc/p/10525394.html

本文介绍了一种使用Python生成所有可能的元素组合的方法。通过一个具体的函数PowerSetsBinary，可以针对任意数量的元素生成其所有可能的组合形式。文章包含了一个示例，展示了如何对三个元素进行操作并列出所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sat Jun 23 16:59:07 2018

@author: luogan
"""

def PowerSetsBinary(items):  
    #generate all combination of N items  
    N = len(items)  
    #enumerate the 2**N possible combinations  
    set_all=[]
    for i in range(2**N):

        #print('i=',i)

        #print('__'*10)
        combo = []  
        for j in range(N):  
            #print('j=',j)


            #test jth bit of integer i  
            if(i >> j ) % 2 == 1:  

                print('i=',i,'j=',j)



                combo.append(items[j]) 

                #print(combo)
        #yield combo  
        #print(combo)
        set_all.append(combo)
    return set_all

a=list(range(3))


out= PowerSetsBinary(a)

print(out

[[], [0], [1], [0, 1], [2], [0, 2], [1, 2], [0, 1, 2]]

转载于:https://www.cnblogs.com/luoganttcc/p/10525394.html