Saturday, January 12, 2013

Simple Way to Generate All possible Combination in C++

Source Code Start:



#include <set>
#include <map>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <sstream>
#include <iostream>
#include <algorithm>


using namespace std;

int main()
{
    int n ;
    /*  n is number of items you want in combination operation
    /*  result shows bit representation where 1 is selected item
    /*  , 0 is not selected item.                                                 */
    cin >> n;
    for( int i = 0 ; i < (1<<n) ; ++i)
    {
        for(int j = 0 ; j < n ; ++j)
        {
            if( (i&(1<<j)) != 0 )
                cout << "1";
            else
                cout << "0";
        }
        cout << endl;
    }
    return 0;
}

Source Code End:

No comments:

Post a Comment