搜索-子集生成

Posted 2021-03-11 hznumqf

 

 所以，每个子集对应了一个二进制数：这个二进制数的每个1都代表了一个元素，也因此所以子集的数量是2ⁿ

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
#include<cmath>
const double PI = acos(-1.0);
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;

const int maxn = 25;
int a[maxn];
void print_subset(int n) {
    for (int i = 0; i < (1 << n); i++) {
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                printf("%d ", a[j]);
            }//从i的最低为开始逐个检查每一位，如果是1，打印
        }
        printf("
");
    }
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    print_subset(n);
    return 0;
}