《算法设计与分析》PPT课件 罗熊 北京科技大学

 
课件内容： 
算法概述与算法分析基础 
0.1 算法概述 
1.1 算法的基本概念 
1.2 算法设计的描述方法 
1.3 算法设计步骤实例 
2.1 算法分析体系及计量 
2.2 算法复杂性理论 
2.3 算法分析实例 
算法设计基础 
3.1 循环算法设计 
3.2 递归算法设计 
3.3 递归与循环转换 
3.4 算法优化基本技巧 
算法设计策略——迭代法 
4.1 算法设计策略概述 
4.2.1 迭代法的基本概念 
4.2.2 迭代法的算法设计框架 
4.2.3 辗转相除法的迭代求解 
4.2.4 沙漠贮油问题的迭代求解 
4.2.5 牛顿迭代数值计算问题的求解算法 
算法设计策略——分治法 
4.3.1 分治法的基本概念 
4.3.2 分治法的算法设计框架 
4.3.3 循环赛日程安排问题的分治法求解 
4.3.4 大整数乘法问题的分治法求解 
4.3.5 数组中第k小元素问题的分治法求解 
算法设计策略——动态规划(一) 
4.4.1 动态规划的基本概念 
4.4.2 动态规划的算法设计框架 
4.4.3 整数划分问题的动态规划求解 
算法设计策略——动态规划(二) 
4.4.4 资源分配问题的动态规划求解 
4.4.5 0-1背包问题的动态规划求解 
4.4.6 矩阵连乘问题的动态规划求解 
算法设计策略——动态规划(三) 
4.4.7 最长公共子序列问题的动态规划求解 
4.4.8 最长单调递增子序列问题的动态规划求解 
算法设计策略——贪婪法(一) 
4.5.1 贪婪法的基本概念和算法设计框架 
4.5.2 币种统计问题的贪婪法求解 
4.5.3 多机调度问题的贪婪法求解 
算法设计策略——贪婪法(二) 
4.5.4 活动选择问题的贪婪法求解 
4.5.5 哈夫曼问题的贪婪法求解 
算法设计策略——蛮力法 
4.6.1 蛮力法的基本概念和算法设计框架 
4.6.2 百鸡百钱问题的蛮力法求解 
4.6.3 最大连续子序列和问题的蛮力法求解 
4.6.4 拨钟问题 
算法设计策略——回溯法 
4.7.1 回溯法的基本概念和算法设计框架 
4.7.2 任务分配问题的回溯法求解 
4.7.3 背包问题的回溯法求解 
4.7.4 八皇后问题的回溯法求解 
算法设计策略——分支限界法 
4.8.1 分支限界法的基本概念 
4.8.2 分支限界法的算法设计框架 
4.8.3 0-1背包问题的分支限界法求解 
4.8.4 单源最短路径问题的分支限界法求解 
4.8.5 任务分配问题的分支限界法求解 
算法设计策略——概率算法 
4.9.1 概率算法概述 
4.9.2 蒙特卡罗算法 
4.9.3 拉斯维加斯算法 
4.9.4 舍伍德算法 
基于华为云平台的算法设计实践 
5.1 实践平台简介 
5.2 应用示例