北京大学算法设计与分析

春暖花开

算法设计与分析  - 北京大学
├──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


下载地址:

游客，如果您要查看本帖隐藏内容请回复

李才哥

正需要，支持楼主大人了！

bai615

啥也不说了，感谢楼主分享哇！

sjhscy

啥也不说了，感谢楼主分享哇！

csa

啥也不说了，感谢楼主分享哇！

lzaiz24

啥也不说了，感谢楼主分享哇！

youbioakachi

啥也不说了，感谢楼主分享哇！

hejiahuan

啥也不说了，感谢楼主分享哇！

sakura_dmz

啥也不说了，感谢楼主分享哇！

neal

正需要，支持楼主大人了！