网易首页
2. 模块一 2. 例题:生理周期(2)
2年前 1597观看
程序设计与算法(二)算法基础
北京大学
大学课程 / 计算机 / 程序设计开发
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握C语言,以及基本的程序设计思想,如简单排序、简单的递归。 本课程中一部分的例题,难度与中学信息学奥赛NOIP提高组的较难题相当,也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容,学员的算法水平和实现能力将超过国内大部分高校计算机专业本科毕业生。 具体的课程安排如下: 1)1周: 枚举 2)1周: 二分算法 3) 2周:递归 4) 1周:分治算法 5) 2周:动态规划 6) 2周:深度优先搜索 7) 1周:广度优先搜索 8) 1周:贪心算法 9) 1周:期末考试
共83集
11.6万人观看
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
相关视频
第34/51集 · 10:03
王阳明良知学说与晚明思想解放 - 3
大学课程
2022年10月27日
6875观看
03:06
王德峰:王阳明的心学理想如果能实现,则今日的中国肯定大有不同
轻知识
2023年8月7日
1.7万观看
01:17
王阳明这件哀伤之作,笔笔蕴含”天地至理“,不愧出自圣人之手!
轻知识
2023年6月27日
3934观看
03:59
何为天道?何为人道?王阳明和弟子两段对话,可谓一点即通
轻知识
2023年6月30日
5448观看
09:45
如何直面死亡?从哲学智慧中获得勇气
轻知识
5月前
1498观看
05:51
【访谈】儒学的来源和儒学的意义
2022年11月1日
2030观看
03:56
王阳明临终前,说过一句惊天动地的话,8个字看出王阳明大彻大悟
轻知识
1年前
1767观看
04:12
我们为什么焦虑?王阳明一句话,从根上解决焦虑
轻知识
10月前
3690观看
03:17
王阳明:一生所有遇见,都是你的“命”,命苦怨不得别人
轻知识
2023年5月23日
1.6万观看
05:07
王阳明:世间2种人命最苦,2种人最有福,你属于哪一种?
轻知识
5月前
1757观看
01:14
王阳明到底有多厉害?
轻知识
1年前
2898观看
15:04
纪录片:《王阳明心学》(1) - 2
纪录片
2022年11月5日
3.4万观看
04:04
心学的最后践行,王阳明的两广行,圣人生命最后燃烧在南疆
轻知识
1年前
1619观看
02:52
傅佩荣:王阳明听过吧?但你不一定听过,两百年后有个人和他多像
轻知识
1年前
2346观看
第17/18集 · 13:27
[6]--历史观与哲学的魅力 - 2
大学课程
2022年10月29日
2695观看
05:02
千古完人王阳明,他的“阳明心学”,到底能带给我们什么?
轻知识
1年前
1742观看