1:增量构造法:
一次选出一个元素放到集合中。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#include<climits>
#define LL long long
using namespace std;
const int N=101;
int P[N];
void print_subset(int n,int *A,int cur)
{
for(int i=0;i<cur;i++)
cout<<P[A[i]]<<' ';
cout<<endl;
int s=cur?A[cur-1]+1:0;
for(int i=s;i<n;i++)
{
A[cur]=i;
print_subset(n,A,cur+1);
}
}
int main()
{
int n;
while(cin>>n)
{
int A[N];
for(int i=0;i<n;i++)
cin>>P[i];
print_subset(n,A,0);
}
return 0;
}
2.位向量构造法:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#include<climits>
#define LL long long
using namespace std;
const int N=101;
int P[N];
void print_subset(int n,int *A,int cur)
{
if(cur==n)
{
for(int i=0;i<n;i++)
if(A[i])
cout<<P[i]<<' ';
cout<<endl;
return;
}
A[cur]=1;
print_subset(n,A,cur+1);
A[cur]=0;
print_subset(n,A,cur+1);
}
int main()
{
int n;
while(cin>>n)
{
int A[N];
for(int i=0;i<n;i++)
cin>>P[i];
print_subset(n,A,0);
}
return 0;
}
3.二进制法:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#include<climits>
#define LL long long
using namespace std;
const int N=101;
int P[N];
void print_subset(int n,int s)
{
for(int i=0;i<n;i++)
if(s&(1<<i)) cout<<P[i]<<' ';
cout<<endl;
}
int main()
{
int n;
while(cin>>n)
{
int A[N];
for(int i=0;i<n;i++)
cin>>P[i];
for(int i=0;i<(1<<n);i++)
print_subset(n,i);
}
return 0;
}