#include <iostream>
#include <cstdio>
#include <cmath>
#include <stdlib.h>
using namespace std;
void print_subset1(int n,int *A,int cur) //增量构造法
{
for(int i=0;i<cur;i++) printf("%d",A[i]);
if(cur!=0) printf("\n");
int s=cur?A[cur-1]+1:0;
for(int i=s;i<n;i++)
{
A[cur]=i;
print_subset1(n,A,cur+1);
}
}
void print_subset2(int n,int *B,int cur) //位向量法
{
if(cur==n)
{
for(int i=0;i<cur;i++)
if(B[i]) printf("%d",i);
printf("\n");
return;
}
B[cur]=1;
print_subset2(n,B,cur+1);
B[cur]=0;
print_subset2(n,B,cur+1);
}
void print_subset3(int n) //二进制法
{
for(int i=1;i<(1<<n);i++)
{
for(int j=0;j<n;j++)
if(i&(1<<j)) printf("%d",j);
printf("\n");
}
}
int main()
{
int a[10],n;
while(scanf("%d",&n)!=EOF)
{
system("cls");
printf("增量构造法:\n");print_subset1(n,a,0);
printf("位向量法:\n"); print_subset2(n,a,0);
printf("二进制法:\n");print_subset3(n);
}
return 0;
}
子集生成(三种方法)
最新推荐文章于 2021-05-20 19:01:10 发布