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. 最佳加法表达式(下)
查看全部课程
相关推荐
09:48
4.2 翻转课堂有哪些形式?
2321播放
08:28
10.9 课堂总结(下)
2230播放
13:02
【音乐微格教学】备课的内容(上)
1055播放
07:40
1-6“七年之痒”后的课堂(访谈)...
989播放
01:45
课堂上的即兴辩论
1420播放
07:19
4.7 课堂互动教学策略
1889播放
09:31
第二十六讲 思想政治课第二课堂的...
655播放
00:47
“后退原来是向前!”高校老师结合课...
717播放
06:31
第二节 混合式教学与翻转课堂(下)
1126播放
07:12
《天下国家》微课
715播放
07:56
一、什么是微课程教学法(二)
816播放
12:58
空中课堂有机化学:屌丝反应 (中)
732播放
07:02
【汕头大学公开课:基本电路理论】翻...
1449播放