2016-10-27 3 views
0

サブグループ間のすべてのサブグループを見つけます私が試してみました私はサブグループのリストを持っている

((1,3),(1,4),(1,3,5),(1,3,6),(1,3,7),(1,4,5).....) 

を:取得

itertools.product(*[[1,2],[3,4],[5,6,7]]) 

が、結果は次のとおり

(1、3、5) (1、3、6) (1、3、7) (1、4、5) (1、4、6) (1、4、7) (2、3、5) (2、3、6) (2、3、7) (2、4、5) (2、4、6) (2 、4、7)

が、(1,3)も有効なグループである(それは結果から欠落)

+1

は、あなたが探しているもの[itertools.product](https://docs.python.org/2/library/itertools.html#itertools.product)ですか? – freakish

+0

そのほとんど私が必要とする、私は質問を更新しました –

+0

あなたは片方だけ行きますか?私は(1,5)、(1,6)、(3,5)、(4,6)の有効なサブグループを意味しますか? – SiGm4

答えて

0
from itertools import combinations 
x = sum(((1,2),(3,4),(5,6,7)),()) 
print [combination for i in range(1,len(x)+1) for combination in combinations(x,i)] 

いくつかのindincesが共有されている場合、これは繰り返しがあります。これは、不要な使用の場合:

x=set(sum(((1,2),(3,4),(5,6,7)),())) 
関連する問題