算法设计、分析与实现从入门到精通

图书信息书 名: 算法设计、分析与实现

从入门到精通

作者：徐子珊

出版社：人民邮电出版社

出版时间： 2010-6-1

ISBN: 9787115228376

开本： 16开

定价: 49.00元

内容简介本书第1章～第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。每章针对一些经典问题给出解决问题的算法，并分析算法的时间复杂度。这样对于初学者来说，按照算法的设计方法划分，算法思想的阐述比较集中，有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法，按应用领域划分专题深入学习，读者可以结合已学的方法综合起来解决比较复杂的问题。本书第7章的线性规划和第8章的计算几何是综合算法部分，通过学习这些内容，读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。

本书特色是按照算法之间逻辑关系编排学习顺序，并对每一个经典算法，都给出了完整的C/C++/Java三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。

图书目录第1章集腋成裘——渐增型算法

第2章化整为零——分治算法

第3章记表备查——动态规划算法

第4章高效的选择——贪婪算法

第5章艰苦卓绝——回溯算法

第6章图的搜索算法

第7章集组合优化问题之大成——线性规划

第8章图形学基础——计算几何

附录

参考文献