當前位置：首頁 > 编程语言 > python >内容正文

python

python 排列组合_python解决排列组合

發布時間：2024/9/27 python 25 豆豆

生活随笔收集整理的這篇文章主要介紹了 python 排列组合_python解决排列组合小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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

import itertools

for i in itertools.product(‘BCDEF‘, repeat = 2):

print(‘‘.join(i),end=",")

print(‘\n‘)

# 輸出 BB BC BD BE BF CB CC CD CE CF DB DC DD DE DF EB EC ED EE EF FB FC FD FE FF

兩個元組進行笛卡爾積：

import itertools

a = (1, 2)

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‘)

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

import itertools

for i in itertools.permutations(‘BCD‘, 2):

print(‘‘.join(i),end=",")

# 輸出 BC BD CB CD DB DC

print(‘\n‘)

組合：itertools.combinations(iterable, r)

import itertools

for i in itertools.combinations(‘BCDEF‘, 2):

print(‘‘.join(i),end=" ")

# 輸出 BC BD BE BF CD CE CF DE DF EF

print(‘\n‘)

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

import itertools

for i in itertools.combinations_with_replacement(‘ABC‘, 3):

print (‘‘.join(i),end=‘ ‘)

# 輸出 AAA AAB AAC ABB ABC ACC BBB BBC BCC CCC

print(‘\n‘)

舉例

‘BCDEF五個字母組合問題‘

import itertools

print("1個組合：")

for i, val in enumerate(list(itertools.combinations(‘BCDEF‘, 1))):