排列与组合C++代码实现

本文介绍了如何使用C++编程实现组合数和排列数。对于组合数,通过递归遍历所有可能的选择和不选择操作,当选择的字符达到指定数量时递归结束。而对于排列数,C++的algorithm头文件提供了next_permutation函数,可以直接获取下一个排列结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

组合数:

思路:采取递归遍历的方式,比如对于字符串abcd,对每一个当前字符进行选取或者不选取的操作。递归终止条件是判断选择字符个数已经达到m, 即C(n,m)。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<set>
using namespace std;
//set数据结构用来去重,可以保证结果中没有重复组合 
set<string> res;
void com_number(string str,int len,int m,string result){
     //此处需要注意,str进来为空时,有可能result的长度恰好等于m,所以不能直接返回 
	 if(m==0) return;
	 if(result.length() == m) {
	 	sort(result.begin(),result.end());
	 	res.insert(result);
	 }
	 //将长度为0检测放置在string的erase函数之前放置出错 
	 if(len==0) return;
	 char t = str[0];
	 string tmp = str.erase(0,1); 
	 
	 //不选
	 com_number(tmp,len-1,m,result);
	
	 //选
	 result += t;
	 com_number(tmp,len-1,m,result);	  
} 

int main(){
	string str;
//	cin>>str;
    str = "abcd";	
	int len = str.length();
	/*
	组合数算法思想  两个part:
	当C(n,m)时,判断选择当前第一个字符在m长度内否
	    选择:那么之后需要寻找的组合数为 C(n-1,m-1); 
		不选择:那么之后需
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值