[枚举坤坤]二进制枚举

 啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是二进制枚举。

简介

TA是枚举算法中的一种特例，其主要运用在求某一集合的子集个数这一算法中。其基本概念就是利用二进制数中的1与0代表选择与否，其中1代表选，0代表不选。

例一：给定集合A = {2,3,4}，求A的子集，并将它们全部输出出来。

思路：

1. 对于有N个元素的集个它的子集个数为2^N-1个（不含空集），即我们需要遍历这情况。而2^n可以表示为 1 << n。

2. 在子集中，可以用0 1代表是否选择某一个元素，其中0代表不选，1代表选。例如选择了{2}这个元素，这种选法可记为100，图示：

这样，集合的所有子集的选择情况就可表示为

即每个子集的选择情况可用一个二进制数来表示。

1. 现在要做的就是把每种情况（二进制数）中1对应的元素添加到子集里，如情况5（101）即输出{2，4}，所以：

a. 定义变量s = 1，让它不断的与当前情况i做i&s，若其值为1则将当前位对应的元素添加到子集里

b. s左移一位，与i的下一位做比较。

#include<iostream>
#include<cstdlib>
using namespace std;
int a[3]= {2,3,4};
int main() {
	//子集的个数
	for(int i=1; i<8; i++) {
		//保存当前子集的二进制编号	
		int k = i;
	
		//遍历数组
	
		for(int j = 0 ; j<3;j++){
		//若子集二进制当前位为1
			if(k&1) {
				cout<<a[j]<<" ";	
			}
	
			//查找下一位
			k>>=1;
            //k/=2
            //位运算
		}
	
		cout<<endl;
	
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
long long a[25],b[25],c[10005],n,m,sum,t,y;
int main()
{	
	cin>>n>>m;	
	for(int i=1;i<=n;i++)
		cin>>a[i];

	for(int i=1;i<=pow(2,n);i++)
//pow(2,n)的意思是求2的n次方
	{
		for(int i=n;i>=1;i--)	
		{
	
			if(b[i]==0)
				b[i]=1;
			else
			{	
				b[i]=0;
				break;
			}	
		}
	}
	
	for(int i=n;i>=1;i--)	
	{
		if(b[i]==1)
			cout<a[j];  
	}
	
	return 0;

}