APP下载
反馈
程序设计与算法(二)算法基础
本课程共20集 翻译完 欢迎学习

课程介绍:仅仅熟练掌握程序设计语言并不能成为好的程序员。对于许多问题,如果没有好的算法,计算机只能低效地解决,甚至无法解决。因此,好的程序员,还应该对程序的灵魂 --- 算法有较好理解并能灵活应用。 本课程要讲授的就是枚举、二分、递归、分治、动态规划、搜索、贪心这七种基本的通用算法。各种复杂算法问题的解决,都可能用到这些基本的思想。 本门课程面向需要进一步提高编程和算法水平的学习者。要求学习者已经掌握C语言,以及基本的程序设计思想,如简单排序、简单的递归。 本课程中一部分的例题,难度与中学信息学奥赛NOIP提高组的较难题相当,也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容,学员的算法水平和实现能力将超过国内大部分高校计算机专业本科毕业生。 具体的课程安排如下: 1)1周: 枚举2)1周: 二分算法3) 2周:递归4) 1周:分治算法5) 2周:动态规划 6) 2周:深度优先搜索7) 1周:广度优先搜索8) 1周:贪心算法9) 1周:期末考试

立即播放
用手机看
课程免费缓存,随时观看~
扫码下载网易公开课APP
收藏
课程列表
【第1集】模块一 1. 例题:完美立方(2)
【第2集】模块一 2. 例题:生理周期(2)
【第3集】模块一 3. 例题:称硬币(2)(上)
【第4集】模块一 3. 例题:称硬币(2)(下)
【第5集】模块一 4. 例题:熄灯问题(1)(2)(上)
【第6集】模块一 4. 例题:熄灯问题(1)(2)(下)
【第7集】模块一 5. 例题:熄灯问题(2)(2)(上)
【第8集】模块一 5. 例题:熄灯问题(2)(2)(下)
【第9集】模块二 1. 例题1:求阶乘(2)(上)
【第10集】模块二 1. 例题1:求阶乘(2)(下)
【第11集】模块二 2. 例题2:汉诺塔(2)
【第12集】模块二 3. 例题3: N皇后(2)(上)
【第13集】模块二 3. 例题3: N皇后(2)(下)
【第14集】模块二 4. 例题4:逆波兰表达式求值(2)(上)
【第15集】模块二 4. 例题4:逆波兰表达式求值(2)(下)
【第16集】模块一 1. 在图上寻找路径和遍历(一)(1)
【第17集】模块一 2. 在图上寻找路径和遍历(二)(1)(上)
【第18集】模块一 2. 在图上寻找路径和遍历(二)(1)(下)
【第19集】模块一 3. 图的表示方法:邻接矩阵和邻接表(1)
【第20集】模块一 4. 例题1. 城堡问题(1)(上)
【第21集】模块一 4. 例题1. 城堡问题(1)(下)
【第22集】模块一 5. 例题2. 踩方格(1)(上)
【第23集】模块一 5. 例题2. 踩方格(1)(下)
【第24集】模块二 例题1: 表达式求值(1)(上)
【第25集】模块二 例题1: 表达式求值(1)(下)
【第26集】模块二 例题2: 上台阶(1)
【第27集】模块二 例题3: 放苹果(1)(上)
【第28集】模块二 例题3: 放苹果(1)(下)
【第29集】模块二 例题4: 算24(1)(上)
【第30集】模块二 例题4: 算24(1)(下)
【第31集】模块三 例题1. 抓住这头牛(上)
【第32集】模块三 例题1. 抓住这头牛(下)
【第33集】模块三 例题2. 迷宫问题(上)
【第34集】模块三 例题2. 迷宫问题(下)
【第35集】模块三 例题3. 八数码(上)
【第36集】模块三 例题3. 八数码(下)
【第37集】模块四 1. 程序或算法的时间复杂度(上)
【第38集】模块四 1. 程序或算法的时间复杂度(下)
【第39集】模块四 2. 二分查找的原理和实现(上)
【第40集】模块四 2. 二分查找的原理和实现(下)
【第41集】模块四 3. 二分法求方程的根(上)
【第42集】模块四 3. 二分法求方程的根(下)
【第43集】模块四 4. 例题1 找 一对数(上)
【第44集】模块四 4. 例题1 找 一对数(下)
【第45集】模块四 5. 例题2 农夫和奶牛(上)
【第46集】模块四 5. 例题2 农夫和奶牛(下)
【第47集】模块五 1. 归并排序(上)
【第48集】模块五 1. 归并排序(下)
【第49集】模块五 2. 快速排序(上)
【第50集】模块五 2. 快速排序(下)
【第52集】模块五 4. 求排列的逆序数
【第53集】模块六 1.例题: 圣诞老人的礼物(上)
【第54集】模块六 1.例题: 圣诞老人的礼物(下)
【第56集】模块六 3.例题:分配畜栏(上)
【第57集】模块六 3.例题:分配畜栏(下)
【第58集】模块六 4.例题:放置雷达(上)
【第59集】模块六 4.例题:放置雷达(下)
【第61集】模块七 1. 例题1 寻路问题(一)(上)
【第62集】模块七 1. 例题1 寻路问题(一)(下)
【第63集】模块七 2. 例题1 寻路问题(二)(上)
【第64集】模块七 2. 例题1 寻路问题(二)(下)
【第65集】模块七 3. 例题2. 生日蛋糕(上)
【第66集】模块七 3. 例题2. 生日蛋糕(下)
【第69集】模块八 例题3. 神奇的口袋
【第70集】模块八 例题4. 0-1背包问题(上)
【第71集】模块八 例题4. 0-1背包问题(下)
【第73集】模块九 例题1. 数字三角形(1)(上)
【第74集】模块九 例题1. 数字三角形(1)(下)
【第75集】模块九 例题1. 数字三角形(2)
【第76集】模块九 动态规划解题一般思路(上)
【第77集】模块九 动态规划解题一般思路(下)
【第78集】模块九 例题2. 最长上升子序列(上)
【第79集】模块九 例题2. 最长上升子序列(下)
【第80集】模块九 例题3. 最长公共子序列(上)
【第81集】模块九 例题3. 最长公共子序列(下)
【第82集】模块九 例题4. 最佳加法表达式(上)
【第83集】模块九 例题4. 最佳加法表达式(下)
查看全部课程
相关推荐
06:39
1.5 算法简介(上)
1384播放
07:25
第三讲 算法举例(上)
1539播放
13:35
4.5.2 应用递归算法解决问题的...
1295播放
07:21
这个算法看似很简单,但是大多数人都...
624播放
07:31
【操作系统原理与Linux实践】调...
1246播放
06:40
1.2 算法设计与分析(上)
2889播放
07:03
串的模式匹配算法(下)
1347播放
05:41
3.4典型算法-2(下)
1044播放
07:03
2.6 算法的基本控制结构(2)(...
865播放
06:26
【选】02-02.算法和算法评价1...
972播放
06:26
1.3 推荐算法分类(下)
1398播放
04:36
(四)算法的评价(4)
1780播放
06:00
4.3极小化极大算法(上)
1379播放
06:06
3.6 实时调度算法(下)
891播放