算法设计与分析5.ppt

算法设计与分析5

算法设计与分析基础 Introduction to the Design and Analysis of Algorithms 第五章 减治法 Decrease and Conquer;第 5 章 减治法;概念与算法策略;插入排序;插入排序算法与算例;图的遍历;深度优先搜索DFS;DFS 算法过程图示;DFS 算法的栈过程图示;DFS树与森林;DFS 递归算法;DFS 非递归算法;DFS的时间效率;图的邻接链表表示;DFS简单应用;BFS 算法过程图示(以树为例);BFS搜索的队列过程图示;BFS 非递归算法;BFS 相关讨论;拓扑排序;拓扑排序:有向无环图;拓扑排序算法:DFS法 例1;拓扑排序算法:DFS 例2;拓扑排序的源删除算法;生成组合对象算法:生成排列;生成组合对象算法:生成排列(2);生成幂集;生成幂集:减一算法;;减常因子算法;假币问题(续);减常因子法——俄式乘法;减常因子法——俄式乘法过程举例;减可变规模算法;选择问题特例——查找中值(续1);减治法查找中值过程示例;减治法查找中值的算法效率;插值查找算法原理;二叉查找树的查找算法;二叉查找树的插入算法;二叉查找树的删除算法;二叉查找树的删除算法(续);二叉查找树的查找算法时间效率;

文档评论(0)

1亿VIP精品文档

相关文档