| 第一章 绪言 第二章 算法设计的步骤及算法分析的基本概念 §2-1 算法的定义 §2-2 算法设计的步骤 §2-3 算法的复杂性 §2-4 最佳算法 §2-5 拟algol高级语言 习题 第三章 基础数学 §3-1 数学归纳法--算法正确性证明 §3-2 良序原则--算法终止性证明 §3-3 整数函数 §3-4 递归方程及其求解 §3-5 算法分析示例 习题 第四章 算法设计的基本方法 §4-1 穷举法 §4-2 登山法(贪心法) §4-8分枝与限界 §4-4 分治法 .§4-5 动态规划 §4-6 递归 §4-7 探索法 §4-8 倒推法 §4-9 回溯法 §4-10 模拟 习题 第五章 分类 §5-1 气泡分类法 §5-2 快速分类法 §5-3 归并分类法 §5-4 线性选择分类法 §5-5 堆分类法 §5-6 二又合并分类法 §5-7 顺序统计 §5-8 优先队列 习题 第六章 集合上的基本操作及其适应的数据结构 §6-1 集合上的基本操作 §6-2 二叉检索 §6-3 最优二叉检索树 习题 第七章 图和网络的算法 §7-1 基本概念 §7-2 树的算法 §7-3 路的算法 §7-4 流的算法 §7-5 有向图的先深搜索与强连通性 习题 第八章 几何问题与代数问题的算法 §8-1 几何问题的算法 §8-2 代数问题的算法 习题 第九章 串匹配算法 §9-1 简单算法 §9-2 kmp算法 §9-3 bm算法 §9-4 rk算法 §9-5 z算法 习题 第十章 np完全性理论及近似算法 §10-1 问题，算法，复杂性和难解性 §10-2 关于np完全性理论的基本概念 §10-3 若干np完全问题及其证明和分析方法 §10-4 np难度 §10-5 近似算法 §10-6 复杂性谱系 习题 第十一章 下界理论 §11-1 关于分类和搜索的比较树 §11-2 猜测和选手对抗赛(争论)方法 §11-3 关于代数问题下界的技术 习题 第十二章 概率算法和算法的概串分析简介 §12-1 概率算法 §12-2 算法的概率分析 习题 第十三章 并行算法 §13-1 并行性，pram及其它模型 §13-2 某些pram算法和写冲突的处理 §13-3 合并与分类 §13-4 一个并行连通成分算法 §13-5 下界 习题 参考文献 |
内容加载中，请稍后...
商品评论（0条）