有重复元素的全排列问题

题目描述：

设R={ r₁, r₂, ……, r_n }是要进行排列的n个元素。其中元素r₁ ,r₂ ,……,r_n可能相同。试设计一个算法，列出R的所有不同排列。

给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。

源代码：

#include 
#include 
#include 
#define maxn 500

using namespace std ;

long long ans;

bool AppearBefore(char str[],int a ,int b )//!判断str中第b个元素是否在str[a ... b-1]中出现过，若没有返回真
{
    if(b>a)
        for(int i=a; i>n;

    ans=0;
    for(i=0; i>str[i];

    perm(str,0,n-1) ;

    printf("%lld\n",ans);


    return 0;
}

参考网站2

参考网站2