『模板』 子集生成

两种方法：

1.增量构造法

2.位向量法

（ps：懒得分开写就写一起了）

 

#include<bits/stdc++.h>
using namespace std;
int zh[1001];//用于法一
bool xl[1001];//用于法二
void print(int s[],int n){
    for(int i=0;i<n;i++)  //用于法二
    if(xl[i]) cout<<s[i]<<' ';
    cout<<endl;
}
void ps1(int s[],int n,int pos=0){
    for(int i=0;i<pos;i++){        //法一
        cout<<zh[i]<<" ";
    }
    cout<<endl;
    int m=pos ? zh[pos-1]:0;
    for(int i=0;i<n;i++){
        if(s[i]>m){
            zh[pos]=s[i];
            ps1(s,n,pos+1);
        }
    }
}
void ps2(int s[],int n,int pos=0){
    if(pos==n){
        print(s,n);//法二
        return 0;
    }
    xl[pos]=1;
    ps2(s,n,pos+1);
    xl[pos]=0;
    ps2(s,n,pos+1);
}
int main(){
    int d[30000];
    int n,r;
    cin>>n>>r;
    for(int i=0;i<n;i++){
        d[i]=i+1;
    }
    ps1(d,n);
    ps2(d,n);
    return 0;
}

 

还有一种二进制法由于我不会某些原因以后懒得补上

先献上图片