生成可重集的排列

#include <cstdio>#include <cstring> int P[10];void print_permutation(int n,int * A,int cur){    if(n == cur)    {        for(int i = 0;i < n;i++)            printf("%d ",A[i]);        printf("\n");    }    else    {        for(int i = 0;i < n;i++) //已经有一个循环了 把所有的元素都考虑一遍             if(!i||P[i] != P[i - 1])              {                int c1 = 0,c2 = 0;                for(int j = 0;j < cur;j++)                     if(A[j] == P[i]) c1++; //在P中出现的次数                 for(int j = 0;j < n;j++)                    if(P[i] == P[j]) c2++;  //!判断是用 ==                 if(c1 < c2)                 {                    A[cur] = P[i];                    print_permutation(n,A,cur+1);                }            }    }  } int main(){    int A[50],n;    scanf("%d",&n);    memset(A,0,sizeof(A));    for(int i = 0; i < n ; i++ )        scanf( "%d", &P[i] );//scanf要写&！！！     print_permutation(n,A,0);    return 0;}

有了个有点像桶排序的方法表示元素在这个集合里出现的次数

#include <cstdio>#include <cstring>int num[10] = {}; void print_permutation(int n,int * A,int * P,int cur){    if(n == cur)    {        for(int i = 0;i < n;i ++)            printf("%d ",A[i]);        printf("\n");    }    else        for(int i = 0;i < n;i ++)            if(!i || P[i] != P[i - 1])                {                    int c1 = 0;                    for(int j = 0;j < cur;j ++)                        if(A[j] == P[i]) c1++;                    if(c1 < num[P[i]])                     {                        A[cur] = P[i];                        print_permutation(n,A,P,cur + 1);                    }                } } int main(){    int A[10],P[10],n;    scanf("%d",&n);    for(int i = 0;i < n;i ++)    {        scanf("%d",&P[i]);        num[P[i]] ++; //有点像桶排序的方法     }    print_permutation(n,A,P,0);    return 0;}