网易首页
51. 模块五 3. 输出前m大的数
2023年9月1日 960观看
程序设计与算法(二)算法基础
北京大学
大学课程 / 计算机 / 程序设计开发
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握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
相关视频
第4/5集 · 09:57
两个矛盾与哲学的分类 - 1
大学课程
2022年11月5日
3497观看
第6/57集 · 06:42
[1]--1.3哲学与我们的时代 - 3
大学课程
2022年10月27日
3976观看
01:08
小播哲学思维课,七个经典的哲学思维工具
轻知识
2023年8月29日
5810观看
第5/8集 · 11:45
被挡在哲学大门之外的思想 - 1
大学课程
2022年11月1日
4489观看
第1/72集 · 12:23
导论:何谓政治哲学 - 1
大学课程
2022年10月25日
2.1万观看
06:14
自由与责任哪一个重要?西方哲学的两种自由观
轻知识
2023年10月26日
2850观看
第2/51集 · 09:58
张载哲学思想研究 - 3
大学课程
2022年10月27日
4821观看
32:35
【【西方哲学史】霍布斯】论人+公民哲学 - 3
轻知识
2022年11月5日
2064观看
第3/44集 · 08:31
【学在南哲:哲学与哲人】哲学何为
大学课程
2022年9月12日
2917观看
第20/58集 · 12:23
【笛卡尔及其哲学思想 社科院讲座(全28集)】自然哲学(一) - 3
大学课程
2022年10月29日
6991观看
01:25
想读哲学,但实在读不下去?没关系,从这本小书读起
轻知识
10月前
1913观看
39:38
近代西方哲学的要点(1) - 1
轻知识
2022年11月8日
4432观看
第14/18集 · 15:06
[5]--认识论与哲学的魅力 - 2
大学课程
2022年10月29日
3384观看
03:35
哲学小哥为你解释我们从小背到大的否定之否定到底是什么?
轻知识
2023年8月8日
2134观看
02:40
哲学开始于惊疑。惊疑这个词,在希腊文里包含两重意思,一是惊奇,二是疑惑。惊奇和疑惑其实是两种很不同的...
轻知识
2023年10月7日
4436观看
05:37
傅佩荣:哲学为什么给人希望?只要还有这三件事,人间就值得
轻知识
8月前
2316观看