使用位运算来实现全排列

最新推荐文章于 2023-10-01 18:16:32 发布

SimOws

最新推荐文章于 2023-10-01 18:16:32 发布

阅读量1k

点赞数

分类专栏：蓝桥文章标签：算法

蓝桥专栏收录该内容

1 篇文章 0 订阅

订阅专栏

刘汝佳，使用位运算来实现全排列

#include<cstdio>
using namespace std;

void print_subset(int n, int s) {

  for(int i = 0; i < n; i++)
    if(s&(1<<i)) printf("%d ", i); // 这里利用了C语言“非0值都为真”的规定
  printf("-----------------\n");  // 打印{0, 1, 2, ..., n-1}的子集S
}

int main() {
  int n;
  
  scanf("%d", &n);
  for(int i = 0; i < (1<<n); i++)  // 枚举各子集所对应的编码 0, 1, 2, ..., 2^n-1
    print_subset(n, i);
  return 0;
}