子集生成-创新互联

用二进制位的0和1表示集合中是否存在该元素
要生成0~n的子集，先生成0~n的二进制序列，这些序列的0、1位正好可以对应一个子集中全集在该位置上的元素是否存在，将其作为子集中存在的元素的标记，输出对应元素。

站在用户的角度思考问题，与客户深入沟通，找到福建网站设计与福建网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、网页空间、企业邮箱。业务覆盖福建地区。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>

using namespace std;
void subset(int n,int s){
for(int i=0;i<n;i++){
if(s&(1<<i))printf("%d ",i);
//s&(1<<i) 遍历s中每一位，看是否为1
}
printf("\n");
}
int main(){
int n=4;
for(int i=0;i<(1<<n);i++){
//i<(1<<n) 生成0~n的二进制序列对应的数值
subset(n,i);
}

#include<iostream>
#include<cstdio>
using namespace std;

void print_subset_zl(int n,int* A,int cur){//增量构造法
for(int i=0;i<cur;i++) printf("%d",A[i]);
printf("\n");//每次都要输出
int s=cur?A[cur-1]+1:0;//定序，确保只输出一次相同的集合
for(int i=s;i<n;i++){
A[cur]=i;
print_subset_zl(n,A,cur+1);
}
}

void print_subset_wxl(int n,int* B,int cur){//传递数组
if(cur==n){
for(int i=0;i<cur;i++) if(B[i]) printf("%d",i);
printf("\n");
return;
}
B[cur]=1;//选
print_subset_wxl(n,B,cur+1);
B[cur]=0;//不选
print_subset_wxl(n,B,cur+1);
}

void print_subset_binary(int n,int s){
for(int i=0;i<n;i++)
if(s&(1<<i)) printf("%d",i);
printf("\n");
}

int main(){
int k[5];
print_subset_zl(5,k,0);
print_subset_wxl(5,k,0);
for(int i=0;i<(1<<5);i++){
print_subset_binary(5,i);
}
return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享题目：子集生成-创新互联
本文URL：https://www.cdcxhl.com/article12/ghjgc.html

成都网站建设公司_创新互联，为您提供网站策划、做网站、关键词优化、企业建站、网站改版、响应式网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联