任意N个数的子集生成算法
浏览数：15 /
时间：2015年06月08日
第一种方法：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int q[100];
int w[100];
int cmp(int a,int b)
{
return a<b;
}
void subset(int cur,int end)
{
int i;
for(i=0;i<cur;i++)
printf("%d",w[i]);
cout<<endl;
for(i=cur;i<end;i++)
{
w[cur]=q[i]; //赋值
if(i!=0&&w[cur]<=w[cur-1]) //避免相同元素和重复
continue;
subset(cur+1,end);
}
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&q[i]);
sort(q,q+n,cmp); // 必须先排序
subset(0,n);
return 0;
}
第二种方法：位向量法
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int q[100];
int vis[100];
void subset(int cur,int end)
{
int i,j,n;
if(cur==end) //必须给所有向量赋值才能输出
{
for(i=0;i<cur;i++)
{
if(vis[i]) //向量为1则输出
printf("%d",q[i]);
}
cout<<endl;
return; //别忘了。。。
}
vis[cur]=1;
subset(cur+1,end);
vis[cur]=0;
subset(cur+1,end);
}
int main()
{
int end;
scanf("%d",&end);
for(int i=0;i<end;i++)
scanf("%d",&q[i]);
subset(0,end);
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
