按顺序排列数组

我有一些复杂的计算算法，基本上测试一些较小的矩阵是否适合另一个大矩阵。
它取决于较小矩阵的顺序，如果它们都适合大矩阵或不适合。 如果小矩阵不适合，则应重新排列ArrayList并再次尝试，直到测试了所有可能的顺序/序列。

如果我有5个小矩阵，那么总共有5个！ （= 120）arrays可能具有的可能顺序。

我的问题是我不知道如何重新排列这些对象（矩阵），所以我可以测试每个可能的顺序。 我希望有人可以帮助我吗？

Answer 1

对于n对象，有n! 排列。 考虑一组：

 S = {a1, a2, a3 ..., an}; 

查找上述集合的排列的算法可以是：

 foreach(item i : S) { /* all other item except i1 and i */ foreach(item i1 : S - {i}) { foreach(item i2 : S - {i, i1}) { . . . foreach(item in : S - {i, i2, .... in-1}) { /* permutation list */ P = { i1, i2, ...., in-1, in }; } } } } 

显然我们不能有n for循环，但我们可以递归地构造这个算法，直到我们在列表P得到n元素。 下面是使用上述算法进行排列的实际java代码：

 public static void permutations(Set items, Stack permutation, int size) { /* permutation stack has become equal to size that we require */ if(permutation.size() == size) { /* print the permutation */ System.out.println(Arrays.toString(permutation.toArray(new Integer[0]))); } /* items available for permutation */ Integer[] availableItems = items.toArray(new Integer[0]); for(Integer i : availableItems) { /* add current item */ permutation.push(i); /* remove item from available item set */ items.remove(i); /* pass it on for next permutation */ permutations(items, permutation, size); /* pop and put the removed item back */ items.add(permutation.pop()); } } 

这是主要方法：

 public static void main(String[] args) { // TODO Auto-generated method stub Set s = new HashSet(); s.add(1); s.add(2); s.add(3); permutations(s, new Stack(), s.size()); } 

它打印结果：

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