集合遍历(子集遍历)--二进制
集合的概念
写法一:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int u; 4 int n, a[10]; 5 int main() 6 { 7 cin>>n; 8 for(int i=0; i<n; i++) 9 cin>>a[i]; 10 11 cout<<"原集合为:{"; 12 for(int i=0; i<n; i++) 13 cout<<a[i]<<","; 14 cout<<"}"<<endl; 15 16 //将集合转二进制 17 for(int i=0; i<4; i++){ 18 u+=(1<<a[i]); 19 } 20 21 cout<<"该集合的非空子集为"<<endl; 22 // 遍历 u 的非空子集 23 for(int s = u; s; s = (s - 1) & u) { 24 // s 是 u 的一个非空子集 25 int t=s; 26 cout<<"{"; 27 for(int i=0; i<=8; i++){ 28 if(t & (1<<i)) 29 cout<<i<<","; 30 } 31 cout<<"}"; 32 cout<<endl; 33 } 34 35 return 0; 36 }
写法二:相关链接https://www.cnblogs.com/tflsnoi/p/11946748.html
1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[10]; 4 void print_subset(int n) 5 { 6 for(int i=0; i<(1<<n); i++){ 7 for(int j=0; j<n; j++) 8 if(i&(1<<j)) 9 cout<<a[j]<<" "; 10 cout<<endl; 11 } 12 } 13 int main() 14 { 15 int n; 16 cin>>n; 17 for(int i=0; i<n; i++) 18 cin>>a[i]; 19 print_subset(n); 20 return 0; 21 }
时间复杂度:n*2n
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!