文件名称：算法设计与分析基础 清华大学出版社
文件大小：19.13MB
文件格式：PDF
更新时间：2013-01-29 04:53:02
算法
第1章 绪论1.1 算法的概念习题1.11.2 算法问题求解基础习题1.21.3 重要的问题类型习题1.31.4 基本数据结构习题1.4小结第2章 算法效率分析基础2.1 分析框架习题2.12.2 渐进符号和基本效率类型习题2.22.3 非递归算法的数学分析习题2.32.4 递归算法的数学分析习题2.42.5 例题：斐波那契数列习题2.52.6 算法的经验分析习题2.62.7 算法可视法习题2.7小结第3章 蛮力法3.1 选择排序和冒泡排序习题3.13.2 顺序查找和蛮力字符串匹配习题3.23.3 最近对和凸包问题的蛮力算法习题3.33.4 穷举查找习题3.4小结第4章 分治法4.1 合并排序习题4.14.2 快速排序习题4.24.3 折半查找习题4.34.4 二叉树遍历及其相关特性习题4.44.5 大整数乘法和Strassen矩阵乘法习题4.54.6 用分治法解最近对问题和凸包问题习题4.6小结第5章 减治法5.1 插入排序习题5.15.2 深度优先查找和广度优先查找习题5.25.3 拓扑排序习题5.35.4 生成组合对象的算法习题5.45.5 减常因子算法习题5.55.6 减可变规模算法习题5.6小结第6章 变治法6.1 预排序习题6.16.2 高斯消去法习题6.26.3 平衡查找树习题6.36.4 堆和堆排序习题6.46.5 霍纳法则和二进制幂习题6.56.6 问题化简习题6.6小结第7章 时空权衡7.1 计数排序习题7.17.2 串匹配中的输入增强技术习题7.27.3 散列法习题7.37.4 B树习题7.4小结第8章 动态规划8.1 计算二项式系数习题8.18.2 Warshall算法和Floyd算法习题8.28.3 最优二叉查找树习题8.38.4 背包问题和记忆功能习题8.4小结第9章 贪婪技术9.1 Prim算法习题9.19.2 Kruskal算法习题9.29.3 Dijkstra算法习题9.39.4 哈夫曼树习题9.4小结第10章 算法能力的极限10.1 如何求下界习题10.110.2 决策树习题10.210.3 P、NP和NP完全问题习题10.310.4 数值算法的挑战习题10.4小结第11章 超越算法能力的极限11.1 回溯习题11.111.2 分支界限习题11.211.3 NP困难问题的近似算法习题11.311.4 解非线性方程的算法习题11.4小结跋附录A：算法分析的实用公式对数的性质组合学重要的求和公式求和乘法法则用定积分逼近求和式向下取整和向上取整公式其他附录B：递推关系简明指南序列和递推关系递推关系的求解方法算法分析中的常见递推类型习题提示第1章第2章第3章第4章第5章第6章第7章第8章第9章第10章参考文献: