当前位置:主页 > 课后答案 > 算法习题答案
算法导论(中英文第二版)

《算法导论(中英文第二版)》课后习题答案

  • 更新:2021-04-20
  • 大小:1.23 MB
  • 类别:算法
  • 作者:Thomas、H、Cormen、Char
  • 出版:机械工业出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

这本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。书中专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

目录

  • 出版者的话
  • 专家指导委员会
  • 译者序
  • 前言
  • 第一部分 基础知识
  • 引言
  • 第1章 算法在计算中的作用
  • 1.1 算法
  • 1.2 作为一种技术的算法
  • 第2章 算法入门
  • 2.1 插入排序
  • 2.2 算法分析
  • 2.3 算法设计
  • 2.3.1 分治法
  • 2.3.2 分治法分析
  • 第3章 函数的增长
  • 3.1 渐近记号
  • 3.2 标准记号和常用函数
  • 第4章 传归式
  • 4.1 代换法
  • 4.2 递归树方法
  • 4.3 主方法
  • 4.4 主定理的证明
  • 4.4.1 取正合幂时的证明
  • 4.4.2 上取整函数和下取整函数
  • 第5章 概率分析和随机算法
  • 5.1 雇用问题
  • 5.2 指示器随机变量
  • 5.3 随机算法
  • 5.4 概率分析和指示器随机变量的进一步使用
  • 5.4.1 生日悖论
  • 5.4.2 球与盒子
  • 5.4.3 序列
  • · · · · · · 

资源下载

资源下载地址1:https://pan.baidu.com/s/1oFhWf_rkukS4NMIK8djMVQ

网友留言