网易首页
60. 模块六 5.例题:钓鱼
2023年9月1日 1328观看
程序设计与算法(二)算法基础
北京大学
大学课程 / 计算机 / 程序设计开发
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握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
相关视频
02:16
神话独眼巨人头骨疑似被发现,它们真存在过吗?揭秘被隐瞒真相
轻知识
1年前
1162观看
05:28
第10集 父母格局决定孩子的未来
轻知识
1年前
1466观看
09:43
跨文化思辨英语教学:理念与方法(7)
2022年11月3日
1325观看
00:29
肝肾不足白发多,4味药煮水喝
轻知识
6月前
742观看
05:23
长安的荔枝,荔枝使李善德的奋斗是阳面,唐明皇的溃败是B面
轻知识
4月前
739观看
第94/129集 · 07:38
直线的透视 - 3
大学课程
2022年10月12日
1738观看
11:21
向量数量积的运算 - 2
2022年11月7日
3534观看
10:09
一轮复习-5:美国联邦政府的建立 高二3月11日 - 2
2022年11月3日
924观看
00:16
感受驾驶的乐趣
轻知识
6月前
1023观看
第44/106集 · 06:41
【【收藏版】《高数下册总复习》 | 姑姑带你期末通关 | 高等数学 | 微积分 | 21版】第五回(习题) - 1
大学课程
2022年9月22日
1151观看
26:35
概率论与数理统计:随机变量的数字特征-中 - 2
轻知识
2022年10月25日
965观看
17:54
埃及王朝兴亡史 2 - 1
轻知识
2022年10月31日
1362观看
00:08
杭州游西湖吃鸡蛋饼,12一个,气泡饼圆鼓鼓的,外焦里嫩
轻知识
2月前
1390观看
第58/111集 · 12:25
MySQL14.1二进制日志文件的使用(二)、PHP概述、编程基础、使用PHP进行数据库编程(一) - 3
大学课程
2022年10月27日
1202观看
第5/48集 · 15:58
【西安交通大学公开课:工程地质】第02讲j - 2
大学课程
2022年10月31日
714观看
08:00
外眼看中国的民主(第二集)|“摸得着的民主,看得见的幸福”
轻知识
8月前
1306观看