基於二進位制的求子集演算法
阿新 • • 發佈：2019-02-01
#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個數的子集
}