例:
["a", "b", "c", "d", e"]
このようなリストがあったときに"e"が必ず最後に来るような順列を大きさ2~5の場合ですべて列挙したいです.
つまり,
["a", "e"]
["b", "e"]
["c", "e"]
["d", "e"]
["a", "b", "e"]
["a", "c", "e"]
["a", "d", "e"]
["b", "a", "e"]
["b", "c", "e"]
["b", "d", "e"]
["c", "a", "e"]
["c", "b", "e"]
["c", "d", "e"]
["d", "a", "e"]
["d", "b", "e"]
["d", "c", "e"]
["a", "b", "c", "e"]
["a", "b", "d", "e"]
["a", "c", "b", "e"]
["a", "c", "d", "e"]
・
・
・
(以下省略)
実際は,もっとサイズの大きなリストで同様のことをやりたいです.
itertools.permutationsですべての順列を列挙してからif文で最後の値(例の場合だと"e")を指定して抜き出そうとしましたが,Memory errorとなってしまったので,先に条件を指定して順列を求めればいいのでは?と考えました.
何かアドバイスをお願いします.
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。