算法分析与设计技巧
作者: 司存瑞
出版社:西安电子科技大学出版社 2016年06月
简介:
本书集作者多年的教学经验及国内外关于算法分析与设计的*内容于一体。 全书共分5章, 第1章介绍了算法的概念与评价, 第2章介绍了递归法、分治法、贪心法、搜索法和回溯法等常用算法的概念、基本思想及其应用, 第3章对动态规划算法的基本思想与概念、解题方法与步骤及其简单应用与优化等进行了全面深入的研究, 第4章着重讨论了搜索算法中的优化技巧, 第5章对图上的算法: 并查集、生成树、*短路、强连通分量、2-SAT、差分约束、二分图以及网络流进行了全面梳理与分析。为了使学生尽快掌握算法分析与设计技巧, 除第1章外, 其余各章特意从近年来国际、国内信息学竞赛试题中精选了若干试题作为例题, 对这些例题从算法分析、设计技巧到代码实现均给出了完整的解决方案。相信这些内容会给读者带来诸多方便。 本书内容深入浅出, 层次清晰, 不仅能帮助程序设计者掌握算法分析与设计技巧, 更从启迪思维、开发智力的角度引导程序设计者使用计算机来分析问题和解决问题。 本书既可以作为ACM大学生程序设计竞赛及大专院校相关专业的参考教材, 同时也可以作为软件开发者和广大工程技术人员的参考书。