穿着裤衩跳

吾辈既务斯业,便当专心用功.

生成可重集排列

//要注意的问题是: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;
}
阅读更多
文章标签: 枚举排列
个人分类: 数据结构和算法
想对作者说点什么? 我来说一句

生成可重集的排列

2015年06月08日 1KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭