算法设计与分析 – 北京大学

【资源目录】:

├──1 第一周 基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界
| ├──1.1 本周教学内容简介
| | ├──1.1.1 视频.mp4 41.41M
| | ├──1.1.1 视频_zh.srt 2.24kb
| | └──1.1.2 课件.pdf 43.14kb
| ├──1.2 算法设计的两个例子
| | ├──1.2.1 视频.mp4 318.14M
| | ├──1.2.1 视频_zh.srt 17.49kb
| | └──1.2.2 课件.pdf 171.62kb
| ├──1.3 问题的计算复杂度：排序问题
| | ├──1.3.1 视频.mp4 207.16M
| | ├──1.3.1 视频_zh.srt 11.08kb
| | └──1.3.2 课件.pdf 144.24kb
| ├──1.4 货郎问题与计算复杂性
| | ├──1.4.1 视频.mp4 243.69M
| | ├──1.4.1 视频_zh.srt 12.92kb
| | └──1.4.2 课件.pdf 210.66kb
| ├──1.5 算法及其时间复杂度
| | ├──1.5.1 视频.mp4 312.91M
| | ├──1.5.1 视频_zh.srt 17.08kb
| | └──1.5.2 课件.pdf 117.93kb
| ├──1.6 算法的伪码表示
| | ├──1.6.1 视频.mp4 217.99M
| | ├──1.6.1 视频_zh.srt 11.26kb
| | └──1.6.2 课件.pdf 146.39kb
| ├──1.7 函数的渐近的界
| | ├──1.7.1 视频.mp4 255.15M
| | ├──1.7.1 视频_zh.srt 12.92kb
| | └──1.7.2 课件.pdf 153.78kb
| ├──1.8 有关函数渐近的界的定理
| | ├──1.8.1 视频.mp4 198.79M
| | ├──1.8.1 视频_zh.srt 9.83kb
| | └──1.8.2 课件.pdf 132.35kb
| └──1.9 几类重要函数
| | ├──1.9.1 视频.mp4 299.79M
| | ├──1.9.1 视频_zh.srt 15.92kb
| | └──1.9.2 课件.pdf 117.26kb
├──10 第十周 回溯与分支限界
| ├──10.1 本周教学内容简介
| | ├──10.1.1 本周教学内容简介.mp4 13.81M
| | ├──10.1.1 本周教学内容简介_zh.srt 0.78kb
| | └──10.1.2 讲授用PDF.pdf 38.64kb
| ├──10.2 分支限界
| | ├──10.2.1 分支限界.mp4 425.82M
| | ├──10.2.1 分支限界_zh.srt 23.00kb
| | └──10.2.2 讲授用PDF.pdf 136.94kb
| ├──10.3 最大团问题
| | ├──10.3.1 最大团问题.mp4 368.10M
| | ├──10.3.1 最大团问题_zh.srt 18.96kb
| | └──10.3.2 讲授用PDF.pdf 136.50kb
| ├──10.4 货郎问题
| | ├──10.4.1 货郎问题.mp4 193.36M
| | ├──10.4.1 货郎问题_zh.srt 9.63kb
| | └──10.4.2 讲授用PDF.pdf 93.86kb
| ├──10.5 圆排列问题
| | ├──10.5.1 圆排列问题.mp4 364.69M
| | ├──10.5.1 圆排列问题_zh.srt 17.69kb
| | └──10.5.2 讲授用PDF.pdf 86.55kb
| ├──10.6 连续邮资问题
| | ├──10.6.1 连续邮资问题.mp4 308.48M
| | ├──10.6.1 连续邮资问题_zh.srt 15.54kb
| | └──10.6.2 讲授用PDF.pdf 79.37kb
| └──10.7 课程总结
| | ├──10.7.1 课程总结.mp4 224.79M
| | ├──10.7.1 课程总结_zh.srt 11.87kb
| | └──10.7.2 讲授用PDF.pdf 114.48kb
├──2 第二周 基础知识（2）：序列求和方法，递推方程求解
| ├──2.1 本周教学内容简介
| | ├──2.1.1 视频.mp4 35.60M
| | ├──2.1.1 视频_zh.srt 2.04kb
| | └──2.1.2 课件.pdf 69.22kb
| ├──2.2 序列求和的方法
| | ├──2.2.1 视频.mp4 359.24M
| | ├──2.2.1 视频_zh.srt 19.59kb
| | └──2.2.2 课件.pdf 314.60kb
| ├──2.3 递推方程与算法分析
| | ├──2.3.1 视频.mp4 208.31M
| | ├──2.3.1 视频_zh.srt 11.31kb
| | └──2.3.2 课件.pdf 303.05kb
| ├──2.4 迭代法求解递推方程
| | ├──2.4.1 视频.mp4 209.52M
| | ├──2.4.1 视频_zh.srt 10.68kb
| | └──2.4.2 课件.pdf 192.52kb
| ├──2.5 差消法化简递推方程
| | ├──2.5.1 视频.mp4 208.85M
| | ├──2.5.1 视频_zh.srt 11.16kb
| | └──2.5.2 课件.pdf 187.72kb
| ├──2.6 递归树
| | ├──2.6.1 视频.mp4 293.02M
| | ├──2.6.1 视频_zh.srt 14.75kb
| | └──2.6.2 课件.pdf 133.86kb
| ├──2.7 主定理及其证明
| | ├──2.7.1 视频.mp4 359.48M
| | ├──2.7.1 视频_zh.srt 18.39kb
| | └──2.7.2 课件.pdf 167.76kb
| └──2.8 主定理的应用
| | ├──2.8.1 视频.mp4 222.17M
| | ├──2.8.1 视频_zh.srt 11.09kb
| | └──2.8.2 课件.pdf 217.28kb
├──3 第三周 分治策略（1）
| ├──3.1 本周教学内容简介
| | ├──3.1.1 视频.mp4 25.92M
| | ├──3.1.1 视频_zh.srt 1.36kb
| | └──3.1.2 课件.pdf 71.55kb
| ├──3.2 分治策略的设计思想
| | ├──3.2.1 视频.mp4 199.93M
| | ├──3.2.1 视频_zh.srt 10.42kb
| | └──3.2.2 课件.pdf 189.85kb
| ├──3.3 分治策略的一般描述和分析方法
| | ├──3.3.1 视频.mp4 174.67M
| | ├──3.3.1 视频_zh.srt 9.38kb
| | └──3.3.2 课件.pdf 189.07kb
| ├──3.4 芯片测试
| | ├──3.4.1 视频.mp4 382.02M
| | ├──3.4.1 视频_zh.srt 20.81kb
| | └──3.4.2 课件.pdf 215.36kb
| ├──3.5 快速排序
| | ├──3.5.1 视频.mp4 202.02M
| | ├──3.5.1 视频_zh.srt 10.63kb
| | └──3.5.2 课件.pdf 263.12kb
| ├──3.6 幂乘算法及应用
| | ├──3.6.1 视频.mp4 224.21M
| | ├──3.6.1 视频_zh.srt 11.49kb
| | └──3.6.2 课件.pdf 209.82kb
| ├──3.7 改进分治算法的途径1：减少子问题数
| | ├──3.7.1 视频.mp4 326.70M
| | ├──3.7.1 视频_zh.srt 16.75kb
| | └──3.7.2 课件.pdf 252.60kb
| └──3.8 改进分治算法的途径2：增加预处理
| | ├──3.8.1 视频.mp4 314.01M
| | ├──3.8.1 视频_zh.srt 16.61kb
| | └──3.8.2 课件.pdf 205.64kb
├──4 第四周 分治策略（2）
| ├──4.1 本周内容简介
| | ├──4.1.1 视频.mp4 25.28M
| | ├──4.1.1 视频_zh.srt 1.36kb
| | └──4.1.2 课件.pdf 65.83kb
| ├──4.2 选最大与最小
| | ├──4.2.1 视频.mp4 212.91M
| | ├──4.2.1 视频_zh.srt 11.15kb
| | └──4.2.2 课件.pdf 215.82kb
| ├──4.3 选第二大
| | ├──4.3.1 视频.mp4 262.78M
| | ├──4.3.1 视频_zh.srt 14.32kb
| | └──4.3.2 课件.pdf 198.50kb
| ├──4.4 一般选择问题的算法设计
| | ├──4.4.1 视频.mp4 266.60M
| | ├──4.4.1 视频_zh.srt 14.04kb
| | └──4.4.2 课件.pdf 254.32kb
| ├──4.5 选择问题的算法分析
| | ├──4.5.1 视频.mp4 258.85M
| | ├──4.5.1 视频_zh.srt 14.47kb
| | └──4.5.2 课件.pdf 198.71kb
| ├──4.6 卷积及应用
| | ├──4.6.1 视频.mp4 250.05M
| | ├──4.6.1 视频_zh.srt 12.53kb
| | └──4.6.2 课件.pdf 277.63kb
| ├──4.7 卷积计算
| | ├──4.7.1 视频.mp4 240.75M
| | ├──4.7.1 视频_zh.srt 11.96kb
| | └──4.7.2 课件.pdf 245.43kb
| ├──4.8 快速傅立叶变换FFT算法
| | ├──4.8.1 视频.mp4 299.26M
| | ├──4.8.1 视频_zh.srt 14.71kb
| | └──4.8.2 课件.pdf 205.40kb
| └──4.9 平面点集的凸包
| | ├──4.9.1 视频.mp4 182.46M
| | ├──4.9.1 视频_zh.srt 9.44kb
| | └──4.9.2 课件.pdf 178.21kb
├──5 第五周 动态规划（1）
| ├──5.1 本周教学内容简介
| | ├──5.1.1 视频.mp4 20.26M
| | ├──5.1.1 视频_zh.srt 1.04kb
| | └──5.1.2 课件.pdf 71.20kb
| ├──5.2 动态规划算法的例子
| | ├──5.2.1 视频.mp4 302.45M
| | ├──5.2.1 视频_zh.srt 15.92kb
| | └──5.2.2 课件.pdf 193.89kb
| ├──5.3 动态规划算法设计
| | ├──5.3.1 视频.mp4 272.34M
| | ├──5.3.1 视频_zh.srt 14.80kb
| | └──5.3.2 课件.pdf 244.86kb
| ├──5.4 动态规划算法的递归实现
| | ├──5.4.1 课件.pdf 138.97kb
| | ├──5.4.2 视频.mp4 187.49M
| | └──5.4.2 视频_zh.srt 10.16kb
| ├──5.5 动态规划算法的迭代实现
| | ├──5.5.1 课件.pdf 149.45kb
| | ├──5.5.2 视频.mp4 325.96M
| | └──5.5.2 视频_zh.srt 17.03kb
| ├──5.6 投资问题
| | ├──5.6.1 课件.pdf 217.90kb
| | ├──5.6.2 视频.mp4 363.50M
| | └──5.6.2 视频_zh.srt 19.22kb
| ├──5.7 背包问题
| | ├──5.7.1 视频.mp4 432.53M
| | ├──5.7.1 视频_zh.srt 23.08kb
| | └──5.7.2 课件.pdf 238.96kb
| └──5.8 最长公共子序列
| | ├──5.8.1 视频.mp4 407.67M
| | ├──5.8.1 视频_zh.srt 21.77kb
| | └──5.8.2 课件.pdf 308.40kb
├──6 第六周 动态规划（2）
| ├──6.1 本周教学内容简介
| | ├──6.1.1 视频.mp4 19.33M
| | ├──6.1.1 视频_zh.srt 1.04kb
| | └──6.1.2 课件.pdf 57.46kb
| ├──6.2 图像压缩
| | ├──6.2.1 课件.pdf 147.17kb
| | ├──6.2.2 视频.mp4 445.77M
| | └──6.2.2 视频_zh.srt 23.98kb
| ├──6.3 最大子段和
| | ├──6.3.1 视频.mp4 355.34M
| | ├──6.3.1 视频_zh.srt 19.53kb
| | └──6.3.2 课件.pdf 246.78kb
| ├──6.4 最优二叉检索树的概念
| | ├──6.4.1 视频.mp4 317.60M
| | ├──6.4.1 视频_zh.srt 17.54kb
| | └──6.4.2 课件.pdf 97.63kb
| ├──6.5 最优二叉检索树的算法
| | ├──6.5.1 视频.mp4 477.69M
| | ├──6.5.1 视频_zh.srt 25.78kb
| | └──6.5.2 课件.pdf 105.89kb
| ├──6.6 RNA二级结构预测
| | ├──6.6.1 视频.mp4 251.09M
| | ├──6.6.1 视频_zh.srt 13.57kb
| | └──6.6.2 课件.pdf 292.54kb
| └──6.7 序列比对
| | ├──6.7.1 视频.mp4 265.80M
| | ├──6.7.1 视频_zh.srt 14.53kb
| | └──6.7.2 课件.pdf 122.37kb
├──7 第七周 贪心法（1）
| ├──7.1 本周教学内容简介
| | ├──7.1.1 视频.mp4 22.19M
| | ├──7.1.1 视频_zh.srt 1.21kb
| | └──7.1.2 课件.pdf 71.67kb
| ├──7.2 贪心法的例子
| | ├──7.2.1 视频.mp4 174.39M
| | ├──7.2.1 视频_zh.srt 9.61kb
| | └──7.2.2 课件.pdf 107.54kb
| ├──7.3 贪心法的正确性证明
| | ├──7.3.1 视频.mp4 325.39M
| | ├──7.3.1 视频_zh.srt 16.75kb
| | └──7.3.2 课件.pdf 146.06kb
| ├──7.4 最优装载问题
| | ├──7.4.1 视频.mp4 181.65M
| | ├──7.4.1 视频_zh.srt 9.45kb
| | └──7.4.2 课件.pdf 133.43kb
| ├──7.5 最小延迟调度
| | ├──7.5.1 视频.mp4 416.45M
| | ├──7.5.1 视频_zh.srt 21.90kb
| | └──7.5.2 课件.pdf 130.54kb
| └──7.6 得不到最优解的处理方法
| | ├──7.6.1 视频.mp4 426.57M
| | ├──7.6.1 视频_zh.srt 21.64kb
| | └──7.6.2 课件.pdf 103.63kb
├──8 第八周 贪心法（2）
| ├──8.1 本周教学内容简介
| | ├──8.1.1 本周教学内容简介.mp4 17.16M
| | ├──8.1.1 本周教学内容简介_zh.srt 0.75kb
| | └──8.1.2 讲授用PDF.pdf 72.33kb
| ├──8.2 最优前缀码及哈夫曼算法
| | ├──8.2.1 最优前缀码及哈夫曼算法.mp4 341.65M
| | ├──8.2.1 最优前缀码及哈夫曼算法_zh.srt 17.44kb
| | └──8.2.2 讲授用PDF.pdf 113.67kb
| ├──8.3 哈夫曼算法的正确性证明
| | ├──8.3.1 哈夫曼算法的正确性证明.mp4 329.40M
| | ├──8.3.1 哈夫曼算法的正确性证明_zh.srt 16.86kb
| | └──8.3.2 讲授用PDF.pdf 126.53kb
| ├──8.4 最小生成树
| | ├──8.4.1 最小生成树.mp4 142.14M
| | ├──8.4.1 最小生成树_zh.srt 7.05kb
| | └──8.4.2 讲授用PDF.pdf 71.41kb
| ├──8.5 Prim算法
| | ├──8.5.1 Prim算法.mp4 257.43M
| | ├──8.5.1 Prim算法_zh.srt 12.64kb
| | └──8.5.2 讲授用PDF.pdf 142.66kb
| ├──8.6 Kruskal算法
| | ├──8.6.1 Kruskal算法.mp4 337.91M
| | ├──8.6.1 Kruskal算法_zh.srt 16.99kb
| | └──8.6.2 讲授用PDF.pdf 145.55kb
| ├──8.7 单源最短路径问题及算法
| | ├──8.7.1 单源最短路径问题及算法.mp4 259.90M
| | ├──8.7.1 单源最短路径问题及算法_zh.srt 12.76kb
| | └──8.7.2 讲授用PDF.pdf 107.73kb
| └──8.8 Dijkstra算法的证明
| | ├──8.8.1 Dijkstra算法的证明.mp4 149.18M
| | ├──8.8.1 Dijkstra算法的证明_zh.srt 6.96kb
| | └──8.8.2 讲授用PDF.pdf 122.27kb
├──9 第九周 回溯与分支限界（1）
| ├──9.1 本周教学内容简介
| | ├──9.1.1 本周教学内容简介.mp4 15.98M
| | ├──9.1.1 本周教学内容简介_zh.srt 0.86kb
| | └──9.1.2 讲授用PDF.pdf 58.00kb
| ├──9.2 几个回溯算法的例子
| | ├──9.2.1 几个回溯算法的例子.mp4 325.56M
| | ├──9.2.1 几个回溯算法的例子_zh.srt 17.53kb
| | └──9.2.2 讲授用PDF.pdf 111.70kb
| ├──9.3 回溯算法的设计思想和适用条件
| | ├──9.3.1 回溯算法的设计思想和适用条件.mp4 355.59M
| | ├──9.3.1 回溯算法的设计思想和适用条件_zh.srt 18.10kb
| | └──9.3.2 讲授用PDF.pdf 133.35kb
| ├──9.4 回溯算法实现及实例
| | ├──9.4.1 回溯算法实现及实例.mp4 279.01M
| | ├──9.4.1 回溯算法实现及实例_zh.srt 14.61kb
| | └──9.4.2 讲授用PDF.pdf 121.66kb
| ├──9.5 图的着色
| | ├──9.5.1 图的着色.mp4 268.93M
| | ├──9.5.1 图的着色_zh.srt 13.57kb
| | └──9.5.2 讲授用PDF.pdf 115.96kb
| └──9.6 搜索树结点数的估计
| | ├──9.6.1 搜索树结点数的估计.mp4 230.79M
| | ├──9.6.1 搜索树结点数的估计_zh.srt 11.57kb
| | └──9.6.2 讲授用PDF.pdf 108.17kb
└──Playlist.dpl 7.64kb