投稿

算法设计与分析北京大学屈婉玲

4.8万

66

2020-01-16 10:16:37

课程分成两大部分：算法的基础知识和通用算法设计技术与分析方法。算法基础知识部分主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。通用算法设计技术与分析方法部分主要介绍分治策略、动态规划、贪心法、回溯与分支限界等算法设计技术。重点介绍这些设计技术的使用条件、分析方法、改进途径，并给出一些重要的应用。

风氢yun蛋发消息

疯狂的西蒙斯

1.1 算法课程主要内容及有关概念

02:10

1.2 算法设计的两个例子：调度问题与投资问题

16:35

1.3 问题计算复杂度的界定：排序问题

10:49

1.4 货郎问题与计算复杂性理论

12:45

1.5 算法及其时间复杂度

16:15

1.6 算法的伪码表示

11:26

1.7 函数的渐近的界

13:15

1.8 有关函数渐近的界的定理

10:21

1.9 几类重要的函数

15:37

2.1 算法的数学基础

01:52

2.2 序列求和的方法

18:42

2.3 递推方程与算法分析

10:53

2.4 迭代法求解递推方程

11:00

2.5 差消法化简高阶递推方程

10:50

2.6 递归树

15:20

2.7 主定理及其证明

18:42

2.8 主定理的应用

11:33

3.1 本周内容简介

01:22

3.2 分治策略的设计思想

10:19

3.3 分治算法的一般描述和分析方法

09:05

3.4 芯片测试

19:53

3.5 快速排序

10:31

3.6 幂乘算法及应用

11:40

3.7 改进分治算法的途径 1：减少子问题数

16:57

3.8 改进分治算法的途径 2：增加预处理

16:16

4.1 本周内容简介

01:19

4.2 选最大与最小

11:01

4.3 选第二大

13:39

4.4 一般选择问题的算法设计

13:48

4.5 选择问题的算法分析

13:30

4.6 卷积及其应用

12:49

4.7 卷积计算

12:32

4.8 快速傅里叶变换：FFT算法

15:30

4.9 平面点集的凸包

09:33

5.1 本周教学内容简介

01:03

5.2 动态规划算法的例子

15:41

5.3 动态规划算法设计

14:03

5.4 动态规划算法的递归实现

09:45

5.5 动态规划算法的迭代实现

16:45

5.6 投资问题

18:50

5.7 动态规划算法解背包问题

22:23

5.8 最长公共子序列

21:04

6.1 本周教学内容简介

01:02

6.2 图像压缩

23:01

6.3 最大子段和

18:23

6.4 最优二叉检索树

16:22

6.5 最优二叉检索树的算法

24:39

6.6 RNA二级结构预测

13:00

6.7 序列比对

13:53

7.1 本周教学内容简介

01:11

7.2 贪心算法的例子：活动选择问题

09:06

7.3 贪心算法正确性证明：活动选择

16:55

7.4 最优装载问题

09:27

7.5 最小延迟调度问题

21:40

7.6 得不到最优解的处理方法

22:10

8.1 本周教学内容简介

00:55

8.2 最优前缀码

17:44

8.3 哈夫曼算法的证明及应用

16:59

8.4 最小生成树

07:24

8.5 Prim算法

13:19

8.6 Kruskal算法

17:32

8.7 单源最短路径

13:22

8.8 Dijkstra算法的正确性

07:43

9.1 本周教学内容简介

00:52

9.2 几个回溯算法的例子

17:03

9.3 回溯算法的设计思想和适用条件

18:28

9.4 回溯算法的实现及实例

14:31

9.5 图的着色

14:02

9.6 搜索树结点数的估计

12:01

10.1 本周教学内容简介

00:44

10.2 分支限界及其应用

22:01

10.3 最大团问题

19:05

10.4 货郎问题

10:05

10.5 圆排列问题

16:54

10.6 连续邮资问题

15:58

10.7 课程总结

11:44

顶部