当前位置:主页 > 课后答案 > 算法习题答案
算法分析与设计(英文第二版)

《算法分析与设计(英文第二版)》课后习题答案

  • 更新:2021-07-27
  • 大小:8.19 MB
  • 类别:算法
  • 作者:潘彦
  • 出版:清华大学出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

《算法设计与分析基础》(第2版)十分适合作为算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识。

《算法设计与分析基础》(第2版)作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法进行准确分类,从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础》(第2版)作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。

目录

  • 第1章 绪论
  • 1.1 什么是算法
  • 1.2 算法问题求解基础
  • 1.3 重要的问题类型
  • 1.4 基本数据结构
  • 小结
  • 第2章 算法效率分析基础
  • 2.1 分析框架
  • 2.2 渐进符号和基本效率类型
  • 2.3 非递归算法的数学分析
  • 2.4 递归算法的数学分析
  • 2.5 例题:斐波那
  • 2.6 算法的经验分析
  • 2.7 算法可视法
  • 小结
  • 第3章 蛮力法
  • 3.1 选择排序和冒泡排序
  • 3.2 顺序查找和蛮力字符串匹配
  • 3.3 最近对和凸包问题的蛮力算法
  • 3.4 穷举查找
  • 小结
  • 第4章 分治法
  • 4.1 合并排序
  • 4.2 快速排序
  • 4.3 折半查找
  • 4.4 二叉树遍历及其相关特性
  • 4.5 大整数乘法和Strassen矩阵乘法
  • 4.6 用分治法解最近对问题和凸包问题
  • 小结
  • 第5章 减治法
  • 5.1 插入排序
  • 5.2 深度优先查找和广度优先查找
  • ……
  • 第6章 变治法
  • 第7章 时空权衡
  • 第8章 动态规划
  • 第9章 贪婪技术
  • 第10章 迭代改进
  • 第11章 算法能力的极限
  • 第12章 超越算法能力的极限
  • 附录
  • 习题提示
  • 参考文献

资源下载

资源下载地址1:https://pan.baidu.com/s/1KPqhsFJgq-zrpmTqKFvaCw

相关资源

网友留言