python itertools模組實現排列組合

標籤：ddd   ace   ati   net   iterable   tool   cte   笛卡爾   repeat   

轉自：71189486

一、笛卡爾積：itertools.product(*iterables[, repeat])

直接對自身進行笛卡爾積：

import itertoolsfor i in itertools.product(‘ABCD‘, repeat = 2):    print (‘‘.join(i),end=‘ ‘)

輸出結果： 
AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD 
print (”.join(i))這個語句可以讓結果直接排列到一起 
end=’ ‘可以讓預設的輸出後換行變為一個空格

兩個元組進行笛卡爾積：

import itertoolsa = (1, 2, 3)b = (‘A‘, ‘B‘, ‘C‘)c = itertools.product(a,b)for i in c:    print(i,end=‘ ‘)

輸出結果： 
(1, ‘A’) (1, ‘B’) (1, ‘C’) (2, ‘A’) (2, ‘B’) (2, ‘C’) (3, ‘A’) (3, ‘B’) (3, ‘C’)

二、排列：itertools.permutations(iterable[, r])

import itertoolsfor i in itertools.permutations(‘ABCD‘, 2):    print (‘‘.join(i),end=‘ ‘)

輸出結果： 
AB AC AD BA BC BD CA CB CD DA DB DC

三、組合：itertools.combinations(iterable, r)

import itertoolsfor i in itertools.combinations(‘ABCD‘, 3):    print (‘‘.join(i))

輸出結果： 
ABC 
ABD 
ACD 
BCD

四、組合（包含自身重複）：itertools.combinations_with_replacement(iterable, r)

import itertoolsfor i in itertools.combinations_with_replacement(‘ABCD‘, 3):    print (‘‘.join(i),end=‘ ‘)

輸出結果： 
AAA AAB AAC AAD ABB ABC ABD ACC ACD ADD BBB BBC BBD BCC BCD BDD CCC CCD CDD DDD

python itertools模組實現排列組合