| 本书内容基本上涵盖了目前程序设计竞赛所要掌握的算法，并在书后精选了部分ACM国际大学生程序设计竞赛的题目，供大家练习。 |
| 第1章 入门 1.1 问题 1.2 算法的概念 1.3 算法的正确性 1.4 算法的效率 1.5 问题的下界 1.6 小结 习题 实验题 第2章 渐近符号 2.1 符号 2.2 符号 2.3 符号 2.4 渐近符号的性质 2.5 常用函数的直观含义 2.6 小结 习题 第3章 算法分析方法 3.1 概率分析 3.2 分摊分析 3.2.1 合计方法 3.2.2 记账方法 3.2.3 势能方法 3.3 实验分析 3.4 小结 习题 第4章 递归 4.1 算法思想 4.1.1 递归算法的应用 4.1.2 递归与迭代 4.2 递归方程的求解 4.2.1 替换方法 4.2.2 递归树方法 4.2.3 公式法 4.3 多项式求值实验 4.4 小结 习题 实验题 第5章 分治算法 5.1 算法思想 5.2 合并排序 5.3 快速排序 5.4 大整数乘法 5.5 矩阵乘法 5.6 残缺棋盘游戏 5.7 快速傅里叶变换（FFT） 5.8 小结 习题 实验题 第6章 动态规划 6.1 算法思想 6.2 装配线调度问题 6.3 矩阵链乘法问题 6.4 最长公共子序列问题 6.5 0／1背包问题 6.6 最优二叉搜索树问题 6.7 动态规划的基本性质 6.8 小结 习题 实验题 第7章 贪心算法 7.1 算法思想 7.2 任务选择问题 7.3 背包问题 7.4 哈夫曼编码问题 7.5 缓存维护问题 …… 第8章 图算法 第9章 网络流与匹配 第10章 线性规划 第11章&n |
内容加载中，请稍后...
商品评论（0条）