投稿

【北大公开课】算法设计与分析屈婉玲教授（76p）

119.9万

1.3万

2016-11-17 16:45:25

正在缓冲...

Youtube https://www.youtube.com/playlist?list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分：算法的基础知识、通用算法设计技术与分析方法。第一部分是算法基础知识，约占20%，主要介绍算法相关的基本概念和数学基础。比如，什么是算法的伪码描述？什么是算法最坏情况下和平均情况下的时间复杂度？算法时间复杂度函数的主要性质，算法复杂度估计中常用的数学方法，如序列求和及递推方程求解。第二部分是通用的算法设计

算法设计与分析

hr3lxphr6j 发消息

https://github.com/hr3lxphr6j

你可以充值，但没必要，这游戏真的可以打金！

01-01 本周教学内容简介

02:09

01-02 算法设计的两个例子

16:34

01-03 问题的计算复杂度：排序问题

10:48

01-04 货郎问题与计算复杂性

12:44

01-05 算法及其时间复杂度

16:14

01-06 算法的伪码表示

11:25

01-07 函数的渐近的界

13:14

01-08 有关函数渐近的界的定理

10:20

01-09 几类重要的函数

15:36

02-01 本周教学内容简介

01:51

02-02 序列求和的方法

18:42

02-03 递推方程与算法分析

10:52

02-04 迭代法求解递推方程

10:59

02-05 差消法求

10:50

02-06 递归树

15:19

02-07 主定理及其证明

18:42

02-08 主定理的应用

11:32

03-01 本周教学内容简介

01:21

03-02 分治策略的设计思想

10:18

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

09:04

03-04 芯片测试

19:53

03-05 快速排序

10:30

03-06 幂乘算法及应用

11:39

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

16:56

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

16:16

04-01 本周教学内容简介

01:18

04-02 选最大与选最小

11:00

04-03 选第二大

13:38

04-04 一般选择问题的算法设计

13:47

04-05 一般选择问题的算法分析

13:29

04-06 卷积及应用

12:49

04-07 卷积计算

12:31

04-08 快速傅立叶变换FFT算法

15:30

04-09 平面点集的凸包

09:32

05-01 本周教学内容简介

01:02

05-02 动态规划算法的例子

15:40

05-03 动态规划算法设计

14:02

05-04 动态规划算法的递归实现

09:45

05-05 动态规划算法的迭代实现

16:44

05-06 投资问题

18:49

05-07 背包问题

22:22

05-08 最长公共子序列

21:04

06-01 本周教学内容简介

01:01

06-02 图像压缩

23:00

06-03 最大子段和

18:22

06-04 最优二叉检索树的概念

16:21

06-05 最优二叉检索树的算法

24:39

06-06 RNA二级结构预测

12:59

06-07 序列比对

13:53

07-01 本周教学内容简介

01:10

07-02 贪心法的例子

09:05

07-03 贪心法的正确性证明

16:54

07-04 最优装载问题

09:26

07-05 最小延迟调度

21:40

07-06 得不到最优解的处理方法

22:10

08-01 本周教学内容简介

00:54

08-02 最优前缀码及哈夫曼算法

17:43

08-03 哈夫曼算法的正确性证明

16:58

08-04 最小生成树

07:23

08-05 Prim算法

13:18

08-06 Kruskal算法

17:32

08-07 单源最短路径问题及算法

13:21

08-08 Dijkstra算法的证明

07:42

09-01 本周教学内容简介

00:51

09-02 几个回溯算法的例子

17:02

09-03 回溯算法的设计思想和适用条件

18:28

09-04 回溯算法实现及实例

14:31

09-05 图的着色

14:01

09-06 搜索树结点数的估计

12:00

10-01 本周教学内容简介

00:43

10-02 分支限界

22:01

10-03 最大团问题

19:04

10-04 货郎问题

10:05

10-05 圆排列问题

18:54

10-06 连续邮资问题

15:58

10-07 课程总结

11:43

顶部