S的長度列表中的[長度爲l]的子集

Question

您好，我已經看過扔論壇，但沒有找到解決我的問題。 問題是： 我怎麼能找到所有可能的子集[是長度l]的S大小的列表。 並將其返回到列表中。

Answer 1

In [162]: x=[1,2,3] 
    ...: from itertools import combinations 
    ...: print [subset for i in range(len(x)+1) for subset in combinations(x, i)] 

#outputs: [(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)] 

做到這一點而不組合：

In [237]: import numpy as np 
    ...: x=np.array([1,2,3]) 
    ...: n=2**len(x) 
    ...: res=[] 
    ...: for i in range(0, n): 
    ...:  mask='{0:b}'.format(i).zfill(len(x)) 
    ...:  mask=np.array([int(idx) for idx in mask], bool) 
    ...:  res.append(x[mask].tolist()) 
    ...: print res 
#output: [[], [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3]]