基于二进制的求子集算法

#include<iostream.h>
#include <stdlib.h>

int getones(int n)                                    //取得数n二进制表示的1的个数
{
 int count = 0;
 while(n)
 {
  
  if(n&1)count++;
  n >>= 1;
 }
 return count;
}

void comb(int d[],int m,int n){                   //n为元素总数，m为要取的元素个数
 int   i,j,total = 1<<n;                                   //total=2^n，正好是n个元素的所有真子集的个数
 for(i = 0; i < total;i++)
 {
  if(m == getones(i))                                  
  {
   cout<<"{";
   for(j = 0; j < n; j++)
   {
    if( i & (1<<j))cout<<" "<<d[j]<<" ";        //对应位为1则输出
   
   }
   cout<<"}"<<endl;
  }
 }
}

void main(void)
{
int a[10];
for(int i = 0; i <10; i++)
{a[i] = rand()%30;
cout<<a[i]<<'/t';
}
cout<<endl;
comb(a,3,10);                                             //输出10个数中取3个数的子集

}