杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法设计与分析/王红梅, 胡明编著

版本说明:

第2版

出版发行项:

北京:清华大学出版社,2013

ISBN及定价:

978-7-302-30752-5/CNY29.00

载体形态项:

10, 242页:图;26cm

个人责任者:

王红梅 编著

个人责任者:

胡明 编著

学科主题:

算法设计-高等学校-教材

学科主题:

电子计算机-算法分析-高等学校-教材

中图法分类号:

TP301.6

一般附注:

普通高等教育“十二五”国家级规划教材 普通高校本科计算机专业特色教材精选·算法与程序设计

书目附注:

有书目和索引

提要文摘附注:

本书系统地介绍了算法设计技术及其在经典问题中的应用。全书共分四部分：第一部分是基础知识，包括算法设计基础和算法分析基础；第二部分是基本的算法设计技术，包括蛮力法、分治法、减治法、动态规划法和贪心法；第三部分是基于搜索的算法设计技术，包括回溯法和分支限界法；第四部分是计算的限制，介绍了问题的复杂性、近似算法和概率算法。所有问题都用伪代码给出了算法描述，大多数问题都给出了C++语言的算法实现，并且所有程序均在VC++6.O环境下调试通过。每章均附有一篇阅读材料，以通俗易懂的方式介绍了算法领域的一些最新研究成果。

使用对象附注:

本书可作为高等院校计算机专业本科和研究生学习算法设计与分析的教材，也可供工程技术人员和自学者学习参考。

豆瓣简介：