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

【资源目录】:

├──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