排列组合（三）

最新推荐文章于 2023-05-10 17:25:38 发布
最新推荐文章于 2023-05-10 17:25:38 发布
阅读量171 收藏 1
点赞数
分类专栏： 排列组合 ACM基础知识 文章标签： acm 排列组合 模板

1 . 无重复元素的全排列

当然stl有next_permutation()函数，用起来更方便

[cpp] view plain copy
print ?
  1. #include<cstdio>  
  2. #include<string>  
  3. using namespace std;  
  4. int n,a[100],count;  
  5. void permutation(int k){  
  6.     if(k==n){  
  7.         for(int i=1;i<=n;i++)  
  8.             printf("%d ",a[i]);  
  9.         printf("\n");  
  10.         count++;  
  11.         return;  
  12.     }  
  13.     for(int i=k;i<=n;i++){  
  14.         int tem=a[k];  
  15.         a[k]=a[i];  
  16.         a[i]=tem;  
  17.         permutation(k+1);  
  18.         tem=a[k];  
  19.         a[k]=a[i];  
  20.         a[i]=tem;  
  21.     }  
  22. }  
  23. int main(){  
  24.     while(scanf("%d",&n)!=EOF){  
  25.         for(int i=1;i<=n;i++)  
  26.             a[i]=i;  
  27.             //scanf("%d",&a[i]);  
  28.         count=0;  
  29.         permutation(1);  
  30.         printf("There is %d permutatiomns\n",count);  
  31.     }  
  32. }  
#include<cstdio>
#include<string>
using namespace std;
int n,a[100],count;
void permutation(int k){
	if(k==n){
		for(int i=1;i<=n;i++)
			printf("%d ",a[i]);
		printf("\n");
		count++;
		return;
	}
	for(int i=k;i<=n;i++){
		int tem=a[k];
		a[k]=a[i];
		a[i]=tem;
		permutation(k+1);
		tem=a[k];
		a[k]=a[i];
		a[i]=tem;
	}
}
int main(){
	while(scanf("%d",&n)!=EOF){
		for(int i=1;i<=n;i++)
			a[i]=i;
			//scanf("%d",&a[i]);
		count=0;
		permutation(1);
		printf("There is %d permutatiomns\n",count);
	}
}

2 . 有重复元素的全排列

 

[cpp] view plain copy
print ?
  1. #include<cstdio>  
  2. #include<string>  
  3. #include<map>  
  4. using namespace std;  
  5. int n,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数  
  6. void permutation(int k){  
  7.     if(k==n+1){  
  8.         for(int i=1;i<=n;i++)  
  9.             printf("%d ",out[i]);  
  10.         printf("\n");  
  11.         count++;  
  12.         return;  
  13.     }  
  14.     for(int i=1;i<=m;i++)  
  15.         if(sum[i]){  
  16.             sum[i]--;  
  17.             out[k]=seq[i];  
  18.             permutation(k+1);  
  19.             sum[i]++;  
  20.         }  
  21. }  
  22. int main(){  
  23.     int tem;  
  24.     while(scanf("%d",&n)!=EOF){  
  25.         map<int,int>ma;  
  26.         m=0;  
  27.         memset(sum,0,sizeof(sum));  
  28.         for(int i=1;i<=n;i++){  
  29.             scanf("%d",&tem);  
  30.             if(ma[tem]!=0)  
  31.                 sum[ma[tem]]++;  
  32.             else{  
  33.                 seq[++m]=tem;  
  34.                 sum[m]=1;  
  35.                 ma[tem]=m;  
  36.             }  
  37.         }  
  38.         count=0;  
  39.         permutation(1);  
  40.         printf("There is %d permutatiomns\n",count);  
  41.     }  
  42. }  
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int n,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数
void permutation(int k){
	if(k==n+1){
		for(int i=1;i<=n;i++)
			printf("%d ",out[i]);
		printf("\n");
		count++;
		return;
	}
	for(int i=1;i<=m;i++)
		if(sum[i]){
			sum[i]--;
			out[k]=seq[i];
			permutation(k+1);
			sum[i]++;
		}
}
int main(){
	int tem;
	while(scanf("%d",&n)!=EOF){
		map<int,int>ma;
		m=0;
		memset(sum,0,sizeof(sum));
		for(int i=1;i<=n;i++){
			scanf("%d",&tem);
			if(ma[tem]!=0)
				sum[ma[tem]]++;
			else{
				seq[++m]=tem;
				sum[m]=1;
				ma[tem]=m;
			}
		}
		count=0;
		permutation(1);
		printf("There is %d permutatiomns\n",count);
	}
}


 3 . 有重复元素的组合

[cpp] view plain copy
print ?
  1. #include<cstdio>  
  2. #include<string>  
  3. #include<map>  
  4. using namespace std;  
  5. int n,k,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数  
  6. void combination(int now,int p){  
  7.     if(now==k+1){  
  8.         for(int i=1;i<=k;i++)  
  9.             printf("%d ",out[i]);  
  10.         printf("\n");  
  11.         count++;  
  12.         return;  
  13.     }  
  14.     for(int i=p;i<=m;i++)  
  15.         if(sum[i]){  
  16.             sum[i]--;  
  17.             out[now]=seq[i];  
  18.             combination(now+1,i);  
  19.             sum[i]++;  
  20.         }  
  21. }  
  22. int main(){  
  23.     int tem;  
  24.     while(scanf("%d %d",&n,&k)!=EOF){  
  25.         map<int,int>ma;  
  26.         m=0;  
  27.         memset(sum,0,sizeof(sum));  
  28.         for(int i=1;i<=n;i++){  
  29.             scanf("%d",&tem);  
  30.             if(ma[tem]!=0)  
  31.                 sum[ma[tem]]++;  
  32.             else{  
  33.                 seq[++m]=tem;  
  34.                 sum[m]=1;  
  35.                 ma[tem]=m;  
  36.             }  
  37.         }  
  38.         count=0;  
  39.         combination(1,1);  
  40.         printf("There is %d combinations\n",count);  
  41.     }  
  42. }  
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int n,k,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数
void combination(int now,int p){
	if(now==k+1){
		for(int i=1;i<=k;i++)
			printf("%d ",out[i]);
		printf("\n");
		count++;
		return;
	}
	for(int i=p;i<=m;i++)
		if(sum[i]){
			sum[i]--;
			out[now]=seq[i];
			combination(now+1,i);
			sum[i]++;
		}
}
int main(){
	int tem;
	while(scanf("%d %d",&n,&k)!=EOF){
		map<int,int>ma;
		m=0;
		memset(sum,0,sizeof(sum));
		for(int i=1;i<=n;i++){
			scanf("%d",&tem);
			if(ma[tem]!=0)
				sum[ma[tem]]++;
			else{
				seq[++m]=tem;
				sum[m]=1;
				ma[tem]=m;
			}
		}
		count=0;
		combination(1,1);
		printf("There is %d combinations\n",count);
	}
}


 4 . 有重复元素的全组合

[cpp] view plain copy
print ?
  1. #include<cstdio>  
  2. #include<string>  
  3. #include<map>  
  4. using namespace std;  
  5. int n,k,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数  
  6. void combination(int now,int p){  
  7.     if(now>1){  
  8.         for(int i=1;i<now;i++)  
  9.             printf("%d ",out[i]);  
  10.         printf("\n");  
  11.         count++;  
  12.     }  
  13.     for(int i=p;i<=m;i++)  
  14.         if(sum[i]){  
  15.             sum[i]--;  
  16.             out[now]=seq[i];  
  17.             combination(now+1,i);  
  18.             sum[i]++;  
  19.         }  
  20. }  
  21. int main(){  
  22.     int tem;  
  23.     while(scanf("%d",&n)!=EOF){  
  24.         map<int,int>ma;  
  25.         m=0;  
  26.         memset(sum,0,sizeof(sum));  
  27.         for(int i=1;i<=n;i++){  
  28.             scanf("%d",&tem);  
  29.             if(ma[tem]!=0)  
  30.                 sum[ma[tem]]++;  
  31.             else{  
  32.                 seq[++m]=tem;  
  33.                 sum[m]=1;  
  34.                 ma[tem]=m;  
  35.             }  
  36.         }  
  37.         count=0;  
  38.         combination(1,1);  
  39.         printf("There is %d combinations\n",count);  
  40.     }  
  41. }  
#include<cstdio>
#include<string>
#include<map>
using namespace std;
int n,k,m,seq[100],sum[100],count,out[100];          //n表示输入字符数，m表示不重复字符数
void combination(int now,int p){
	if(now>1){
		for(int i=1;i<now;i++)
			printf("%d ",out[i]);
		printf("\n");
		count++;
	}
	for(int i=p;i<=m;i++)
		if(sum[i]){
			sum[i]--;
			out[now]=seq[i];
			combination(now+1,i);
			sum[i]++;
		}
}
int main(){
	int tem;
	while(scanf("%d",&n)!=EOF){
		map<int,int>ma;
		m=0;
		memset(sum,0,sizeof(sum));
		for(int i=1;i<=n;i++){
			scanf("%d",&tem);
			if(ma[tem]!=0)
				sum[ma[tem]]++;
			else{
				seq[++m]=tem;
				sum[m]=1;
				ma[tem]=m;
			}
		}
		count=0;
		combination(1,1);
		printf("There is %d combinations\n",count);
	}
}


 

 

 

herbertpotter
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排列组合详解
zeo_m的博客
06-11 4万+
本周在看关于决策树和Gradient Boosting Machine 包含 1. GBRT算法，代码实现 2. 案例，分类，回归各一个 Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ct...
排列组合之组合的PPT
08-06
排列组合之组合的PPT 本资源主要讨论排列组合的组合问题，通过模型和实践题目，展示了排列组合的各种应用场景。 1. 模型1：组合的典型问题 模型1讨论的是把n个有标志的球，取r个放到r个无区别的盒子里的问题。这...
数据结构考研大题----递归实现全排列
Mr_L001的博客
09-12 356
题目描述：请你用递归实现n个数的全排列。 算法思想： 首先定义三个数组，一个是存放输入数据的数组a；一个是用来存放排列后的数据的数组c;一个是用来标记此数据是否已存入c数组的数组b； int a[]; int b[]; int c[]; 设置一个循环，从0-->n-1，在循环里依次将a[i]存入c[k](k为数组c的下标，与i可能相同，可能不同)...
全排列生成 permutation
DouMiaoO_Oo的博客
12-19 496
c++ 迭代的方法生成全排列。
全排列算法及实现
编程资料大全
08-03 461
全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合（n&gt;=1），要求输出这个集合中元素的所有可能的排列。 一、递归实现 例如，如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a)}，显然，给定n个元...
Python实现排列组合
Mr_Qian_Ives的博客
05-24 3505
from itertools import combinations from itertools import permutations """ 所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。 组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。 """ # 组合 从10个数里面挑4个 data = list(combinations([i for i in range(1, 11)], 4)) print(f"共有{len(data)}中选法") print(data) #
排列组合思维导图_思维导图精读《三只小猪》
weixin_39636691的博客
12-19 1637
绘本《三只小猪》非常有意思，作者借用了孩子们最熟悉的三只小猪的故事，把鼎鼎有名的哲学家苏格拉底变成了大灰狼，数学家毕达哥拉斯变成了青蛙，上演了一出“数学剧”。 书中的另外一只大灰狼——苏格拉底的妻子克桑蒂贝也是历史上真实存在的一个人物，她泼辣、蛮横，动不动就对苏格拉底发脾气。在这个故事里，虽然三只小猪都住进了砖房子，可是仍然没有摆脱被大灰狼“惦记”的厄运。“幸运”的是，大灰狼苏格拉底太爱思考了，他...
排列组合
鱼丸丶粗面
06-13 2342
1、概念 百度百科 - 排列组合 注意点： 0! = 1 1! = 1 * 0! = 1 => 0! = 1 2、排列 m ≦ n，m 与 n均为自然数。 有序 n 个不同元素中，任取 m 个元素， 有序排列 2.1 举例说明 例1： 从 n 个不同的元素中，任取 m 个元素按照 一定的顺序 排成一列，叫做从 n 个不同元素中取出 m 个元素的一列排列 – 4 种不同的颜色...
java实现排列组合运算
a785975139的博客
03-19 6884
排列组合运算，大家都不陌生吧：如果有3个集合来作排列组合运算，每个集合的元素个数分别为n1、n2、n3，则结果集的元素个数为n1 * n2 * n3。 我的实现思路是： 1）遍历每个集合 2）如果是第1次遍历，则直接把元素放入结果集中；反之，则把上次的结果集缓存一份，然后给缓存合集中的每个元素作后续拼接。代码如下： import java.util.ArrayList; import java.util.List; import java.util.function.Function; impor
java实现排列组合算法
月色无痕的专栏
05-10 5427
java排列组合算法 ，
三个字母排列组合c语言,n个球的排列组合算法
weixin_30527151的博客
05-17 1084
/*算法说明：问题：现在有n个球，分别编号为1,2,3···n，对这n个球有多少种不重复的排列，列出所有的排列。解：由数学知识可知：第一个球有n种选择，第二个球有n-1个选择··所以共有n!种选择(乘法法则)那么1~n!这n!个整数，每个整数则分别对应不同的组合。比如现在有3个球，编号为1,2,3，那么可以很容易列出所以的组合为：123132213231312321其中123这种组合就可以编号为组...
排列组合之递推关系PPT
08-06
3. 三色递推：三色递推是指在递推关系中，使用三种不同的颜色来计算排列组合的数量。例如，在排列n位三进制数组成的序列中，求末尾没有红色的序列数，答案为without_red[n] = without_red[n-1]×2+with_red[n-1]×2+...
简单的排列组合（三下数学）
08-29
小学数学三年级下册中的数学广角——简单的排列组合的教学课件。从学生感兴趣的小活动开始，引起学生的学习兴趣，用他们学过的知识一步一步进入本次教学的重点——有规律的不遗漏的列出所有的排列可能。
新建文本文档_排列组合_源码
10-02
在给定的“新建文本文档_排列组合_源码”主题中，问题的核心是利用排列组合原理来确定由数字1、2、3、4可以组成多少个互不相同且无重复数字的三位数。 首先，我们要理解排列和组合的概念： 1. 排列：指的是从n个...
基于c语言排列组合算法
06-16
基于C语言排列组合算法 排列组合是计算机科学中一个重要的概念，它广泛应用于数学、统计学、计算机科学等领域。排列组合问题的算法设计是指如何高效地生成所有可能的排列或组合。今天，我们将讨论基于C语言的排列...
jiaoyanguizeduibi
07-10
jiaoyanguizeduibi
戴师兄数据分析启蒙课_Tableau练习.twbx
07-10
戴师兄数据分析启蒙课_Tableau练习.twbx
2024年欧洲酒精测试仪和药物测试设备市场主要企业市场占有率及排名.docx
07-09
2024年欧洲酒精测试仪和药物测试设备市场主要企业市场占有率及排名.docx
理工科考研自动控制知识点大全
最新发布
07-10
理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全理工科考研自动控制知识点大全
sql 排列组合
06-02
在 SQL 中，可以使用自连接（self-join）和交叉连接（cross-join）等技术来实现排列组合。以下是一些示例： 1. 排列 排列是指从给定的 n 个元素中，取出 m 个元素进行排列，有序排列，且每个元素只能使用一次。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值