Chap3 减治法 ¶

减常量算法 ¶

插入排序 ¶

拓扑排序 ¶

对于无环有向图，要求按照某种顺序列出其顶点序列，使图的每一边的顶点总在结束顶点之前

算法 - 基于DFS - 执行DFS遍历，记录出栈顺序 - 将出栈顺序倒过来即为一个解 - 基于减治 - 每次迭代时，没有输入边的节点从有向图中删除

生成组合对象的算法 ¶

生成排列 ¶

• 插入法
• Johnson-Trotter 算法
• 字典顺序法

生成子集 ¶

• 减治生成子集
• 位串法
• 格雷编码位串

减常因子算法 ¶

折半查找 ¶

假币问题 ¶

约瑟夫斯问题 ¶

减可变规模算法 ¶

计算中值和选择问题 ¶

二叉查找树的查找和插入 ¶

拈游戏 ¶

评论区