算法设计与分析
赵宁 青岛大学
检索结果共
个
1
第一章 概述
1.1
课前导学
1.2
算法的概念和特征
1.3
算法的表示与算法的设计和分析过程
1.4
重要的问题类型
1.5
算法复杂性分析基础
1.6
小结
2
第二章 递归与分治
2.1
课前导学
2.2
分治策略的基本思想
2.3
大整数乘法
2.4
Strassen矩阵乘法
2.5
棋盘覆盖
2.6
合并排序
2.7
快速排序
2.8
线性时间选择
2.9
最接近点对问题
2.10
循环赛日程表
3
动态规划
3.1
课前导学
3.2
引例
3.3
矩阵链乘问题
3.4
动态规划的基本要素
3.5
最长公共子序列
3.6
最大子段和
3.7
背包问题
3.8
图像压缩
3.9
最优二叉搜索树
3.9.1
问题及相关概念
3.9.2
只考虑查找成功的最优二叉搜索树
3.9.3
考虑查找失败的最优二叉搜索树
4
贪心算法
4.1
课前导学
4.2
活动安排问题
4.3
贪心算法的基本要素+分数背包和最优装载问题
4.4
哈夫曼编码
4.5
单源最短路径问题
4.6
最小生成树
4.7
多机调度问题
5
回溯法
5.1
课前导学
5.2
n皇后问题的求解
5.3
0-1背包问题的求解
5.4
回溯算法的基本框架
5.5
最优装载问题
5.6
图的m着色问题
5.7
最大团问题
5.8
旅行售货员问题
5.9
圆排列问题
5.10
回溯算法的效率分析
6
分支限界法
6.1
课前导学
6.2
基于其他的搜索策略求解0-1背包问题
6.3
分支限界法的基本思想
6.4
工作分派问题
6.5
单源最短路径问题
6.6
旅行售货员问题
7
概率算法
7.1
课前导学
7.2
随机化算法基础
7.3
数值随机化算法
7.4
舍伍德算法
7.5
拉斯维加斯算法
7.6
蒙特卡罗算法
8
NP理论
8.1
课前导学
8.2
三类问题
友情提示:同学您好,此页面仅供预览,在此页面学习不会被统计哦! 请进入学习空间后选择课程学习。
上一页
下一页