编辑推荐
作为一本介绍算法技术和思想的书籍,本书不仅是面各信息学科大学生的优秀教材(或参考书),更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。本书循序渐进、深入浅出地展示了算法研究与应用领域中,从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及内容从古老的算术算法、排序算法、简单算法、线性规划、动态规划、随机算法以及NP复杂理论,甚至是尚未完全显现全貌的量子计算,覆盖了经典、现代和未来算法发展的众多代表性成果。 本书选材新颖,内容丰富,适用于作为计算机学科以及相关学科算法课程的教材和参考书,同时也可作从事算法研究的入门书籍。 本书主要内容 分治算法,图的分解与图中的路径,贪心算法,线性规划归约,NP—完全问题,量子算法。实践指南清晰,内容深入广泛,实例学以致用。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2008-07-01
- 更新: 2023-08-31
- 书号:9787302179399
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术