标签:subset 10 遍历 -- namespace int 子集 print using
集合的概念
写法一:
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 }
写法二:
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
标签:subset,10,遍历,--,namespace,int,子集,print,using 来源: https://www.cnblogs.com/tflsnoi/p/15328899.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。