permutation - 生成所有长度的所有排列

Question

您将如何生成列表 b(1,6,8,3,9,5) 的所有可能排列包括不同长度的？例子:

List a = [1,2,3]
generateperms(a)
1,2,3
3,1,2
3,2,1
1,3,2
2,1,3
2,3,1
2,3
1,2
1,3
2,1
3,2
3,1

等等并获得每个长度的所有排列？

编辑:
我只是打算使用这个用 python 编写的，效果很好:

import itertools  
a = ['a','b','c']  
for i in range(len(a)):  
    print list(itertools.permutations(a,i+1))  

Answer 1

我认为这将是每个子集的所有排列。

返回子集的最简单方法是考虑从 0(空集)到输入列表长度(完整集)的所有二进制整数。所以你从 0 开始计数，包括 2**(length(input))并使用结果屏蔽要从该特定子集中排除的所有元素。

从那里你应该能够使用'网上的许多代码示例中的任何一个来返回排列。