Pythonでの順列と組み合わせ？

このセクションでは、Pythonプログラミング言語を使用して特定のシーケンスの順列と組み合わせを見つける方法を学習します。

他のプログラミング言語に対するPythonの主な利点の1つは、Pythonに膨大なライブラリセットが付属していることです。

python組み込みパッケージを使用して、特定のシーケンスの順列と組み合わせを検索します。

順列と組み合わせを見つけるためのアルゴリズム

• ステップ1 ：必要なパッケージをインポートします。最初のステップは、itertoolsパッケージを使用するため、必要なパッケージをインポートすることです。そのため、を使用してインポートします。

>>> import itertools
>>>

• ステップ2 ：シーケンスのすべての順列と組み合わせを取得します。2番目のステップは、タプルのリストの形式ですべての順列と組み合わせを返す入力として、シーケンス/アイテムのリストを入力することです。

• 順列と組み合わせの長さを設定することもできます。

• ステップ3 ：結果の印刷最後のステップは、シーケンスのセットのすべての順列と組み合わせを印刷することです。ループ関数を使用して結果を出力できます。

順列

3つのアイテムのリストの順列を見つけましょう。

例1

from itertools import permutations

seq = permutations(['a','b','c'])

for p in list(seq):
   print(p)

結果

('a', 'b', 'c')
('a', 'c', 'b')
('b', 'a', 'c')
('b', 'c', 'a')
('c', 'a', 'b')
('c', 'b', 'a')

例2：

順列の長さを定義して、順列を見つけます。

from itertools import permutations

seq = permutations(['p', 'y', 't', 'h', 'o', 'n'], 2)

for p in list(seq):
   print(p)

結果

('p', 'y')
('p', 't')
('p', 'h')
('p', 'o')
('p', 'n')
('y', 'p')
('y', 't')
('y', 'h')
('y', 'o')
('y', 'n')
('t', 'p')
('t', 'y')
('t', 'h')
('t', 'o')
('t', 'n')
('h', 'p')
('h', 'y')
('h', 't')
('h', 'o')
('h', 'n')
('o', 'p')
('o', 'y')
('o', 't')
('o', 'h')
('o', 'n')
('n', 'p')
('n', 'y')
('n', 't')
('n', 'h')
('n', 'o')

組み合わせ

Pythonを使用してシーケンスの組み合わせを見つけましょう。

例1：組み合わせの長さを決定する

#Import itertools package
from itertools import combinations

#Getting all combination of a particular length.
combi = combinations(['p', 'y', 't', 'h', 'o', 'n'], 5)

#Print the list of combinations

for c in list(combi):
   print(c)

結果

('p', 'y', 't', 'h', 'o')
('p', 'y', 't', 'h', 'n')
('p', 'y', 't', 'o', 'n')
('p', 'y', 'h', 'o', 'n')
('p', 't', 'h', 'o', 'n')
('y', 't', 'h', 'o', 'n')

例2：置換との組み合わせ

#Import itertools package
from itertools import combinations_with_replacement

#Getting all combination by defining a particular length.
combi = combinations_with_replacement(['p', 'y', 't', 'h', 'o', 'n'], 2)

#Print the list of combinations

for c in list(combi):
   print(c)

結果

('p', 'p')
('p', 'y')
('p', 't')
('p', 'h')
('p', 'o')
('p', 'n')
('y', 'y')
('y', 't')
('y', 'h')
('y', 'o')
('y', 'n')
('t', 't')
('t', 'h')
('t', 'o')
('t', 'n')
('h', 'h')
('h', 'o')
('h', 'n')
('o', 'o')
('o', 'n')
('n', 'n')