|
题名:
|
趣学算法 / 陈小玉著 , |
|
ISBN:
|
978-7-115-45957-2 价格： CNY89.00 |
|
语种:
|
chi |
|
载体形态:
|
10, 587页 图 24cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2017 |
|
内容提要:
|
本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法, 以及算法设计的爆炸性增量问题, 使读者体验算法的奥妙。第2~ 7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展, 分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~ 10个实例, 共50个大型实例, 包括经典的构造实例和实际应用实例, 按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程, 讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识, 包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。 |
|
主题词:
|
算法设计 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
主要责任者:
|
陈小玉 著 |
|
责任者附注:
|
陈小玉, 南阳理工学院副教授, 高级程序员。 |
|
索书号:
|
4 |