算法设计与分析 – 北京大学大学课程公开课慕课教程

大学课程公开课 1 年前 0 5 9.9

算法设计与分析 – 北京大学资源下载
算法设计与分析 – 北京大学大学课程
算法设计与分析 – 北京大学公开课
算法设计与分析 – 北京大学慕课
算法设计与分析 – 北京大学理工科
算法设计与分析 – 北京大学课程资源
算法设计与分析 – 北京大学算法设计与分析 – 北京大学
预览：

目录：
算法设计与分析 – 北京大学
–9 第九周回溯与分支限界（1）
—-9.5 图的着色
—-9.6 搜索树结点数的估计
—-9.4 回溯算法实现及实例
—-9.2 几个回溯算法的例子
—-9.1 本周教学内容简介
—-9.3 回溯算法的设计思想和适用条件
–8 第八周贪心法（2）
—-8.7 单源最短路径问题及算法
—-8.3 哈夫曼算法的正确性证明
—-8.4 最小生成树
—-8.1 本周教学内容简介
—-8.2 最优前缀码及哈夫曼算法
—-8.5 Prim算法
—-8.6 Kruskal算法
—-8.8 Dijkstra算法的证明
–6 第六周动态规划（2）
—-6.7 序列比对
—-6.1 本周教学内容简介
—-6.4 最优二叉检索树的概念
—-6.2 图像压缩
—-6.3 最大子段和
—-6.6 RNA二级结构预测
—-6.5 最优二叉检索树的算法
–7 第七周贪心法（1）
—-7.3 贪心法的正确性证明
—-7.4 最优装载问题
—-7.6 得不到最优解的处理方法
—-7.1 本周教学内容简介
—-7.5 最小延迟调度
—-7.2 贪心法的例子
–5 第五周动态规划（1）
—-5.1 本周教学内容简介
—-5.8 最长公共子序列
—-5.4 动态规划算法的递归实现
—-5.7 背包问题
—-5.6 投资问题
—-5.2 动态规划算法的例子
—-5.3 动态规划算法设计
—-5.5 动态规划算法的迭代实现
–4 第四周分治策略（2）
—-4.7 卷积计算
—-4.3 选第二大
—-4.2 选最大与最小
—-4.6 卷积及应用
—-4.4 一般选择问题的算法设计
—-4.5 选择问题的算法分析
—-4.9 平面点集的凸包
—-4.8 快速傅立叶变换FFT算法
—-4.1 本周内容简介
–3 第三周分治策略（1）
—-3.4 芯片测试
—-3.7 改进分治算法的途径1：减少子问题数
—-3.8 改进分治算法的途径2：增加预处理
—-3.3 分治策略的一般描述和分析方法
—-3.5 快速排序
—-3.6 幂乘算法及应用
—-3.1 本周教学内容简介
—-3.2 分治策略的设计思想
–2 第二周基础知识（2）：序列求和方法，递推方程求解
—-2.1 本周教学内容简介
—-2.8 主定理的应用
—-2.5 差消法化简递推方程
—-2.6 递归树
—-2.3 递推方程与算法分析
—-2.7 主定理及其证明
—-2.2 序列求和的方法
—-2.4 迭代法求解递推方程
–10 第十周回溯与分支限界
—-10.4 货郎问题
—-10.6 连续邮资问题
—-10.2 分支限界
—-10.3 最大团问题
—-10.1 本周教学内容简介
—-10.7 课程总结
—-10.5 圆排列问题
–1 第一周基础知识（1）：算法的基本概念及伪码描述，函数的渐近的界
—-1.8 有关函数渐近的界的定理
—-1.5 算法及其时间复杂度
—-1.6 算法的伪码表示
—-1.4 货郎问题与计算复杂性
—-1.1 本周教学内容简介
—-1.9 几类重要函数
—-1.3 问题的计算复杂度：排序问题
—-1.7 函数的渐近的界
—-1.2 算法设计的两个例子
–Playlist.dpl
算法设计与分析 – 北京大学大学课程公开课慕课理工科课程资源算法设计与分析 – 北京大学 https://www.uu2id.com
https://www.uu2id.com
资料下载资源下载公开课免费课程慕课大学大学课程世界大学中国名牌大学 UUID资料库 www.uu2id.com 大学课程及公开课合集算法设计与分析 – 北京大学公开课
大学课程公开课慕课教程
<自动发布标识E50127FB8A4BEA45>