任意N个数的子集生成算法

Kuro同学

于 2014-11-30 15:41:39 发布

阅读量1.9k

点赞数

分类专栏：算法文章标签： c++

本文链接：https://blog.youkuaiyun.com/AXuan_K/article/details/41623311

版权

本文介绍了两种在C++中生成任意数量元素子集的方法。第一种方法详细阐述了基本思路，第二种方法利用位向量法进行高效求解，为解决子集问题提供了不同的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种方法：

#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

最低0.47元/天解锁文章