安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

趣学算法/陈小玉著

出版发行项:

北京:人民邮电出版社,2017

ISBN及定价:

978-7-115-45957-2/CNY89.00

载体形态项:

587页:图;24cm

个人责任者:

陈小玉 著

学科主题:

算法设计

中图法分类号:

TP301.6

责任者附注:

陈小玉, 南阳理工学院副教授, 高级程序员。

提要文摘附注:

本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法, 以及算法设计的爆炸性增量问题, 使读者体验算法的奥妙。第2~ 7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展, 分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~ 10个实例, 共50个大型实例, 包括经典的构造实例和实际应用实例, 按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程, 讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识, 包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。

豆瓣简介：