|
算法设计与应用 PPT课件+教学大纲
|
|
资料类别
|
计算机课件 |
|
|
课程(专业)
|
算法设计与应用 |
|
关键词
|
算法设计与应用|数据结构 |
|
适用年级
|
大学 |
|
身份要求
|
普通会员 |
|
金 币
|
40 （金币如何获得？） |
|
文件格式
|
ppt+word |
|
文件大小
|
68963K |
|
发布时间
|
2024-09-26 22:05:00 |
|
预览文件
|
0736109.png（只能预览部分内容） |
|
下载次数
|
0 |
| 发布人 |
kj008 |
内容简介：
算法设计与应用 PPT课件+教学大纲
第1章算法概念和基础
1.1基本概念
1.1.1搜索
1.1.2排序
1.2算法复杂度
1.2.1时间复杂度
1.2.2算法的时间复杂度
1.2.3空间复杂度
1.3数据结构
1.3.1堆
1.3.2不相交集
1.4本章小结
1.5习题
第2章排序
2.1比较排序
2.1.1冒泡排序
2.1.2堆排序
2.1.3插入排序
2.1.4归并排序
2.2线性排序
2.2.1桶排序
2.2.2计数排序
2.2.3基数排序
2.3本章小结
2.4习题
第3章递归
3.1基本概念
3.2递归例子
3.2.1生成排列
3.2.2整数划分
3.3复杂度的递归方法求解
3.3.1展开法
3.3.2代入法
3.3.3递归树方法
3.3.4主方法
3.3.5几种递归形式的复杂度分析
3.4本章小结
3.5习题
第4章分治
4.1基本概念
4.2快速排序
4.3最大子数组问题
4.4最近点对问题
4.5棋盘覆盖问题
4.6寻找第k小元素
4.7分治在傅里叶变换中的应用*
4.8本章小结
4.9习题
第5章动态规划
5.1基本概念和步骤
5.2最大子数组问题
5.30-1背包问题
5.4旅行商问题
5.5最长公共子序列
5.6斯坦纳最小树*
5.7状态压缩动态规划
5.7.1集合状态压缩
5.7.2空间状态压缩
5.8动态规划和贝尔曼方程*
5.9本章小结
5.10习题
第6章贪心
6.1基本概念
6.2小数背包和0-1背包
6.2.1小数背包贪心算法的正确性证明
6.2.20-1背包贪心算法
6.3最小生成树
6.3.1Kruskal算法
6.3.2Prim算法
6.4霍夫曼编码
6.5贪心算法在稳定匹配中的应用*
6.6本章小结
6.7习题
第7章图算法
7.1深度优先搜索
7.1.1无向图的深度优先搜索
7.1.2有向图的深度优先搜索
7.1.3应用：寻找图的关节点
7.2广度优先搜索
7.2.1无向图的广度优先搜索
7.2.2有向图的广度优先搜索
7.2.3应用：最短路径（跳数）
7.3单源最短路径
7.3.1Dijkstra算法
7.3.2Bellman-Ford算法
7.3.3SPFA算法
7.3.4差分约束系统
7.4多源最短路径
7.4.1Floyd算法（弗洛伊德算法）
7.4.2Johnson算法
7.5最短路径在网络路由中的应用*
7.6本章小结
7.7习题
第8章回溯和分支限界
8.1回溯的基本方法
8.1.1回溯法的基本步骤
8.1.2回溯法的通用框架
8.2骑士巡游问题
8.30-1背包问题
8.4最大团问题
8.4.1最大团的回溯算法
8.4.2Bron-Kerbosch算法
8.5分支限界法
8.5.1基本方法
8.5.2旅行商问题
8.5.3任务指派问题
8.6分支限界在流水线作业调度中的应用*
8.7本章小结
8.8习题
第9章匹配与指派
9.1基本概念
9.2基于图的匈牙利算法
9.2.1匹配问题
9.2.2指派问题
9.3基于矩阵的匈牙利算法
9.3.1算法流程
9.3.2最大化指派
9.4匹配算法在多目标跟踪中的应用*
9.5本章小结
9.6习题
相关说明：
1. 如您下载的资料不止一份，建议您注册成为本站会员。会员请登录后下载。
2. 会员购买金币50元以下，0.7元/个，50元以上，0.5元/个。具体请看：下载与付款。
3. 会员48小时内下载同一文件，不重复扣金币。
4. 下载后请用WinRAR或 WinZIP解压缩后使用。
5. 如仍有其他下载问题，请看常见问题解答。
下载地址：
|
|
|