计算机算法

推荐语

普通高等教育“十三五”规划教材

本书针对初学者的特点，选用经典的例题或竞赛试题作为实例讲解，从问题描述开始，对算法思想、框架使用、参数设置、程序实现、测试和分析进行了详细的介绍，符合读者的认知规律，所有问题都给出了C/C++语言的算法实现，并在VC60++环境下调试通过。为了开阔思维，本书对许多问题给出了多种解法，并进行了对比。通过学习本书，读者可以掌握算法设计的思想、分析方法，能够设计实现算法。

内容简介

本书分为9章，主要内容包括算法概述、枚举、递推、递归、贪心法、回溯、动态规划、模拟和算法的综合应用。对每一个算法，通过实例详细介绍算法的实施步骤，从问题描述、分析、设计到实现。所有问题都给出C/C++语言的算法实现，并在VC++60环境下调试通过；本书部分算法使用了C++标准模板库STL，使算法更容易阅读和修改。
 

目录

1 算法概述
1.1 算法的基本概念
1.2 算法的描述方法
1.3 常用算法
1.4 算法设计方法
1.5 算法设计步骤
1.6 对算法的评价
1.7 算法的复杂度分析
1.8 STL中的算法函数
1.9 算法设计与分析实例
1.10 算法的重要意义
1.11 小结
1.12 习题

2 枚举
2.1 枚举概述
2.2 枚举法的框架及实施步骤
2.3 鸡兔同笼问题
2.4 数式
2.5 数阵
2.6 枚举法小结
2.7 习题

3 递推
3.1 递推概述
3.2 递推实施步骤
3.3 简单顺推框架及实施
3.4 简单逆推框架及实施
3.5 二维顺推框架及实施
3.6 多关系分级递推及实施
3.7 递推小结
3.8 习题

4 递归
4.1 递归概述
4.2 递归框架及实施步骤
4.3 汉诺塔（Hanoi）问题
4.4 数阵
4.5 取球问题
4.6 递归的局限性
4.7 习题

5 贪心法
5.1 贪心法概述
5.2 贪心法的设计步骤
5.3 可拆背包问题
5.4 删数字问题
5.5 哈夫曼树
5.6 贪心法小结
5.7 习题

6 回溯
6.1 回溯概述
6.2 回溯框架及实施步骤
6.3 n皇后问题
6.4 0-1背包问题
6.5 递归与回溯
6.6 习题

7 动态规划
7.1 动态规划概述
7.2 动态规划的实施步骤
7.3 数塔问题
7.4 0-1背包问题
7.5 最长非降子序列
7.6 动态规划小结
7.7 习题

8 模拟
8.1 模拟概述
8.2 模拟的实施步骤
8.3 赌局
8.4 付账问题
8.5 扑克牌
8.6 模拟小结
8.7 习题

9 算法的综合应用
9.1 时间问题求解
9.2 树问题求解
9.3 图问题求解
9.4 其他问题求解（贪吃蛇游戏）
9.5 小结
9.6 习题