组合算法实现代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】组合算法实现

作者:jessica / 发布于2016/3/30/ 784

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
 
/*算法思想:for循环作用是从n中选取i个进行组合。选择的元素有两种选择（放入组合中||不放入）
当number==0，作为结束条件，并打印组合中的元素。
*/
void Combination(char *string,int number,vector<char> &result);//string表示需要组合的字符串，number：选取的个数，result：存放组合的元素
void Combination(char *string){
    vector<char> result;
    int length =strlen(string);
    for(int i=1;i<=length;i++){
        Combination(string,i,result);
         
    }
}
void Combination(char *string,int number,vector<char> &result){
    if(number==0){                                    //number==0，即已找到number个元素组合，输出result中的元素。
        static int count=1;
        cout<<"第"<<count<<"次组合为";
        count++;
        vector<char>::iterator iter=result.begin(); 
        for(;iter!=result.end();iter++)
            cout<<*iter;
        cout<<endl;
        return;
    }
     
    if(*string=='\0')
        return;
    result.push_back(*string);
    Combination(string+1,number-1,result);  //将元素放入组合中，并向右继续寻找，直到number为0。
    result.pop_back();
    Combination(string+1,number,result);     //不将元素放入组合中，并向右继续寻找，直到number为0。
}
int main(){
    char str[]="aaabcd";
    Combination(str);
}

试试其它关键字

　组合算法　

同语言下

可能有用的

jessica贡献的其它代码(10)