【子集生成】枚举一个集合的所有子集

最新推荐文章于 2025-03-24 22:02:48 发布

我是一只计算鸡

最新推荐文章于 2025-03-24 22:02:48 发布

阅读量530

点赞数 1

分类专栏： ---思想--- 文章标签：子集生成

本文链接：https://blog.youkuaiyun.com/giftedpanda/article/details/88634427

版权

增量构造法

#include<cstdio>
using namespace std;
const int maxn=1000+7;
int a[maxn];
int n;
void print_subset(int n,int* a,int cur)
{
	for(int i=0;i<cur;i++)  printf("%d ",a[i]);
	printf("\n");
	int s=cur?a[cur-1]+1:0;
	for(int i=s;i<n;i++){
		a[cur]=i;
		print_subset(n,a,cur+1);
	}
	return ; 
}
int main()
{
	while(scanf("%d",&n)==1){
		print_subset(n,a,0);
	}
	return 0;
}

位向量法

#include<cstdio>
using namespace std;
const int maxn=1000+7;
int b[maxn];
int n;
void print_subset(int n,int* b,int cur)
{
	if(cur==n){
		for(int i=0;i<n;i++){
			if(b[i])printf("%d",i);
		}
		printf("\n");
		return ;
	}
	b[cur]=0;
	print_subset(n,b,cur+1);
	b[cur]=1;
	print_subset(n,b,cur+1); 
}
int main(