二进制枚举详细

最新推荐文章于 2025-05-22 16:40:23 发布

原创最新推荐文章于 2025-05-22 16:40:23 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制枚举

本文介绍了一种使用C++实现的子集打印算法，通过遍历从0到2^n-1的所有数字，将每个数字视为一个子集的二进制表示。对于每个i（0到2^n-1），检查其每一位是否为1，如果为1，则打印对应的元素，从而得到所有可能的子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
void print_subset(int n){
     for(int i=0; i< (1<<n); i++) {
   			//i：0~2^n，每个i的二进制数对应一个子集。
		for(int j=0;j<n;j++)   //打印一个子集，即打印i的二进制数中所有的1。
           if(i & (1<<j))     
               cout<< j << " ";
       	cout << endl;
    }
}
int main(){
    int n;
    cin>>n;           // n：集合中元素的总数量。
    print_subset(n);  // 打印所有的子集。
}

在这里插入图片描述
下面还有到2^4-1