• 算法——递归思想解决排列组合问题


    直接上代码

    void AString_m(char *str,char*pBegin)
    {//扩展以后对数组也适用。

    也能够写成这样的形式AString(char *str,int i,int n); if(!str || !pBegin) return; if(*pBegin=='') cout<<str<<endl; else { for(char *temp=pBegin;*temp!='';temp++) { char t=*pBegin;*pBegin=*temp;*temp=t; AString_m(str,pBegin+1); t=*pBegin;*pBegin=*temp;*temp=t; } } } void AString( char*str)//提供的公共接口函数 {AString_m(str,str); } void CString_m(char * pStr,int m,vector<char> & result) {//从一个字符串中选取m个字符 if(pStr==NULL)//字符串为空情形 return ; if(*pStr=='' && m!=0)//字符串中不够m个字符啦 return ; if(m==0) { for(int i=0;i<result.size();i++) cout<<result[i]; cout<<endl; return; } result.push_back(*pStr); CString_m(pStr+1,m-1,result); result.pop_back(); CString_m(pStr+1,m,result); } void CString(char *pStr) {//求一个字符串中字符的全排列 if(pStr==NULL || *pStr=='') return; int len=strlen(pStr); vector<char> re; for(int i=1;i<=len;i++) { re.clear(); CString_m(pStr,i,re); } } //排列组合相似实际问题:运动员打靶十次。问共打中90环有多少种可能 void ShootProblem_m(int number,int sum,vector<int> & result,int *total) {//打靶number次,共打中sum环 if(number<=0 || number*10<sum ) return ; if(number==1) { if(sum<=10 && sum>=0) { for(int i=0;i<result.size();i++) cout<<result[i]<<" "; cout<<sum<<endl; (*total)++; return; } else return; } for(int i=0;i<=10;i++) { result.push_back(i); ShootProblem_m(number-1,sum-i,result,total); result.pop_back(); } } void ShootProblem(int number,int sum) {//提供的公共接口函数 vector<int >re; int a=0; ShootProblem_m(number,sum,re,&a); cout<<"总共可能性有"<<a<<"种"<<endl; }

  • 相关阅读:
    Python自定义web框架、Jinja2
    Django初探(模板渲染、模板语音、simple_tag、母版子版、静态配置文件)
    多线程 threading
    python操作mysql
    sql 汉字转首字母拼音
    添加sql server约束
    NFS,Memcached,Tokyo tyrant实现session共享性能测试
    让Editplus自动格式化js、css、html。。。
    sql server中利用sql语句如何创建角色和用户
    asp网站文件夹权限设置
  • 原文地址:https://www.cnblogs.com/slgkaifa/p/7217292.html
Copyright © 2020-2023  润新知