算法设计与分析5.ppt

算法设计与分析基础 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）;减治法查找中值过程示例;减治法查找中值的算法效率;插值查找算法原理;二叉查找树的查找算法;二叉查找树的插入算法;二叉查找树的删除算法;二叉查找树的删除算法（续）;二叉查找树的查找算法时间效率;