当前位置:首页 > 工程建筑 - 计算机算法基础 pdf电子版图书
计算机算法基础 简介
本书作者根据自己20多年在国内、国外的教学与科研实践,深入浅出地介绍计算机算法中涉及的基本理论和方法。主要内容包括算法复杂度的概念和表达、分治法、贪心法、动态规划、图的遍历技术、扫描线技术、回溯法、分枝限界法、剪技等。在讲述这些技术的同时,介绍一系列重要问题的算法,包括排序问题、选择问题、最小生成树问题、最短路经问题、网络流问题、二分图的匹配问题、字符串的匹配问题以及若干几何算法问题,并将这些问题的解法及所用技术紧密相连,有机地编排在一起。此外,本书还介绍了问题本身固有的计算复杂性的概念和NP完全问题的理论以及近似算法。最后,对书中用到的红黑树这一数据结构在附录中进行了详细介绍。本书讲解细腻、分析透彻,以探索解决问题的方式深入分析了大量案例,使读者能清晰触摸到作者的思维方法,并建立起自己独立思考的学习习惯。本书可以作为计算机科学等相关专业本科生、研究生的教材,也可供从事计算机设计与分析的教师与研究人员参考。
关于我们 - 网站帮助 - 版权声明 - 友情连接 - 网站地图
本站所收录作品、社区话题、书库评论及本站所做之广告均属其个人行为,与本站立场无关
本站所有的作品,图书,资料均为网友更新,如果侵犯了您的权利,请与本站联系,本站将立刻删除(E-MAIL:847151540@qq.com)
Copyright © 2005-2016 www.newbook8.com All Rights Reserved.备案号