算法设计.分析与应用教程-提供电子课件-提供习题答案

第1章  算法概述  1.1 引言    1.1.1 算法的描述    1.1.2 算法的特性    1.1.3 为什么学习算法  1.2 算法的设计  1.3 算法的分析    1.3.1 正确性分析    1.3.2 时空效率分析    1.3.3 时空特性分析  1.4 解决问题的一般步骤  1.5 小结  1.6 习题第2章  递归与分治策略  2.1 递归算法    2.1.1 递归的概念    2.1.2 具有递归特性的问题    2.1.3 递归算法分析  2.2 分治策略    2.2.1 分治法的基本步骤    2.2.2 分治法的适用条件    2.2.3 二分搜索技术    2.2.4 棋盘覆盖问题    2.2.5 快速排序    2.2.6 大整数乘法    2.2.7 矩阵乘法  2.3 acm经典问题解析    2.3.1 蜂窝问题(难度：★☆☆☆☆）    2.3.2 humble numbers(难度：★★☆☆☆）    2.3.3 copying books(难度：★★★☆☆）    2.3.4 fractal(难度：★★★☆☆）    2.3.5 toys(难度：★★☆☆☆）    2.3.6 cable master(难度：★★☆☆☆）  2.4 小结  2.5 习题第3章  动态规划  3.1 何谓动态规划    3.1.1 动态规划的基本思想    3.1.2 设计动态规划法的步骤    3.1.3 动态规划问题的特征    3.1.4 动态规划与静态规划的关系  3.2 矩阵连乘积问题    3.2.1 分析*优解的结构    3.2.2 建立递归关系    3.2.3 计算*优值    3.2.4 构造*优解  3.3 动态规划算法的基本要素    3.3.1 *优子结构    3.3.2 重叠子问题    3.3.3 备忘录方法  3.4 *长公共子序列    3.4.1 *长公共子序列的结构    3.4.2 子问题的递归结构    3.4.3 计算*优值    3.4.4 构造*长公共子序列  3.5 *大子段和    3.5.1 递归关系分析    3.5.2 算法实现  3.6 0-1背包问题    3.6.1 递归关系分析    3.6.2 算法实现  3.7 acm经典问题解析    3.7.1 数塔(难度：★★☆☆☆）    3.7.2 免费馅饼 (难度：★★★☆☆）    ……第4章  贪心算法第5章  回溯法第6章  分支限界算法第7章  图的搜索算法第8章  公钥加密算法第9章  p和np问题浅析附录a  求和附录b  数论入门参考文献