当前位置:首页 > 工业技术
计算机算法设计与分析习题解答  第2版
计算机算法设计与分析习题解答  第2版

计算机算法设计与分析习题解答 第2版PDF电子书下载

工业技术

  • 电子书积分:12 积分如何计算积分?
  • 作 者:王晓东编著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2012
  • ISBN:9787121161346
  • 页数:311 页
图书介绍:本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析(第4版)》配套的教辅教材和国家精品课程教材。分别对主教材中的算法分析题和算法实现题给出了解答或解题思路提示。作者还结合国家精品课程建设,进行了教材的立体化开发,包括主教材、习题解答、电子课件和教学网站等资源建设。本书教学资料包括各章算法实现题、测试数据和答案,可在华信教育资源网免费注册下载。
《计算机算法设计与分析习题解答 第2版》目录

第1章 算法概述 1

算法分析题1 1

1-1函数的渐近表达式 1

1-2 O(1)和O(2)的区别 1

1-3按渐近阶排列表达式 1

1-4算法效率 1

1-5硬件效率 1

1-6函数渐近阶 2

1-7 n!的阶 2

1-8 3n+1问题 2

1-9平均情况下的计算时间复杂性 2

算法实现题1 3

1-1统计数字问题 3

1-2字典序问题 4

1-3最多约数问题 4

1-4金币阵列问题 6

1-5最大间隙问题 8

第2章 递归与分治策略 10

算法分析题2 10

2-1 Hanoi塔问题的非递归算法 10

2-2 7个二分搜索算法 11

2-3改写二分搜索算法 13

2-4大整数乘法的O(nmlog(3/2))算法 14

2-5 5次n/3位整数的乘法 14

2-6矩阵乘法 16

2-7多项式乘积 16

2-8 O(1)空间子数组换位算法 17

2-9 O(1)空间合并算法 19

2-10?n段合并排序算法 25

2-11自然合并排序算法 25

2-12第k小元素问题的计算时间下界 27

2-13非增序快速排序算法 28

2-14构造Gray码的分治算法 29

2-15网球循环赛日程表 30

2-16二叉树T的前序、中序和后序序列 33

算法实现题2 34

2-1众数问题 34

2-2马的Hamilton周游路线问题 35

2-3半数集问题 42

2-4半数单集问题 43

2-5有重复元素的排列问题 44

2-6排列的字典序问题 45

2-7集合划分问题 47

2-8集合划分问题 47

2-9双色Hanoi塔问题 48

2-10标准二维表问题 50

2-11整数因子分解问题 50

第3章 动态规划 51

算法分析题3 51

3-1最长单调递增子序列 51

3-2最长单调递增子序列的O(nlogn)算法 51

3-3整数线性规划问题 52

3-4二维0-1背包问题 53

3-5 Ackerrnann函数 54

算法实现题3 56

3-1独立任务最优调度问题 56

3-2编辑距离问题 57

3-3石子合并问题 58

3-4数字三角形问题 60

3-5乘法表问题 61

3-6租用游艇问题 61

3-7汽车加油行驶问题 62

3-8最小m段和问题 63

3-9圈乘运算问题 64

3-10最大长方体问题 69

3-11正则表达式匹配问题 70

3-12双调旅行售货员问题 73

3-13最大k乘积问题 75

3-14最少费用购物问题 77

3-15收集样本问题 78

3-16最优时间表问题 80

3-17字符串比较问题 80

3-18有向树k中值问题 82

3-19有向树独立k中值问题 85

3-20有向直线m中值问题 89

3-21有向直线2中值问题 92

3-22树的最大连通分支问题 94

3-23直线k中值问题 97

3-24直线k覆盖问题 101

3-25 m处理器问题 105

第4章 贪心算法 107

算法分析题4 107

4-1程序最优存储问题 107

4-2最优装载问题的贪心算法 107

4-3 Fibonacci序列的哈夫曼编码 107

4-4最优前缀码的编码序列 108

算法实现题4 108

4-1会场安排问题 108

4-2最优合并问题 109

4-3磁带最优存储问题 109

4-4磁盘文件最优存储问题 110

4-5程序存储问题 111

4-6最优服务次序问题 111

4-7多处最优服务次序问题 112

4-8 d森林问题 113

4-9汽车加油问题 114

4-10区间覆盖问题 115

4-11删数问题 115

4-12磁带最大利用率问题 116

4-13非单位时间任务安排问题 117

4-14多元Huffman编码问题 119

4-15最优分解问题 120

第5章 回溯法 121

算法分析题5 121

5-1装载问题改进回溯法1 121

5-2装载问题改进回溯法2 122

5-3 0-1背包问题的最优解 122

5-4最大团问题的迭代回溯法 124

5-5旅行售货员问题的费用上界 125

5-6旅行售货员问题的上界函数 126

算法实现题5 127

5-1子集和问题 127

5-2最小长度电路板排列问题 128

5-3最小重量机器设计问题 130

5-4运动员最佳配对问题 131

5-5无分隔符字典问题 132

5-6无和集问题 134

5-7 n色方柱问题 135

5-8整数变换问题 139

5-9拉丁矩阵问题 140

5-10排列宝石问题 142

5-11重复拉丁矩阵问题 144

5-12罗密欧与朱丽叶的迷宫问题 145

5-13工作分配问题 148

5-14布线问题 148

5-15最佳调度问题 149

5-16无优先级运算问题 150

5-17世界名画陈列馆问题 152

5-18世界名画陈列馆问题(不重复监视) 155

5-19算m点问题 157

5-20部落卫队问题 159

5-21子集树问题 161

5-22 0-1背包问题 162

5-23排列树问题 164

5-24一般解空间搜索问题 165

5-25最短加法链问题 167

第6章 分支限界法 173

算法分析题6 173

6-1 0-1背包问题的栈式分支限界法 173

6-2释放结点空间的队列式分支限界法 175

6-3及时删除不用的结点 176

6-4用最大堆存储活结点的优先队列式分支限界法 178

6-5释放结点空间的优先队列式分支限界法 181

6-6团顶点数的上界 183

6-7团顶点数改进的上界 183

6-8修改解旅行售货员问题的分支限界法 184

6-9解旅行售货员问题的分支限界法中保存已产生的排列树 186

6-10电路板排列问题的队列式分支限界法 189

算法实现题6 190

6-1最小长度电路板排列问题 190

6-2最小权顶点覆盖问题 193

6-3无向图的最大割问题 196

6-4最小重量机器设计问题 198

6-5运动员最佳配对问题 201

6-6 n皇后问题 203

6-7布线问题 206

6-8最佳调度问题 208

6-9无优先级运算问题 210

6-10世界名画陈列馆问题 213

6-11子集空间树问题 215

6-12排列空间树问题 219

6-13一般解空间的队列式分支限界法 222

6-14子集空间树问题 227

6-15排列空间树问题 232

6-16一般解空间的优先队列式分支限界法 237

6-17推箱子问题 241

第7章 概率算法 247

算法分析题7 247

7-1模拟正态分布随机变量 247

7-2随机抽样算法 247

7-3随机产生m个整数 248

7-4集合大小的概率算法 248

7-5生日问题 249

7-6易验证问题的拉斯维加斯算法 250

7-7用数组模拟有序链表 250

7-8 O (n3/2)舍伍德型排序算法 251

7-9 n后问题解的存在性 251

7-10整数因子分解算法 252

7-11非蒙特卡罗算法的例子 252

7-12重复3次的蒙特卡罗算法 253

7-13集合随机元素算法 254

7-14由蒙特卡罗算法构造拉斯维加斯算法 255

7-15产生素数算法 255

7-16矩阵方程问题 256

算法实现题7 256

7-1模平方根问题 256

7-2素数测试问题 258

7-3集合相等问题 259

7-4逆矩阵问题 259

7-5多项式乘积问题 260

7-6皇后控制问题 260

7-7 3-SAT问题 263

7-8战车问题 264

第8章 线性规划与网络流 267

算法分析题8 267

8-1线性规划可行区域无界的例子 267

8-2单源最短路与线性规划 267

8-3网络最大流与线性规划 268

8-4最小费用流与线性规划 268

8-5运输计划问题 268

8-6单纯形算法 269

8-7边连通度问题 270

8-8有向无环网络的最大流 270

8-9无向网络的最大流 270

8-10最大流更新算法 270

8-11混合图欧拉回路问题 271

8-12单源最短路与最小费用流 271

8-13中国邮路问题 271

算法实现题8 271

8-1飞行员配对方案问题 271

8-2太空飞行计划问题 273

8-3最小路径覆盖问题 274

8-4魔术球问题 275

8-5圆桌问题 276

8-6最长递增子序列问题 276

8-7试题库问题 279

8-8机器人路径规划问题 280

8-9方格取数问题 283

8-10餐巾计划问题 287

8-11航空路线问题 288

8-12软件补丁问题 289

8-13星际转移问题 290

8-14孤岛营救问题 291

8-15汽车加油行驶问题 292

8-16数字梯形问题 296

8-17运输问题 300

8-18分配工作问题 302

8-19负载平衡问题 303

8-20最长k可重区间集问题 305

8-21最长k可重线段集问题 307

参考文献 311

相关图书
作者其它书籍
返回顶部