作业
鱼儿冒个泡
这个作者很懒,什么都没留下…
展开
-
【作业】 数据结构作业(2)
题目描述 输出n个元素集合的幂集 eg: S = {a, b, c} output: {(), (a), (b), (c), (a b), (a c), (b c), (a b c)} 算法思想 同数据结构作业(1)第二份代码, 不再赘述 代码实现 #include<iostream> #include<vector> using namespace std; vector<bool>aux; void powerset(char* set, int原创 2021-08-21 23:43:18 · 112 阅读 · 0 评论 -
【作业】 数据结构作业(1)
题目描述: 给n个bool变量,要求输出这n个bool值所有可能的组合, 并计算所有可能组合的数量。 我最初的想法 1、构造一个n+1层二叉树,根节点不储存值 2、二叉树的左节点和右节点分别储存的值为true, false 3、二叉树的叶子节点数即为组合的数量 4、从每个叶子节点向上递归,打印值, 直到到达根节点 注:本题利用数组保存一个二叉树结构, 一个序号为i的节点的两个子节点序号为2 * i 和 2 * i + 1, 值分别为true 和 false 代码实现 #include<io原创 2021-08-20 09:56:28 · 91 阅读 · 0 评论