关闭

生成可重集排列

标签: 枚举排列
186人阅读 评论(0) 收藏 举报
分类:
//要注意的问题是: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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    点滴生活:
    我用行动记录我的成长! 再牛逼的梦想,也抵不住傻逼似的坚持!
    ^_^:
    每一点积累, 都是一点进步!
    进步:
    向强者看齐, 向他们学习。    @然后不断地超越自己@
    个人资料
    • 访问:60114次
    • 积分:2267
    • 等级:
    • 排名:第17290名
    • 原创:165篇
    • 转载:43篇
    • 译文:1篇
    • 评论:18条