电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

算法设计与分析习题解答(第2版)VIP免费

算法设计与分析习题解答(第2版)_第1页
1/11
算法设计与分析习题解答(第2版)_第2页
2/11
算法设计与分析习题解答(第2版)_第3页
3/11
第1章 算法引论11.1 算法与程序1 1.2 表达算法的抽象机制1 1.3 描述算法3 1.4 算法复杂性分析13 小结16 习题17 第2章 递归与分治策略19 2.1 递归的概念19 2.2 分治法的基本思想26 2.3 二分搜索技术27 2.4 大整数的乘法28 2.5 Strassen矩阵乘法30 2.6 棋盘覆盖32 2.7 合并排序34 2.8 快速排序37 2.9 线性时间选择39 2.10 最接近点对问题43 2.11 循环赛日程表53 小结54 习题54 第3章 动态规划61 3.1 矩阵连乘问题62 目 录算法设计与分析(第2版)3.2 动态规划算法的基本要素67 3.3 最长公共子序列71 3.4 凸多边形最优三角剖分75 3.5 多边形游戏 79 3.6 图像压缩 82 3.7 电路布线85 3.8 流水作业调度 88 3.9 0-1背包问题92 3.10 最优二叉搜索树 98 小结101 习题102 第4章 贪心算法107 4.1 活动安排问题107 4.2 贪心算法的基本要素110 4.2.1 贪心选择性质 111 4.2.2 最优子结构性质 111 4.2.3 贪心算法与动态规划算法的差异 111 4.3 最优装载 114 4.4 哈夫曼编码 116 4.4.1 前缀码 117 4.4.2 构造哈夫曼编码 117 4.4.3 哈夫曼算法的正确性119 4.5 单源最短路径121 4.5.1 算法基本思想121 4.5.2 算法的正确性和计算复杂性123 4.6 最小生成树125 4.6.1 最小生成树性质125 4.6.2 Prim算法126 4.6.3 Kruskal算法128 4.7 多机调度问题130 4.8 贪心算法的理论基础133 4.8.1 拟阵133 4.8.2 带权拟阵的贪心算法134 4.8.3 任务时间表问题137 小结141 习题141 第5章 回溯法146 5.1 回溯法的算法框架146 5.1.1 问题的解空间146 5.1.2 回溯法的基本思想147 5.1.3 递归回溯149 5.1.4 迭代回溯150 5.1.5 子集树与排列树151 5.2 装载问题152 5.3 批处理作业调度160 5.4 符号三角形问题162 5.5 n后问题165 5.6 0\|1背包问题168 5.7 最大团问题171 5.8 图的m着色问题174 5.9 旅行售货员问题177 5.10 圆排列问题179 5.11 电路板排列问题181 5.12 连续邮资问题185 5.13 回溯法的效率分析 187 小结190 习题191 第6章 分支限界法195 6.1 分支限界法的基本思想195 6.2 单源最短路径问题198 6.3 装载问题202 6.4 布线问题211 6.5 0\|1背包问题216 6.6 最大团问题222 6.7 旅行售货员问题225 6.8 电路板排列问题229 6.9 批处理作业调度232 小结237 习题238 第7 章 概率算法240 7.1...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

算法设计与分析习题解答(第2版)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部