搜索-子集生成

搜索-子集生成_第1张图片

 

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

#include
#include
#include<string>
#include
#include
#include<set>
#include
#include
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("\n");
    }
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    print_subset(n);
    return 0;
}

 

你可能感兴趣的:(搜索-子集生成)