生成可重集排列

最新推荐文章于 2017-07-11 15:51:00 发布

寻找小海螺

最新推荐文章于 2017-07-11 15:51:00 发布

阅读量484

点赞数

分类专栏：数据结构和算法文章标签：枚举排列

本文链接：https://blog.csdn.net/czkct/article/details/49904893

版权

数据结构和算法专栏收录该内容

160 篇文章 1 订阅

订阅专栏

//要注意的问题是：p数组一定要事先排好序

#include<iostream>
#include<cstdio>
using namespace std;
int p[5] = {1, 1, 1, 1, 2};
int a[5];

void print_permutation(int n, int* A, int* P, int cur){
	if(cur == n){
		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])//这个if判断的作用就是去掉重复的排列
		 {
			int c1 = 0, c2 = 0;
			for(int j = 0; j < cur; j++) if(A[j] == P[i]) c1++;  //c1是当前元素在已经排好的数组中的个数 
			for(int j = 0; j < n; j++) if(P[j] == P[i]) c2++;   //c2是当前元素在待排数组中的总个数 
			if(c1 < c2){
				A[cur] = P[i];
				print_permutation(n, A, P, cur+1);
			}
				
		}
}
int main() {
	print_permutation(5, a, p, 0);
	return 0;
}