DaniWeb Forum Index > Software Development > C++

C++ RSS

Algorithm doubt

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Sep 2006

Posts: 2

Reputation: Karthi Msc is an unknown quantity at this point

Solved Threads: 0

Karthi Msc Karthi Msc is offline

Offline

Newbie Poster

Algorithm doubt

Sep 17th, 2006

Hi can anyone help me in doing the following

Given n Boolean variables x1,x2,…..xn, we wish to print all possible combinations of truth values they can assume. For instance, if n=2, there are four possibilities : true, true; false, false; false, true; true, false;:-|

•

Join Date: Jun 2005

Posts: 1,496

Reputation: WolfPack has a spectacular aura about

Solved Threads: 104

WolfPack

Offline

Mentally Challenged Mod.

Re: Algorithm doubt

Sep 17th, 2006

Simple. Just use nested for loops.

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
 bool x1[2] = {true, false}
bool x2[2] = {true, false}
for ( i = 0 ; i < 1; i++ )
          for ( j = 0 ; j < 1; j++ )
                  print x1[i], x2[j];
 bool x1[2] = {true, false}
bool x2[2] = {true, false}
for ( i = 0 ; i < 1; i++ )
          for ( j = 0 ; j < 1; j++ )
                  print x1[i], x2[j];

will print the answer for two variables. Expand it for n variables.

バルサミコ酢やっぱいらへんで

•

Join Date: Jun 2006

Posts: 7,615

Reputation: ~s.o.s~ has much to be proud of

Solved Threads: 466

~s.o.s~

Offline

Failure as a human

Re: Algorithm doubt

Sep 17th, 2006

Maybe something like this which will implement a basic AND logic will help you understand the thing better:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int main ()
{
    bool first [] = {true, false} ;
    bool second [] = {true, false} ;
 
    for (int i = 0; i < 2; ++i) {
        for (int j = 0; j < 2; ++j) {
            cout << boolalpha << first [i] << "  AND  " << second [j] << "  =>  " << (first[i] && second [j]) ;
            cout << endl ;
        }
    }
    return 0 ;
}
int main ()
{
    bool first [] = {true, false} ;
    bool second [] = {true, false} ;

    for (int i = 0; i < 2; ++i) {
        for (int j = 0; j < 2; ++j) {
            cout << boolalpha << first [i] << "  AND  " << second [j] << "  =>  " << (first[i] && second [j]) ;
            cout << endl ;
        }
    }
    return 0 ;
}