• 投稿

北京大学-算法设计与分析（国家级精品课）

5.3万
185
2019-08-25 12:05:38
742
242
3733
240
https://www.icourse163.org/course/PKU-1002525003?from=study 算法设计与分析是北京大学信息科学技术学院屈婉玲教授为主讲授的算法设计与分析系列MOOC课程之基础篇。中国计算机学会（CCF）授予她2017“CCF夏培肃奖”，表彰她在算法等课程的建设与教学中所作出的杰出贡献，本课程由北大算法设计与分析教学团队的汪小林、蒋婷婷、罗国杰等教师辅助屈婉玲教授开设。 —— 课程团队
北京大学
算法
算法设计与分析
屈婉玲
五味666 发消息
感恩视频中的老师！搬运，侵删！ 公众号[五味666]获取资源交流群、各个课件、24考研群/资料。
视频选集
（1/76）
(1)--1.1本周教学内容简介
02:10
(2)--1.2算法设计的两个例子
16:35
(3)--1.3问题的计算复杂度：排序问题
10:49
(4)--1.4货郎问题与计算复杂性
12:45
(5)--1.5算法及其时间复杂度
16:15
(6)--1.6算法的伪码表示
11:26
(7)--1.7函数的渐近的界
13:14
(8)--1.8有关函数渐近的界的定理
10:21
(9)--1.9几类重要函数
15:37
(1)--2.1本周教学内容简介
01:52
(2)--2.2序列求和的方法
18:42
(3)--2.3递推方程与算法分析
10:52
(4)--2.4迭代法求解递推方程
11:00
(5)--2.5差消法化简递推方程
10:50
(6)--2.6递归树
15:20
(7)--2.7主定理及其证明
18:42
(8)--2.8主定理的应用
11:33
(1)--3.1本周教学内容简介
01:22
(2)--3.2分治策略的设计思想
10:19
(3)--3.3分治策略的一般描述和分析方法
09:05
(4)--3.4芯片测试
19:53
(5)--3.5快速排序
10:31
(6)--3.6幂乘算法及应用
11:40
(7)--3.7改进分治算法的途径1：减少子问题数
16:57
(8)--3.8改进分治算法的途径2：增加预处理
16:16
(1)--4.1本周内容简介
01:19
(2)--4.2选最大与最小
11:01
(3)--4.3选第二大
13:39
(4)--4.4一般选择问题的算法设计
13:48
(5)--4.5.选择问题的算法分析
13:30
(6)--4.6卷积及应用
12:49
(7)--4.7卷积计算
12:32
(8)--4.8快速傅立叶变换FFT算法
15:30
(9)--4.9平面点集的凸包
09:33
(1)--5.1本周教学内容简介
01:03
(2)--5.2动态规划算法的例子
15:41
(3)--5.3动态规划算法设计
14:03
(4)--5.4动态规划算法的递归实现
09:45
(5)--5.5动态规划算法的迭代实现
16:44
(6)--5.6投资问题
18:50
(7)--5.7背包问题
22:23
(8)--5.8最长公共子序列
21:04
(1)--6.1本周教学内容简介
01:02
(2)--6.2图像压缩
23:01
(3)--6.3最大子段和
18:23
(4)--6.4最优二叉检索树的概念
16:22
(5)--6.5最优二叉检索树的算法
24:39
(6)--6.6RNA二级结构预测
12:59
(7)--6.7序列比对
13:53
(1)--7.1本周教学内容简介
01:11
(2)--7.2贪心法的例子
09:06
(3)--7.3贪心法的正确性证明
16:54
(4)--7.4最优装载问题
09:27
(5)--7.5最小延迟调度
21:40
(6)--7.6得不到最优解的处理方法
22:10
(1)--8.1本周教学内容简介
00:55
(2)--8.2最优前缀码及哈夫曼算法
17:44
(3)--8.3哈夫曼算法的正确性证明
16:59
(4)--8.4最小生成树
07:24
(5)--8.5Prim算法
13:19
(6)--8.6Kruskal算法
17:32
(7)--8.7单源最短路径问题及算法
13:22
(8)--8.8Dijkstra算法的证明
07:43
[1]--本周教学内容简介
00:52
[1]--几个回溯算法的例子
17:03
[1]--回溯算法的设计思想和适用条件
18:28
[1]--回溯算法实现及实例
14:31
[1]--图的着色
14:02
[1]--搜索树结点数的估计
12:01
[1]--10周教学内容简介
00:44
[2]--分支限界
22:01
[3]--最大团问题
19:04
[4]--货郎问题
10:05
[5]--圆排列问题
18:55
[6]--连续邮资问题
15:58
[7]--课程总结
11:43

学生问丘成桐万有引力与库仑定律中距离平方反比的整数 2 的成因
Bili_求真讲座
35.2万 73

学生问丘成桐: 我想不出拉格朗日量直观物理意义，背后想法是什么
Bili_求真讲座
17.9万 48

麻省理工88岁数学教授最后一课，致敬了中国《九章算数》
Bili_求真讲座
25.4万 123

【北大教授丘维声】大佬总是不经意间打出暴击
夏晽生
24.6万 22

【复旦大学】数学分析（强烈推荐）
是知识呀
6.5万 43

【北京大学】离散数学（完整版共134集）
Heisenberg岁月梦痕
6.5万 23

程守庆老师“劝学”
Algebra1
5.8万 21

王虹教授获得ICCM（世界华人数学奖）金奖，并发表获奖感言
数学开讲啦
15.5万 122

博弈论精讲：第1课（开场白 #内卷、空城计）
刘霖教授-北京大学
27.4万 184

北京大学在读博士李雪曈：基于稀有事件的分布式逻辑回归
狗熊会
159.5万 390

丘维声日常吐槽高中数学不讲映射
yyds独孤求败
9.7万 13

教科书讲得太复杂，学微积分只需要一个案例
爱物理的小方
16.2万 420

高考冲刺技巧——数学
北京大学
6.1万 33

【北京大学】电磁学（完整版共56集）
Heisenberg岁月梦痕
7.5万 31

丘维声：虽然给你们物理系来讲高等代数，但是我真的一直把你们当做数学系的学生来教，内容丝毫没有减少，训练也丝毫没有少一丁点
yyds独孤求败
4.5万 5

丘成桐：坦白讲，《九章算术》《周髀算经》是比较粗糙的学问
_美术老师教数学_
10.3万 100

【公开课】清华大学：商业模式的逻辑（全11讲）
B站知识学院
1.8万 6

【清华大学】清华教授张亚勤：人工智能 无尽的前沿 | 完整版
人文清华
4.8万 38

线性代数究竟是为解决什么问题而生的？
彬谈
69.1万 1531

清华大学-大学物理（国家级精品课）
五味666
175.5万 2万
展开
缘缘庄的饭，吃了不烧心
客服
顶部
赛事库 课堂 2021拜年纪