注册 登录 进入教材巡展 进入在线书城
#
  • #

出版时间:2014年8月

出版社:清华大学出版社

以下为《算法设计与分析习题解答与学习指导》的配套数字资源,这些资源在您购买图书后将免费附送给您:
  • 清华大学出版社
  • 9787302364924
  • 1-1
  • 80434
  • 16开
  • 2014年8月
  • 工学
  • 计算机科学与技术
  • TP301.6
  • 计算机
  • 本专科、高职高专
内容简介

  《算法设计与分析习题解答与学习指导》为*“十一五”规划教材《算法设计与分析》的辅助教材。主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、*算法、处理难解问题的策略等。本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中100多道典型的习题给出了详尽的解答和分析。
  本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生辅助教学用书,也可作为从事实际问题求解的算法设计与分析工作的参考书。

目录
第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章  NP完全性  7.1 内容提要  7.2 习题  7.3 习题解答与分析第8章  近似算法  8.1 内容提要  8.2 习题  8.3 习题解答与分析第9章  随机算法  9.1 内容提要  9.2 习题  9.3 习题解答与分析第10章  处理难解问题的策略  10.1 内容提要  10.2 习题  10.3 习题解答与分析参考文献