计算机算法设计与分析习题解答 第2版PDF电子书下载
- 电子书积分:12 积分如何计算积分?
- 作 者:王晓东编著
- 出 版 社:北京:电子工业出版社
- 出版年份:2012
- ISBN:9787121161346
- 页数:311 页
第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
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《管理信息系统习题集》郭晓军 2016
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《21世纪法学系列教材 配套辅导用书 行政法与行政诉讼法练习题集 第5版》李元起主编 2018
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《新编高中物理竞赛教程习题全解》钟小平主编;钟小平,倪国富,曹海奇编写 2019
- 《Helmholtz方程的步进计算方法研究》李鹏著 2019
- 《计算机组成原理 第2版》任国林 2018
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《电子测量与仪器》人力资源和社会保障部教材办公室组织编写 2009
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《电子应用技术项目教程 第3版》王彰云 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017