您的位置：首页 > 其它

小白书之求无重复元素集合的子集

2015-09-11 18:49 357 查看

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
;
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
;
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
;
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
;
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
;
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
;
for(int i=0;i<n;i++)
cin>>P[i];
for(int i=0;i<(1<<n);i++)
print_subset(n,i);
}
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航