网易首页
22. 模块一 5. 例题2. 踩方格(1) - 1
2023年9月1日 923观看
程序设计与算法(二)算法基础
北京大学
大学课程 / 计算机 / 程序设计开发
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握C语言,以及基本的程序设计思想,如简单排序、简单的递归。 本课程中一部分的例题,难度与中学信息学奥赛NOIP提高组的较难题相当,也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容,学员的算法水平和实现能力将超过国内大部分高校计算机专业本科毕业生。 具体的课程安排如下: 1)1周: 枚举 2)1周: 二分算法 3) 2周:递归 4) 1周:分治算法 5) 2周:动态规划 6) 2周:深度优先搜索 7) 1周:广度优先搜索 8) 1周:贪心算法 9) 1周:期末考试
共83集
11.7万人观看
1
模块一 1. 例题:完美立方(2)
09:29
2
模块一 2. 例题:生理周期(2)
09:20
3
模块一 3. 例题:称硬币(2) - 1
07:26
4
模块一 3. 例题:称硬币(2) - 3
07:31
5
模块一 4. 例题:熄灯问题(1)(2) - 1
07:40
6
模块一 4. 例题:熄灯问题(1)(2) - 3
07:37
7
模块一 5. 例题:熄灯问题(2)(2) - 1
11:00
8
模块一 5. 例题:熄灯问题(2)(2) - 3
11:04
9
模块二 1. 例题1:求阶乘(2) - 1
06:08
10
模块二 1. 例题1:求阶乘(2) - 3
06:05
11
模块二 2. 例题2:汉诺塔(2)
07:00
12
模块二 3. 例题3: N皇后(2) - 1
09:17
13
模块二 3. 例题3: N皇后(2) - 3
09:21
14
模块二 4. 例题4:逆波兰表达式求值(2) - 1
05:30
15
模块二 4. 例题4:逆波兰表达式求值(2) - 3
05:32
16
模块一 1. 在图上寻找路径和遍历(一)(1)
09:55
17
模块一 2. 在图上寻找路径和遍历(二)(1) - 1
07:04
18
模块一 2. 在图上寻找路径和遍历(二)(1) - 3
07:02
19
模块一 3. 图的表示方法:邻接矩阵和邻接表(1)
07:27
20
模块一 4. 例题1. 城堡问题(1) - 1
09:06
21
模块一 4. 例题1. 城堡问题(1) - 3
09:08
22
模块一 5. 例题2. 踩方格(1) - 1
06:32
23
模块一 5. 例题2. 踩方格(1) - 3
06:35
24
模块二 例题1: 表达式求值(1) - 1
07:42
25
模块二 例题1: 表达式求值(1) - 3
07:46
26
模块二 例题2: 上台阶(1)
08:24
27
模块二 例题3: 放苹果(1) - 1
05:23
28
模块二 例题3: 放苹果(1) - 3
05:23
29
模块二 例题4: 算24(1) - 1
06:17
30
模块二 例题4: 算24(1) - 3
06:13
31
模块三 例题1. 抓住这头牛 - 1
12:26
32
模块三 例题1. 抓住这头牛 - 3
12:26
33
模块三 例题2. 迷宫问题 - 1
05:53
34
模块三 例题2. 迷宫问题 - 3
05:55
35
模块三 例题3. 八数码 - 1
09:39
36
模块三 例题3. 八数码 - 3
09:42
37
模块四 1. 程序或算法的时间复杂度 - 1
07:13
38
模块四 1. 程序或算法的时间复杂度 - 3
07:18
39
模块四 2. 二分查找的原理和实现 - 1
06:20
40
模块四 2. 二分查找的原理和实现 - 3
06:21
41
模块四 3. 二分法求方程的根 - 1
05:09
42
模块四 3. 二分法求方程的根 - 3
05:15
43
模块四 4. 例题1 找 一对数 - 1
05:10
44
模块四 4. 例题1 找 一对数 - 3
05:16
45
模块四 5. 例题2 农夫和奶牛 - 1
05:27
46
模块四 5. 例题2 农夫和奶牛 - 3
05:32
47
模块五 1. 归并排序 - 1
10:17
48
模块五 1. 归并排序 - 3
10:20
49
模块五 2. 快速排序 - 1
06:42
50
模块五 2. 快速排序 - 3
06:47
51
模块五 3. 输出前m大的数
08:45
52
模块五 4. 求排列的逆序数
07:43
53
模块六 1.例题: 圣诞老人的礼物 - 1
07:12
54
模块六 1.例题: 圣诞老人的礼物 - 3
07:17
55
模块六 2.例题: 电影节
08:36
56
模块六 3.例题:分配畜栏 - 1
07:58
57
模块六 3.例题:分配畜栏 - 3
08:03
58
模块六 4.例题:放置雷达 - 1
10:50
59
模块六 4.例题:放置雷达 - 3
10:49
60
模块六 5.例题:钓鱼
06:49
61
模块七 1. 例题1 寻路问题(一) - 1
07:32
62
模块七 1. 例题1 寻路问题(一) - 3
07:35
63
模块七 2. 例题1 寻路问题(二) - 1
06:38
64
模块七 2. 例题1 寻路问题(二) - 3
06:39
65
模块七 3. 例题2. 生日蛋糕 - 1
13:45
66
模块七 3. 例题2. 生日蛋糕 - 3
13:44
67
模块八 例题1. Help Jimmy
07:45
68
模块八 例题2. 滑雪
09:33
69
模块八 例题3. 神奇的口袋
07:32
70
模块八 例题4. 0-1背包问题 - 1
05:43
71
模块八 例题4. 0-1背包问题 - 3
05:42
72
模块八 例题5. 分蛋糕
09:45
73
模块九 例题1. 数字三角形(1) - 1
07:04
74
模块九 例题1. 数字三角形(1) - 3
00:00
75
模块九 例题1. 数字三角形(2)
07:22
76
模块九 动态规划解题一般思路 - 1
05:18
77
模块九 动态规划解题一般思路 - 3
00:00
78
模块九 例题2. 最长上升子序列 - 1
06:34
79
模块九 例题2. 最长上升子序列 - 3
06:31
80
模块九 例题3. 最长公共子序列 - 1
09:33
81
模块九 例题3. 最长公共子序列 - 3
09:39
82
模块九 例题4. 最佳加法表达式 - 1
05:05
83
模块九 例题4. 最佳加法表达式 - 3
05:02
相关视频
第2/36集 · 05:27
《周易》的文字系统 - 3
大学课程
2022年10月27日
1.6万观看
第3/31集 · 10:54
网易-《周易》经传的智慧 - 3
大学课程
2022年11月1日
3793观看
03:12
《周易》和《易经》是同一本书吗?有什么区别呢?
轻知识
1年前
8863观看
01:54
了解了“易”字的3重内涵,那就会比较快速的了解《周易》。
轻知识
1年前
2074观看
01:41
俗话说“三阳开泰”,到底是哪“三阳”?《周易》里有答案!
轻知识
9月前
1651观看
02:12
傅佩荣:研究易经几十年,解卦有时靠灵感
轻知识
9月前
2667观看
02:36
人到晚年无非两种结局,你选哪种?易经这一卦讲得真好
轻知识
5月前
1724观看
03:05
傅佩荣:易经占卦为什么很准?看西方科学界说什么
轻知识
9月前
3091观看
01:04
天圆地方,蕴含着《易经》的来源~
轻知识
1年前
4005观看
18:40
傅佩荣:为什么要学易经?易经不学实用,等于只学了一半
轻知识
1月前
1609观看
第8/24集 · 10:21
易经:推天道以明人事(一) - 2
大学课程
2022年9月22日
1.1万观看
01:44
“韦编三绝”指孔子勤读什么书?《周易》还是《诗经》?
轻知识
1年前
1192观看
02:26
傅佩荣:老子的意思从古代就被学偏了,为什么?你看这一派怎么解
轻知识
1年前
3394观看
02:41
《易经》到底讲了啥?怎么算卦?
轻知识
1年前
1.9万观看
19:35
傅佩荣:普通人为什么要学易经?
轻知识
1月前
1358观看
06:37
《皇极经世》:弥纶宇宙,终始古今!!
轻知识
1年前
3190观看