算法设计与分析 学习与实验指导 第2版PDF|Epub|txt|kindle电子书版本网盘下载

算法设计与分析 学习与实验指导 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 练习题及参考答案1

1.1 第1章——概论2

1.1.1 练习题2

1.1.2 练习题参考答案3

1.2 第2章——递归算法设计技术12

1.2.1 练习题12

1.2.2 练习题参考答案13

1.3 第3章——分治法23

1.3.1 练习题23

1.3.2 练习题参考答案25

1.4 第4章——蛮力法33

1.4.1 练习题33

1.4.2 练习题参考答案35

1.5 第5章——回溯法41

1.5.1 练习题41

1.5.2 练习题参考答案42

1.6 第6章——分枝限界法50

1.6.1 练习题50

1.6.2 练习题参考答案51

1.7 第7章——贪心法56

1.7.1 练习题56

1.7.2 练习题参考答案58

1.8 第8章——动态规划64

1.8.1 练习题64

1.8.2 练习题参考答案66

1.9 第9章——图算法设计71

1.9.1 练习题71

1.9.2 练习题参考答案71

1.10 第10章——计算几何78

1.10.1 练习题78

1.10.2 练习题参考答案78

1.11 第11章——计算复杂性理论简介81

1.11.1 练习题81

1.11.2 练习题参考答案81

1.12 第12章——概率算法和近似算法82

1.12.1 练习题82

1.12.2 练习题参考答案83

第2章 上机实验题及参考答案85

2.1 第1章——概论86

2.1.1 实验1统计求最大、最小元素的平均比较次数86

2.1.2 实验2求无序序列中第k小的元素87

2.1.3 实验3出队第k个元素88

2.1.4 实验4设计一种好的数据结构Ⅰ89

2.1.5 实验5设计一种好的数据结构Ⅱ91

2.2 第2章——递归算法设计技术92

2.2.1 实验1逆置单链表92

2.2.2 实验2判断两棵二叉树是否同构93

2.2.3 实验3求二叉树中最大和的路径95

2.2.4 实验4输出表达式树等价的中缀表达式96

2.2.5 实验5求两个正整数x、y的最大公约数98

2.3 第3章——分治法99

2.3.1 实验1求解查找假币问题99

2.3.2 实验2求解众数问题102

2.3.3 实验3求解逆序数问题104

2.3.4 实验4求解半数集问题105

2.3.5 实验5求解一个整数数组划分为两个子数组问题106

2.4 第4章——蛮力法108

2.4.1 实验1求解「？n」问题108

2.4.2 实验2求解钱币兑换问题109

2.4.3 实验3求解环绕的区域问题110

2.4.4 实验4求解钓鱼问题116

2.5 第5章——回溯法118

2.5.1 实验1求解查找假币问题118

2.5.2 实验2求解填字游戏问题120

2.5.3 实验3求解组合问题122

2.5.4 实验4求解满足方程解问题123

2.6 第6章——分枝限界法124

2.6.1 实验1求解4皇后问题124

2.6.2 实验2求解布线问题129

2.6.3 实验3求解迷宫问题133

2.6.4 实验4求解解救Amaze问题136

2.7 第7章——贪心法139

2.7.1 实验1求解一个序列中出现次数最多的元素问题139

2.7.2 实验2求解删数问题140

2.7.3 实验3求解汽车加油问题143

2.7.4 实验4求解磁盘驱动调度问题144

2.7.5 实验5求解仓库设置位置问题146

2.8 第8章——动态规划148

2.8.1 实验1求解矩阵最小路径和问题148

2.8.2 实验2求解添加最少括号数问题150

2.8.3 实验3求解买股票问题151

2.8.4 实验4求解双核处理问题152

2.8.5 实验5求解拆分集合为相等的子集合问题154

2.8.6 实验6求解将集合部分元素拆分为两个元素和相等且尽可能大的子集合问题156

2.9 第9章——图算法设计157

2.9.1 实验1求解自行车慢速比赛问题157

2.9.2 实验2求解股票经纪人问题158

2.9.3 实验3求解最大流最小费用问题160

2.10 第10章——计算几何162

2.10.1 实验1求解判断三角形类型问题162

2.10.2 实验2求解凸多边形的直径问题163

2.11 第 11章——概率算法和近似算法165

第3章 在线编程题及参考答案167

3.1 第1章——概论168

3.1.1 在线编程题1求解两种排序方法问题168

3.1.2 在线编程题2求解删除公共字符问题169

3.1.3 在线编程题3求解移动字符串问题170

3.1.4 在线编程题4求解大整数相乘问题172

3.1.5 在线编程题5求解旋转词问题173

3.1.6 在线编程题6求解门禁系统问题174

3.1.7 在线编程题7求解数字排序问题175

3.2 第2章——递归算法设计技术176

3.2.1 在线编程题1求解n阶螺旋矩阵问题176

3.2.2 在线编程题2求解幸运数问题178

3.2.3 在线编程题3求解回文序列问题179

3.2.4 在线编程题4求解投骰子游戏问题181

3.3 第3章——分治法182

3.3.1 在线编程题1求解满足条件的元素对个数问题182

3.3.2 在线编程题2求解查找最后一个小于等于指定数的元素问题183

3.3.3 在线编程题3求解递增序列中与x最接近的元素问题185

3.3.4 在线编程题4求解按“最多排序”到“最少排序”的顺序排列问题186

3.4 第4章——蛮力法189

3.4.1 在线编程题1求解一元三次方程问题189

3.4.2 在线编程题2求解完数问题189

3.4.3 在线编程题3求解好多鱼问题191

3.4.4 在线编程题4求解推箱子游戏问题192

3.5 第5章——回溯法196

3.5.1 在线编程题1求解会议安排问题196

3.5.2 在线编程题2求解最小机器重量设计问题Ⅰ197

3.5.3 在线编程题3求解最小机器重量设计问题Ⅱ199

3.5.4 在线编程题4求解密码问题201

3.5.5 在线编程题5求解马走棋问题203

3.5.6 在线编程题6求解最大团问题205

3.5.7 在线编程题7求解幸运的袋子问题206

3.6 第6章——分枝限界法208

3.6.1 在线编程题1求解饥饿的小易问题208

3.6.2 在线编程题2求解最小机器重量设计问题Ⅰ210

3.6.3 在线编程题3求解最小机器重量设计问题Ⅱ213

3.6.4 在线编程题4求解最少翻译个数问题215

3.7 第7章——贪心法217

3.7.1 在线编程题1求解最大乘积问题217

3.7.2 在线编程题2求解区间覆盖问题218

3.7.3 在线编程题3求解Wooden Sticks（POJ 1230）问题219

3.7.4 在线编程题4求解奖学金问题221

3.7.5 在线编程题5求解赶作业问题223

3.8 第8章——动态规划225

3.8.1 在线编程题1求解公路上任意两点的最近距离问题225

3.8.2 在线编程题2求解袋鼠过河问题226

3.8.3 在线编程题3求解数字和为sum的方法数问题228

3.8.4 在线编程题4求解人类基因功能问题229

3.8.5 在线编程题5求解分饼干问题232

3.8.6 在线编程题6求解堆砖块问题234

3.8.7 在线编程题7求解小易喜欢的数列问题236

3.8.8 在线编程题8求解石子合并问题238

3.8.9 在线编程题9求解相邻比特数问题240

3.8.10 在线编程题10求解周年庆祝会问题241

3.9 第9章——图算法设计243

3.9.1 在线编程题1求解全省畅通工程的最低成本问题243

3.9.2 在线编程题2求解城市的最短距离问题245

3.9.3 在线编程题3求解小人移动最小费用问题247

3.10 第10章——计算几何251

3.10.1 在线编程题1求解两个多边形公共部分的面积问题251

3.10.2 在线编程题2求解最大三角形问题254

3.11 第12章——概率算法和近似算法256