暂无课程咨询信息 [发表课程咨询]
程序设计与算法（二）算法基础 北京大学
- 内容简介:
- 本门课程要求学习者已经掌握C语言，以及基本的程序设计思想。本课程将讲述枚举、递归、分治、动态规划、搜索这几种算法。一部分内容，难度与中学信息学奥赛NOIP提高组的较难题，ACM国际大学生程序设计竞赛中的中等题相当。学好本课程，算法及实现能力将超过国内大部分高校计算机专业本科毕业生。
- 价格:
- 免费
课程介绍
| 第一周 枚举 | 1. 例题：完美立方 | 1.完美立方 |
| 第一周 枚举 | 2. 例题：生理周期 | 2.例题：生理周期 |
| 第一周 枚举 | 3. 例题：称硬币 | 3. 例题：称硬币 |
| 第一周 枚举 | 4. 例题：熄灯问题(1) | 4. 例题：熄灯问题(1) |
| 第一周 枚举 | 5. 例题：熄灯问题(2) | 5.例题：熄灯问题(2) |
| 第二周 递归（一） | 1. 例题1：求阶乘 | 1. 例题1：求阶乘 |
| 第二周 递归（一） | 2. 例题2：汉诺塔 | 2. 例题2：汉诺塔 |
| 第二周 递归（一） | 3. 例题3： N皇后 | 3. 例题3： N皇后 |
| 第二周 递归（一） | 4. 例题4：逆波兰表达式求值 | 4. 例题4：逆波兰表达式求值 |
| 第三周 递归（二） | 例题1: 表达式求值 | 例题1：表达式求值 |
| 第三周 递归（二） | 例题2: 上台阶 | 例题2: 上台阶 |
| 第三周 递归（二） | 例题3: 放苹果 | 例题3: 放苹果 |
| 第三周 递归（二） | 例题4: 算24 | 例题4: 算24 |
| 第四周 分治 | 1. 归并排序 | 1. 归并排序 |
| 第四周 分治 | 2. 快速排序 | 2. 快速排序 |
| 第四周 分治 | 3. 输出前m大的数 | 3. 输出前m大的数 |
| 第四周 分治 | 4. 求排列的逆序数 | 4. 求排列的逆序数 |
| 第五周 动态规划（一） | 例题1. 数字三角形(1) | 例题1. 数字三角形 |
| 第五周 动态规划（一） | 例题1. 数字三角形（2） | 例题1. 数字三角形（2） |
| 第五周 动态规划（一） | 动态规划解题一般思路 | 动态规划解题一般思路 |
| 第五周 动态规划（一） | 例题2. 最长上升子序列 | 例题2. 最长上升子序列 |
| 第五周 动态规划（一） | 例题3. 最长公共子序列 | 例题3. 最长公共子序列 |
| 第五周 动态规划（一） | 例题4. 最佳加法表达式 | 例题4. 最佳加法表达式 |
| 第六周 动态规划(二) | 例题1. Help Jimmy | 例题1. Help Jimmy |
| 第六周 动态规划(二) | 例题2. 滑雪 | 例题2. 滑雪 |
| 第六周 动态规划(二) | 例题3. 神奇的口袋 | 例题3. 神奇的口袋 |
| 第六周 动态规划(二) | 例题4. 0-1背包问题 | 例题4. 0-1背包问题 |
| 第六周 动态规划(二) | 例题5. 分蛋糕 | 例题5. 分蛋糕 |
| 第七周 深度优先搜索（一） | 1. 在图上寻找路径和遍历（一） | 1. 在图上寻找路径和遍历（一） |
| 第七周 深度优先搜索（一） | 2. 在图上寻找路径和遍历（二） | 2. 在图上寻找路径和遍历（二） |
| 第七周 深度优先搜索（一） | 3. 图的表示方法：邻接矩阵和邻接表 | 3. 图的表示方法：邻接矩阵和邻接表 |
| 第七周 深度优先搜索（一） | 4. 例题1. 城堡问题 | 4. 例题1. 城堡问题 |
| 第七周 深度优先搜索（一） | 5. 例题2. 踩方格 | 5. 例题2. 踩方格 |
| 第八周 深度优先搜索（二） | 1. 例题1 寻路问题（一） | 1. 例题1 寻路问题（一） |
| 第八周 深度优先搜索（二） | 2. 例题1 寻路问题（二） | 2. 例题1 寻路问题（二） |
| 第八周 深度优先搜索（二） | 3. 例题2. 生日蛋糕 | 3. 例题2. 生日蛋糕 |
| 第九周 广度优先搜索 | 例题1. 抓住这头牛 | 例题1. 抓住这头牛 |
| 第九周 广度优先搜索 | 例题2. 迷宫问题 | 例题2. 迷宫问题 |
| 第九周 广度优先搜索 | 例题3. 八数码 | 例题3. 八数码 |
| 第十周 贪心算法 | 1.例题: 圣诞老人的礼物 | 例题1. 圣诞老人的礼物 |
| 第十周 贪心算法 | 2.例题: 电影节 | 2.例题2. 电影节 |
| 第十周 贪心算法 | 3.例题：分配畜栏 | 3.例题：分配畜栏 |
| 第十周 贪心算法 | 4.例题：放置雷达 | 4.例题：放置雷达 |
| 第十周 贪心算法 | 5.例题：钓鱼 | 5.例题：钓鱼 |
课程参数
课程评论
暂无课程评论信息 [发表课程评论]
课程咨询