趣题学算法PDF|Epub|txt|kindle电子书版本网盘下载

趣题学算法PDF格式电子书版下载

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

第0章 从这里开始1

0.1 App程序与算法2

0.2 计算问题2

问题0-1 计算逆序数3

0.3 算法的伪代码描述4

0.4 算法的正确性6

0.5 算法分析7

0.6 算法运行时间的渐近表示9

问题0-2 移动电话10

0.7 算法的程序实现13

0.8 从这里开始15

第1章 计数问题16

1.1 累积计数法17

问题1-1 骑士的金币17

问题1-2 扑克牌魔术19

问题1-3 能量转换22

问题1-4 美丽的花园24

1.2 简单的数学计算26

问题1-5 小小度刷礼品26

问题1-6 找到牛妞29

问题1-7 糟糕的公交调度31

1.3 加法原理和乘法原理34

问题1-8 冒泡排序35

1.4 图的性质38

问题1-9 聚会游戏39

1.5 置换与轮换41

问题1-10 牛妞排队42

第2章 数据集合与信息查找45

2.1 集合及其字典操作46

问题2-1 开源项目46

问题2-2 王子的难题53

问题2-3 度度熊就是要第一个出场56

问题2-4 寻找克隆人62

问题2-5 疯狂搜索64

2.2 文本串的查找66

问题2-6 Pandora星球上的计算机病毒69

2.3 全序集序列的排序71

问题2-7 DNA排序73

问题2-8 度度熊的礼物76

问题2-9 通信系统78

2.4 集合的并、交、差运算80

问题2-10 计算机调度81

第3章 现实模拟85

3.1 简单模拟86

问题3-1 对称排序86

问题3-2 边界89

3.2 栈及其应用92

问题3-3 Web导航93

问题3-4 周期序列95

3.3 队列及其应用99

问题3-5 稳定婚姻问题99

问题3-6 最好的农场102

3.4 基于二叉堆的优先队列及其应用105

问题3-7 David购物107

问题3-8 内存分配110

3.5 二叉树及其应用115

问题3-9 后缀表达式116

问题3-10 符号导数119

第4章 组合优化问题125

4.1 组合问题及其回溯算法126

3-色问题126

N-后问题127

0-1 背包问题128

4.2 回溯算法框架129

问题4-1 探险图129

问题4-2 Jill的骑行路径134

4.3 排列树问题138

问题4-3 八元拼图138

问题4-4 一步致胜142

问题4-5 订单145

4.4 子集树问题147

问题4-6 命题逻辑147

问题4-7 整除性151

4.5 用回溯算法解组合优化问题154

问题4-8 盗贼154

问题4-9 牛妞玩牌156

问题4-10 三角形游戏159

问题4-11 轮子上的度度熊162

4.6 加速计算组合优化问题167

问题4-12 三角形N-后问题167

第5章 动态规划与贪婪策略172

5.1 动态规划173

问题5-1 数字三角形173

问题5-2 形式语言176

5.2 0-1背包问题的动态规划算法179

问题5-3 温馨旅程180

5.3 最长公共子序列问题的动态规划算法182

问题5-4 射雕英雄184

问题5-5 人类基因功能186

问题5-6 清洁机器人189

5.4 贪婪策略193

问题5-7 牛妞的最佳排列193

问题5-8 渡河197

5.5 无向带权图的最小生成树199

问题5-9 网络设计202

问题5-10 网页聚类204

5.6 有向带权图单源最短路径206

问题5-11 牛妞聚会208

问题5-12 最短路210

第6章 图的搜索算法218

6.1 广度优先搜索219

6.2 无向图的连通分支221

问题6-1 女孩与男孩221

问题6-2 卫星照片224

6.3 图中顶点间最短路径227

问题6-3 骑士移动228

问题6-4 蜜蜂种群230

6.4 深度优先搜索233

6.5 有向无圈图的拓扑排序235

问题6-5 考虑所有的光盘236

问题6-6 循序239

6.6 无向图的关节点和桥242

问题6-7 网络保护245

问题6-8 夫妻大盗248

6.7 流网络的最大流问题250

问题6-9 网络带宽252

问题6-10 电网255

问题6-11 选课258

6.8 欧拉路径问题261

问题6-12 观光旅游262

问题6-13 Johnny的新车267

问题6-14 放牛娃269

第7章 数论问题272

7.1 整数的进位制273

问题7-1 牛牛计数273

问题7-2 数制转换275

7.2 10进制非负大整数的表示与算术运算277

问题7-3 除法281

7.3 整数的模运算282

问题7-4 Maya历法283

问题7-5 Euclid游戏285

7.4 最大公约数287

问题7-6 纽约大劫案289

问题7-7 青蛙的约会292

7.5 素数295

问题7-8 素数分割296

问题7-9 哥德巴赫猜想298

问题7-10 困惑的密码员299

7.6 算术基本定理301

问题7-11 密码学中的幂302

问题7-12 RSA因数分解304

第8章 动手做307

问题8-1 测谎308

问题8-2 伪图形识别309

问题8-3 反转数相加311

问题8-4 直角多边形312

问题8-5 二叉搜索堆313

问题8-6 物以类聚314

问题8-7 旅程315

问题8-8 午餐316

问题8-9 网络攻击317

问题8-10 素数个数318

第9章 C＋＋程序设计320

9.1 C＋＋的程序结构321

9.1.1 源文件的组成322

9.1.2 语句与关键字323

9.1.3 数据与表达式325

9.1.4 指针类型和引用类型328

9.2 C＋＋的面向对象程序设计技术331

9.2.1 类的封装331

9.2.2 类的继承338

9.2.3 多态349

9.3 C＋＋的模板技术358

9.3.1 函数模板358

9.3.2 类模板360

9.4 C＋＋的标准模板库——STL366

9.4.1 容器类模板367

9.4.2 算法模板和仿函数383

9.4.3 类模板组合386

9.5 数据的输入输出391

9.5.1 文件输入输出流391

9.5.2 串输入输出流392

9.5.3 流运算符的重载396