n個のk-Permutationsをn個のpythonから再計算せずに生成する

Question

私の仕事は、新しい要素 によって更新リストからk-置換を計算することです。リストの状態。例：

liste = [1, 2, 3] 

3-順列は次のとおりです。

[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] 

更新リスト：

liste = [1, 2, 3, 4] 

私が直接3-permutations[1, 2, 3]

計算を再計算せずに直接3-permutations[1, 2, 3, 4]-3-permutations[1, 2, 3] を取得したいと思います新しい順列：

[1, 2, 4], [1, 3, 4], [1, 4, 2], [1, 4, 3], [2, 1, 4], [2, 3, 4], [2, 4, 1], 
[2, 4, 3], [3, 1, 4], [3, 2, 4], [3, 4, 1], [3, 4, 2], [4, 1, 2], [4, 1, 3], 
[4, 2, 1], [4, 2, 3], [4, 3, 1], [4, 3, 2] 

おかげ

Answer 1

コンピュ最初のデカルト積{0,1 、2,3} x {0,1,2} x {0,1}リスト（1,2,3,4）のn番目の要素を取る。

r=[] 
for prd in itertools.product([[0,1,2,3],[0,1,2],[0,1]]): 
    l=[1,2,3,4] 
    r0=[] 
    for i in prd: 
     r0 += l[i] 
     del l[i] 
    r += r0 

EDIT：オリジナルの答えは、それが一般化することができる方法を見て、質問するために特別に[1,2,3,4]

次のコマンド回答の3-順列を与える

[list(j) for i in itertools.combinations([1,2,3],2) for j in itertools.permutations(list(i)+[4])] 

次の場合、おそらく1つですか？

[list(j) for i in itertools.combinations([1,2,3],2) for j in itertools.permutations(list(i)+[4,5])] 

[list(j) for i in itertools.combinations([1,2,3,4],3) for j in itertools.permutations(list(i)+[4,5])] 

Answer 2

行い、その後、リストに既存の順列を保存してください：

if newPermutation not in listOfExistingPermutations: 
    listOfExistingPermutations.append(newPermutation) 

またはそれらの線に沿って何か