子集生成和组合问题

子集生成和组合问题

问题导引：
处理不需要输出全排列，而是输出组合，即子集（子集内部的元素没有顺序）
解决方案：
利用二进制数只有0，1的优点，0代表不取，1代表取
如何读取二进制数的0，1
1.
逐个位置判断i的当前位是否为1

i&(1<<j);

数kk的二进制有多少个1

kk&(kk-1);

eg:
打印n个数中任意有m个数的组合

#include<bits/stdc++.h>
using namespace std;
void print_set(int n,int k)
{
	for(int i=0;i<(1<<n);i++){
		int num=0,kk=i;
		while(kk){
			kk=kk&(kk-1);
			num++;
		}
		if(num==k){
			for(int j=0;j<n;j++)
				if(i&(1<<j))
					cout<<j<<" ";
				cout<<endl;
		}
	}
}
int main()
{
	int n,k;
	cin>>n>>k;
	
	print_set(n,k);

	return 0;
}