置换算法

Question

我有一个名为H1的哈希地图。

H1有n个Hashmap键。

对于H1 hashmap，程序将创建powerset {1,2,3,4，...n}的所有排列。

换句话说，如果n= 5，1,2,3中的任何数，..5555是H1的有效列表。

所以如果，

键1= 22 键2= 50 键3= 12 键4= 44 键5= 55 12345 ={22，22，44，55}。

实际上，我需要以所有可能的组合，按每个顺序找到所有的列表(即: 1342 != 3142)。

我有一个可能的解决方案，但我并不认为它是最优的，它涉及到将int值转换为string，并查看字符串中的每个字符元素，我想看看是否有人知道一种更有效的方法。

Answer 1

Algorithm to generate all possible permutations of a list?

这是一个复杂的算法，不管你怎么做，我认为递归是一种有趣的方法。

递归方法基本上删除一个元素，调用缩短列表上的递归，然后在每个位置返回带有已删除元素的递归结果。