啊，哈喽，小伙伴们大家好。我是#Y清墨，今天呐，我要介绍的是二进制枚举。
简介
TA是枚举算法中的一种特例，其主要运用在求某一集合的子集个数这一算法中。其基本概念就是利用二进制数中的1与0代表选择与否，其中1代表选，0代表不选。
例一：给定集合A = {2,3,4}，求A的子集，并将它们全部输出出来。
思路：
-
对于有N个元素的集个它的子集个数为2^N-1个（不含空集），即我们需要遍历这情况。而2^n可以表示为 1 << n。
-
在子集中，可以用0 1代表是否选择某一个元素，其中0代表不选，1代表选。例如选择了{2}这个元素，这种选法可记为100，图示：
这样，集合的所有子集的选择情况就可表示为
即每个子集的选择情况可用一个二进制数来表示。
- 现在要做的就是把每种情况（二进制数）中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;
}
