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

算法复习提纲


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

回溯法求图的 m 着色问题、 迷宫问题, 并用决策树分析其复杂度 (老师画过多次) 。 理解回溯法中递归回溯与迭代回溯的一般形式

r />用分支定界法求单源最短路径问题,剪枝函数的设计。 画出 TSP 问题(4 个城市)的分支定界法求解过程。剪枝函数的设计,按最后一次课老师讲的 画,书上有错,优先级的定义同单源最短路径问题优先级的定义类似。 画单源最短路径问题的解空间树 回溯法与分支定界法的根本区别是搜索方式的不同 BFS 和 DFS

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


相关文章:
算法复习提纲
算法复习提纲_其它课程_高中教育_教育专区。题型及分数分布: 1.填空题 2.简答题、证明题 3.计算题 15 分 25 分左右 2-3 题 30 分左右 4.算法设计题 2-...
算法复习提纲
算法复习提纲_工学_高等教育_教育专区。期末算法设计提纲复习递归: 定义、递归算法的效率分析(时间的递推式) 蛮力法: 定义: 蛮力法是一种简单直接的解决问题的方...
算法复习提纲
算法复习提纲_其它课程_高中教育_教育专区。第一章 1.计算机解决问题的基本过程 分析问题—设计算法—编写程序—程序运行 2.算法及特征、描述算法的方法 (1)算法就...
2016算法复习提纲
2016算法复习提纲_其它课程_高中教育_教育专区。2016-2017(1)算法设计与分析复习提纲题型:一、选择(2*9=18 分) 二、填空(2*12=24 分) 三、程序填空(2*7=...
2015数据结构与算法复习提纲
2015数据结构与算法复习提纲_教育学_高等教育_教育专区。数据结构C语言版的复习资料 数据结构复习提纲第 1 章概述 1、 数据结构的定义。 2、 数据结构的分类:如...
算法复习资料
算法复习资料_理学_高等教育_教育专区。复习资料 1.选出不是算法所必须具备的特征(A )。 A 有穷性 B 确切性 C 高效性 D 可行性 2.下列( C )不是衡量...
算法复习提纲
算法复习提纲_其它课程_高中教育_教育专区。算法复习提纲算法复习提纲 什么是 NP 难问题?P 问题 什么是 NP 完全问题,例如…? 渐近上界记号 O 渐近下界记号 ? 归...
高中信息科技程序算法部分复习提纲
高中信息科技程序算法部分复习提纲_其它课程_高中教育_教育专区。信息科技 算法复习提纲:概念:计算机解题的过程: (1)正确理解题意; (2)寻找解题方法; (3)设计...
算法与程序设计复习提纲(参考)
算法与程序设计模块 会考知识点汇总 (一)计算机解决问题的基本过程 1.计算机解决问题的基本过程 ⑴能用流程图画出计算机解决问题的基本步骤 Q:计算机解决问题的 4 ...
算法设计与实现复习提纲
算法与设计(网络存储中有所有程序) 选择 十八分 两分一个 填空 函数填空 状态转移方程 递推方程 二十四分 三分一个 综合题 模拟程序运行 通过中间过程描述 ...
更多相关标签: