当前位置:首页 >> 其它课程 >>

算法复习提纲


算法复习提纲 什么是 NP 难问题?P 问题 什么是 NP 完全问题,例如…? 渐近上界记号 O 渐近下界记号 ? 归并排序 动态规划求最短路径问题,旅行商问题。只考递归实现。 贪心法求单源最短路径问题(DIjkstra 法)

回溯法求图的 m 着色问题、 迷宫问题, 并用决策树分析其复杂度 (老师画过多次) 。 理解回溯法中递归回溯与迭代回溯的一般形式
用分支定界法求单源最短路径问题,剪枝函数的设计。 画出 TSP 问题(4 个城市)的分支定界法求解过程。剪枝函数的设计,按最后一次课老师讲的 画,书上有错,优先级的定义同单源最短路径问题优先级的定义类似。 画单源最短路径问题的解空间树 回溯法与分支定界法的根本区别是搜索方式的不同 BFS 和 DFS

复习建议:好好理解上述问题的求解思想并调试代码学习。


赞助商链接
相关文章:
2015算法设计与分析复习提纲
2015算法设计与分析复习提纲_工学_高等教育_教育专区。算法概述的ppt,期末复习专用 2015 年第一学期《算法设计与分析》复习提纲题型:一、选择(2*8=16 分) 二、...
算法复习提纲
算法复习提纲_其它课程_高中教育_教育专区。题型及分数分布: 1.填空题 2.简答题、证明题 3.计算题 15 分 25 分左右 2-3 题 30 分左右 4.算法设计题 2-...
算法复习提纲
算法复习提纲_工学_高等教育_教育专区。期末算法设计提纲复习递归: 定义、递归算法的效率分析(时间的递推式) 蛮力法: 定义: 蛮力法是一种简单直接的解决问题的方...
《算法分析与设计》期末考试复习题纲(完整版)
算法分析与设计》期末复习题一、选择题 1. 算法必须具备输入、输出和( D )等 4 个特性。 A.可行性和安全性 B.确定性和易读性 C.有穷性和安全性 D.有...
2016算法复习提纲
2016算法复习提纲_其它课程_高中教育_教育专区。2016-2017(1)算法设计与分析复习提纲题型:一、选择(2*9=18 分) 二、填空(2*12=24 分) 三、程序填空(2*7=...
数据结构与算法复习提纲
数据结构与算法复习提纲_其它_高等教育_教育专区。数据结构复习 数据结构与算法复习提纲 线性表部分: 1、 顺序表的基本操作:创建、插入、删除、查找、修改、遍历、...
算法设计与分析复习提纲
算法设计与分析》复习提纲题型:一、选择(2*8=16 分) 二、填空(2*10=20 分) 三、程序设计与分析题(2*9=18 分) 四、简答(4 小题,共 17 分) 五、...
算法复习提纲
二、请给出 Kruskal 最小生成树算法的概要描述,给出算法的计算时间,并模拟该算法画出 下图的最小生成树。 Kruskal 最小生成树的概要描述: T? ? while T 的...
算法复习
67页 免费 算法 复习提纲 18页 免费 算法设计 15页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
《计算方法》考试复习大纲-1
《计算方法》考试复习大纲-1_司法考试_资格考试/认证_教育专区。《计算方法》...知道设计算法应注意的原则 5、会求向量、矩阵和函数的几种常用范数 第二章非...
更多相关标签: