求集合的子集
2015-05-21 12:24
113 查看
利用递归算法
#include <iostream> #include<string> using namespace std; void trail(string[],int[],int,int); int main() { int n,k=0; cout<<"Please enter the number of the element :"; cin>>n; string a[100]; int b[100]={0}; for (int i=0;i<n;i++) { cout<<"Please enter NO."<<i+1<<" element :"; cin>>a[i]; } cout<<"All of the subset is:"<<endl; trail(a,b,0,n); return 0; } void trail(string a[],int b[],int k,int n) { int j; if (k<n) { trail(a,b,k+1,n); b[k]=1-b[k]; trail(a,b,k+1,n); } else { cout<<"{"; for (j=0;j<=n;j++) { if (b[j]) { cout<<a[j]<<" "; } } cout<<"} "; } }
相关文章推荐
- 集合的子集枚举
- 不包含重复元素的集合S,求其所有子集
- 求一个集合的所有子集问题
- 程序员面试金典——集合的子集______
- 用 Lisp 语言计算一个集合的所有子集构成的新集合
- 程序员面试金典: 9.9 递归和动态规划 9.4求某集合的所有子集
- java求解集合的子集的实例
- 某个集合的子集问题
- 输出集合的子集---二进制法
- Leetcode031--集合的所有子集
- 集合元素的排列与子集
- 集合的子集
- 求一个集合的子集,子集元素数目固定
- 关于一个集合的子集的思考
- 求集合中的所有子集
- 求解集合的子集
- 利用自然数的标准分解证明可数集合的所有有限子集形成的集合是可数集
- leetcoed90. Subsets II(集合子集去重)
- 求集合的所有子集
- 返回集合的所有子集