算法|重复元素排序问题--递归
Description
设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。 试着设计一个算法，列出R的所有不同排列。 即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
Input
第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。
Output
程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。（说明： 此题，所有计算出的排列原本是无所谓顺序的。但为了容易评判，输出结果必须唯一！ 现做约定：所有排列的输出顺序如课本P11的例2-4的程序段的输出顺序，区别仅是这道题是含重复元素。）
【算法|重复元素排序问题--递归】
Sample Input
4 aacc
代码如下：
#include using namespace std;
typedef char type;
int ans = 0;
/*------------识别是否重复*/
bool OK(type list[] , int i , int k)
{
if(i > k){
for(int j = k ;
j < i ;
j++)
if(list[j] == list[i])
return false;
}
return true;
}/*---------------排列问题----------*/
void Perm(type list[] , int k , int n)
{
if(k == n){//-----输出
ans++;
for(int i = 0 ;
i <= n ;
i++)
cout<>n;
type list[n];
for(int i = 0 ;
i < n ;
i++)
cin>>list[i];
Perm(list , 0 , n-1);
cout< Sample Output
aacc acac acca caac caca ccaa 6
推荐阅读
![何以解忧下一句是什么[微笑]](http://img.readke.com/230928/235510EM-0-lp.jpg)
- 画解算法（1.|画解算法：1. 两数之和）
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- 虚拟DOM-Diff算法详解
- 《数据结构与算法之美》——队列
- 算法回顾（SVD在协同过滤推荐系统中的应用）