算法设计与分析习题解答与学习指导

算法设计与分析习题解答与学习指导

屈婉玲, 刘田, 张立昂, 王捍贫, 编著

出版社:清华大学出版社

年代:2016

定价:25.0

书籍简介:

本书主要包含分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流等算法设计技术和分析方法以及问题计算复杂度的界定。在此基础上简要介绍了NP完全理论的基础知识以及近似算法、随机算法等。本书可作为《算法设计与分析》(第2版)的教学辅导用书。

书籍目录:

第1章基础知识

1.1内容提要

1.2习题

1.3习题解答与分析

第2章分治策略

2.1内容提要

2.2习题

2.3习题解答与分析

第3章动态规划

3.1内容提要

3.2习题

3.3习题解答与分析

第4章贪心法

4.1内容提要

4.2习题

4.3习题解答与分析

第5章回溯与分支限界

5.1内容提要

5.2习题

5.3习题解答与分析

第6章线性规划

6.1内容提要

6.2习题

6.3习题解答与分析

第7章网络流算法

7.1内容提要

7.2习题

7.3习题解答与分析

第8章算法分析与问题的计算复杂度

8.1内容提要

8.2习题

8.3习题解答与分析

第9章NP完全性

9.1内容提要

9.2习题

9.3习题解答与分析

第10章近似算法

10.1内容提要

10.2习题

10.3习题解答与分析

第11章随机算法

11.1内容提要

11.2习题

11.3习题解答与分析

第12章处理难解问题的策略

12.1内容提要

12.2习题

12.3习题解答与分析

参考文献

内容摘要:

本教材为普通高等教育“十一五”国家级规划教材《算法设计与分析(第2版)》(主教材)的辅助教材. 主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等.本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中200多道习题给出了详尽的解答和分析.本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书.

编辑推荐:

本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书。

书籍规格:

书籍详细信息
书名算法设计与分析习题解答与学习指导站内查询相似图书
9787302429555
如需购买下载《算法设计与分析习题解答与学习指导》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次2版印次1
定价(元)25.0语种简体中文
尺寸26 × 19装帧平装
页数印数 2000

书籍信息归属:

算法设计与分析习题解答与学习指导是清华大学出版社于2016.出版的中图分类号为 TP301.6 的主题关于 电子计算机-算法设计-高等学校-教学参考资料 ,电子计算机-算法分析-高等学校-教学参考资料 的书籍。