算法设计与分析

第1章算法基础 1.1算法与程序 1.2算法复杂度分析 1.3算法复杂度的渐进性态 1.4O、Ω、θ 1.5数学基础 1.6非递归算法复杂度分析 1.7小结 题 第2章递归与分治 2.1递归的概念 2.2分治法 2.2.1分治法的思想 2.2.2分治法的适用条件 2.2.3分治法的基本框架 2.2.4分治法的复杂度分析 2.3分治法的应用 2.3.1一维数组的二分查找 2.3.2二维数组查找 2.3.3合并排序 2.3.4逆序对 2.3.5快速排序 2.3.6k选择问题 2.3.7棋盘覆盖 2.3.8快速幂 2.3.9大整数乘法和Strassen矩阵乘法 2.3.10快速傅里叶变换 2.4小结 题 第3章贪心算法 3.1贪心算法的思想 3.2贪心算法的要素 3.2.1贪心选择性质 3.2.2子结构性质 3.3活动选择问题 3.3.1问题概述 3.3.2算法步骤 3.3.3案例讲解 3.4任务调度问题 3.4.1问题概述 3.4.2算法步骤 3.4.3案例讲解 3.5小生成树问题 3.5.1问题概述 3.5.2算法步骤 3.5.3案例讲解 3.6单源短路径问题 3.6.1问题概述 3.6.2算法步骤 3.6.3案例讲解 3.7哈夫曼编码问题 3.7.1问题概述 3.7.2算法步骤 3.7.3案例讲解 3.8小结 题 第4章回溯算法 4.1回溯算法的思想 4.2排列问题 4.3组合问题（子集问题） 4.4N后问题 4.501背问题（回溯算法） 4.6物流派送问题（旅行商问题） 4.7小结 题 第5章分支限界算法 5.1分支限界算法的思想 5.2小出边限界法 5.3未访问城市小出边之和限界法 5.4广度先搜索的未访问城市小出边之和限界法 5.501背问题（分支限界算法） 5.6小结 题 第6章动态规划算法 6.1动态规划算法的思想 6.2线性动态规划 6.3背类问题 6.4记忆化搜索与区间动态规划 6.5小结 题 第7章智能算法 7.1智能算法的分类 7.2粒子群化算法 7.2.1算法概述 7.2.2算法步骤 7.2.3参数设置 7.2.4案例讲解 7.3模拟火算法 7.3.1算法概述 7.3.2算法步骤 7.3.3参数设置 7.3.4案例讲解 7.4禁忌搜索算法 7.4.1算法概述 7.4.2算法步骤 7.4.3参数设置 7.4.4案例讲解 7.5小结 题 参考文献