列出{1,2,,,,n}的所有子集
来源:互联网 发布:古代中国人身高知乎 编辑:程序博客网 时间:2024/05/05 17:22
列出{1,2,,,,n}的所有子集方法一using namespace std;int cnt=0;void print_set(int n,int *a,int cur){ for(int i=0;i<cur;i++) cout<<a[i]<<" "; if(cnt) cout<<endl; cnt++; int s=cur?a[cur-1]+1:1; for(int i=s;i<=n;i++){ a[cur]=i; print_set(n,a,cur+1); }}int main(){ int a[10]; print_set(3,a,0); return 0;}方法2void f(int n,int *b,int cur){ if(cur==n) { for(int i=0;i<n;i++) if(b[i]) cout<<i+1<<" "; cout<<endl; return ; } b[cur]=1; f(n,b,cur+1); b[cur]=0; f(n,b,cur+1);}int main(){ int *b; f(3,b,0); return 0;}
0 0
- 列出{1,2,,,,n}的所有子集
- 列出所有子集(采用列出2进制数的方法)-------------2013年1月4日
- 求集合{1, 2, ..., n}的所有子集
- 输出集合{1,2,...,n}的所有子集
- 列出所有K个元素的子集
- 列出所有子集
- 数字n的所有子集
- 求集合{1,2,...,n}的长度小于M(M<=n)的所有子集
- 求集合{1,2,...,n}的长度等于M(M<n)的所有子集
- 列出所有K个元素的子集-----2013年1月26日
- 列出一个集合的所有非空子集
- 列出所有子集----------2013年1月3日
- 回溯法求数字1,2,……n 的所有子集
- 求和为N的所有子集
- 列出n之前的所有素数
- 列出所有子集(二进制递增方式)
- 列出所有子集(字典顺序)
- 列出所有子集(格雷码顺序)
- Ubuntu下automake工具的使用
- 八大排序之希尔排序
- 生成1-n的排列
- knn算法C++实现
- Mac升级到EL Capitan后Xcode6.4找不到模拟器选择按钮
- 列出{1,2,,,,n}的所有子集
- 双散列
- 安卓基于监听事件处理(一)
- 打开网络适配的两种方法
- Map集合
- 逻辑推断
- 振兴中华
- C++11新特性学习笔记(二)
- java如何使用DOM文档