How to get all subsets of a set? (powerset)

前端 未结 28 2515
庸人自扰
庸人自扰 2020-11-22 05:18

Given a set

{0, 1, 2, 3}

How can I produce the subsets:

[set(),
 {0},
 {1},
 {2},
 {3},
 {0, 1},
 {0, 2},
 {0, 3},
 {1, 2}         


        
28条回答
  •  后悔当初
    2020-11-22 05:51

    def findsubsets(s, n): 
        return list(itertools.combinations(s, n)) 
    
    def allsubsets(s) :
        a = []
        for x in range(1,len(s)+1):
            a.append(map(set,findsubsets(s,x)))      
        return a
    

提交回复
热议问题