有重复元素排列问题报告.pptVIP

有重复元素排列问题报告 问题的描述： 问题的探讨： 解决的思路： 问题的解决大致方案： 对于这样一个问题，我是这样解决的，为了方便处理重复元素和实现字典序的结果输出，首先对给定的n个元素进行排序，然后在有序元素的基础上得出元素排列，在每得到一个新排列输出之后，对元素组合进行必要的顺序处理，以便得出下一组排列结果。 核心代码： 讲解完毕 谢谢! * * 报告人：俞颖 　设R={r1,r2,r3,……rn}是要进行排列的n个元素.其中元素r1,r2,r3,……rn可以相同。试设计一个算法，列出R的所有不同的排列。 算法设计：给定n及待排列的n个元素。计算出这n个元素的所有不同排列。 我们以前所学的数字排列问题，给定的待排元素一般是不重复的，则排列的结果也是不重复的并且是唯一的。现在的问题是，如果集合中有重复的元素，如果按普通的取排列的结果可以看到结果中有好多重复的。 现在我们的算法就要求实现如何从有重复元素的集合中取排列，使得结果没有重复的？  经过观察，我们就可以发现实际上题目要求就是将n个数字做全排列。不过是在做全排列的时候对某些重复数字必须进行特殊处理。这里只要限制将要选择的数字必须大于原来已经选择的数字就可以达到目标。 举例说明： 假设我们给出五个待排列的元素为