简介
本书第1章讨论算法设计、分析的基本概念。第2章讨论算法设计中最常用的几个数据结构,包括链表、栈、队列、二叉搜索数、散列表等。第3章讨论算法设计的两个基本策略:渐增策略与分支策略。这3章的内容为阅读本书以后的内容奠定了基础。第4章讨论几个代数计算的基本问题及其算法,包括矩阵运算、解线性方程组、多项式运算等。第5章讨论几个关于计算几何的基本问题及其算法,包括线段的相交判断、平面点集的凸包计算、最邻近点对问题等。第6章讨论关于整数运算的基本问题,包括大整数的表示与运算、最大公约数计算、模运算、素数判定及整数因数分解等。这3章内容为读者深入学习解决各种复杂问题奠定了基础。第7~9章分别用回溯策略、动态规划策略及贪婪策略研究、解决计算机应用面临的最普遍最典型的问题组合优化问题。第10章讨论图的搜索算法及其应用,包括深度优先搜索、拓扑排序、有向图的强连通分支计算、关节点计算、广度优先搜索、网络最大流及二部图的最大匹配等问题。对所有的经典算法及数据结构,书中给出C语言的实现函数,形成一个通用的函数库,并详尽地加以解析。伴随各种算法的设计、分析及程序实现,书中给出了丰富多彩的应用问题及其解决方案的讨论,并给出了完整的程序代码。所有程序代码都经过反复调试,第11章介绍这些代码的使用方法。所有代码都以随书光盘的方式提供给读者,以便使用。本书无论是对初学算法及程序设计入门的大学生还是对已经在职场打拼多年的程序员,以及希望提高自身理论修养和技术水平的读者都比较适合。
编辑推荐
·数学计算为先导,组合优化为主线。 ·算法理论指导下的编程实践码。 ·void型指针引领纯C通用代码 ·48个应用问题编程实践全面体验算法理论的力量。 ·光盘提供完整源代码。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2013-03-01
- 更新: 2024-12-03
- 书号:9787302304746
- 中图:O141.3
- 学科:理学数学