网易首页
56. 模块六 3.例题:分配畜栏 - 1
2023年9月1日 1116观看
程序设计与算法(二)算法基础
北京大学
大学课程 / 计算机 / 程序设计开发
仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握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
相关视频
01:00
谁懂手残画素描嘴唇的苦!要么勾线像“刻上去的线框”
轻知识
2月前
1262观看
00:30
有的艺术家通过独特的创作风格
轻知识
7月前
1133观看
00:59
如何用全能艺人四哥,表现40年代艺术风格
轻知识
12月前
1135观看
00:18
JakeBoldt的织物风格绘画的快速教程
轻知识
6月前
1310观看
03:50
翕·客|杨简浓对话徐里:如何判断中西融合不只是形式上的拼贴
轻知识
3月前
836观看
03:11
插画师Amina的绘画分享,画风舒适又治愈
轻知识
2年前
1152观看
04:33
李谷一的书法:技艺精湛还是风格独特?
轻知识
4月前
1191观看
01:02
启功体书法艺术欣赏,运笔经典洒脱,字体风格大方俊美
轻知识
2022年11月21日
1255观看
00:17
在绘画中如何营造速度感
轻知识
7月前
673观看
04:18
启功书法风格大转变:硬朗转为柔和,细腻字体耐人寻味,柔韧有力
轻知识
2月前
616观看
01:42
欧阳夏丹书法特色:硬笔书写展现“坚韧”之美与利落风格
轻知识
6月前
808观看
01:34
董卿的书法风格:行楷刚劲流畅,硬笔书法简洁有力,彰显个性
轻知识
7月前
1292观看
21:23
素描基础-讲解 - 1
轻知识
2022年11月10日
4479观看
03:49
毛主席这两句诗,风格独特,读出来的都是高手
轻知识
1月前
1204观看
01:23
今天带大家感受34个风格不同建筑之美
轻知识
12月前
1106观看
03:54
【水彩与水粉画入门—知名自然插画师Rosalie Haizlett】铅笔素描
轻知识
2023年8月8日
2404观看