Python モジュール: itertools

• 順列や組み合わせ、直積を簡単に扱えるモジュール

import itertools

• 階乗のイテレータ (list でリストに変換できる) を作成する
  

  VAR = list(itertools.permutations(SEQ))

  • VAR: 階乗の組み合わせを格納する変数
  • SEQ: 階乗で使われる数のリスト (リストの長さが階乗 N! の N になる)
  • パターン数を求める場合は、list の長さを調べると良い。
    • 例: 5! のパターン数
      

      variable = len(list(itertools.permutations(range(5))))    # 120

    • 例: 3! (ただし、10, 11, 12 のパターンを作成)
      

      variable = list(itertools.permutations([10,11,12]))
      # [(10, 11, 12), (10, 12, 11), (11, 10, 12), (11, 12, 10), (12, 10, 11), (12, 11, 10)]

• 順列のイテレータ (list でリストに変換できる) を作成する
  

  VAR = itertools.permutations(SEQ, R)

  • VAR: 階乗の組み合わせを格納する変数
  • SEQ: 階乗で使われる数のリスト (リストの長さが階乗 の N になる)

• itertoolsによる順列、組み合わせ、直積のお勉強 - Qiita