图书介绍
ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书 ACM-ICPC基本算法PDF|Epub|txt|kindle电子书版本网盘下载
- 滕国文，李昊编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302503132
- 出版时间：2018
- 标注页数：223页
- 文件大小：29MB
- 文件页数：233页
- 主题词：程序设计－算法－高等学校－教学参考资料
PDF下载
下载说明
ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书 ACM-ICPC基本算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 ACM与算法概述1
1.1 ACM-ICPC简介1
1.1.1 历史1
1.1.2 比赛规则2
1.1.3 区域和全球决赛2
1.2 算法与问题求解2
1.2.1 算法的定义3
1.2.2 问题求解3
1.3 算法的特性5
1.3.1 算法的要素5
1.3.2 算法的基本特性6
1.4 算法的描述6
1.4.1 基本控制结构的描述7
1.4.2 C算法描述的约定9
1.5 算法分析11
1.5.1 算法的评价标准11
1.5.2 算法的时间复杂性12
1.5.3 算法的空间复杂性13
1.6 算法的优化14
1.6.1 全局优化14
1.6.2 局部优化15
1.6.3 算法优化中的注意事项16
第2章 求值法18
2.1 算法设计思想18
2.2 典型例题18
2.2.1 求最大数18
2.2.2 中位数和平均数19
2.2.3 判断闰年20
2.2.4 素数21
2.2.5 判断天数23
2.2.6 大整数阶乘24
2.3 实战训练25
2.3.1 求年长者25
2.3.2 一元二次方程求根26
2.3.3 三角形的面积26
2.3.4 最大公约数26
2.3.5 求整数的位数27
2.3.6 孪生素数27
2.3.7 求圆的周长27
2.3.8 阶乘求和28
2.3.9 计算圆周率28
2.3.10 求闰年29
2.3.11 连续自然数的平方和29
2.3.12 大整数求和问题29
2.3.13 公牛和母牛30
2.3.14 十六进制的运算30
2.3.15 亲和数31
2.4 小结31
第3章 递推法32
3.1 算法设计思想32
3.2 典型例题33
3.2.1 兔子繁殖问题33
3.2.2 最大公约数问题34
3.2.3 猴子吃桃问题35
3.2.4 杨辉三角问题36
3.2.5 穿越沙漠问题37
3.2.6 方格涂色问题39
3.3 实战训练40
3.3.1 求年龄40
3.3.2 斐波那契数列求和40
3.3.3 绝不后退41
3.3.4 取数41
3.3.5 王小二的刀41
3.3.6 蜜蜂回家42
3.3.7 富二代的生活费42
3.3.8 平面分割问题43
3.3.9 特殊性质的数43
3.3.10 求天数44
3.3.11 上楼梯44
3.3.12 开奖44
3.3.13 月之数45
3.3.14 洗牌45
3.3.15 飞跃悬崖46
3.4 小结46
第4章 递归法47
4.1 算法设计思想47
4.2 典型例题47
4.2.1 母牛繁殖问题47
4.2.2 输出各位数字48
4.2.3 最大值问题49
4.2.4 计算x的n次幂51
4.2.5 数组逆置52
4.2.6 汉诺塔问题53
4.3 实战训练54
4.3.1 递归取数54
4.3.2 递归拆数55
4.3.3 求素数之积55
4.3.4 反转字符串56
4.3.5 公共子序列56
4.3.6 卖鸭子56
4.3.7 进制转换57
4.3.8 角谷定理57
4.3.9 杨辉三角58
4.3.10 质因数分解58
4.3.11 全排列58
4.3.12 特殊性质的数59
4.3.13 放盘子59
4.3.14 无序划分60
4.3.15 回文数60
4.4 小结60
第5章 枚举法62
5.1 算法设计思想62
5.2 典型例题62
5.2.1 百鸡问题62
5.2.2 水仙花数63
5.2.3 完数64
5.2.4 可逆素数65
5.2.5 串匹配问题67
5.2.6 最小公倍数问题69
5.2.7 狱吏问题71
5.3 实战训练72
5.3.1 素数筛选问题72
5.3.2 纸币换硬币73
5.3.3 勾股数问题73
5.3.4 生理周期问题73
5.3.5 构造比例数74
5.3.6 自守数75
5.3.7 谁是窃贼75
5.3.8 独特的数76
5.3.9 握手问题76
5.3.10 趣味数学77
5.3.11 暴力枚举之绝对值77
5.3.12 回文数78
5.3.13 逆序对数79
5.3.14 放牧79
5.3.15 餐厅点餐80
5.4 小结81
第6章 模拟法82
6.1 算法设计思想82
6.2 典型例题82
6.2.1 电梯问题82
6.2.2 扑克洗牌问题83
6.2.3 进站时间模拟85
6.2.4 消息队列86
6.2.5 清除杂草89
6.2.6 机器人的指令92
6.3 实战训练93
6.3.1 报数问题93
6.3.2 无限次幂94
6.3.3 金币工资95
6.3.4 进制转换95
6.3.5 卡片魔术96
6.3.6 木棍上的蚂蚁96
6.3.7 串联数字97
6.3.8 多连块覆盖问题98
6.3.9 括号表达式99
6.3.10 假币问题100
6.3.11 会议安排101
6.3.12 取火柴游戏102
6.3.13 取石子游戏103
6.3.14 伪造的美元103
6.3.15 HTML浏览器104
6.4 小结105
第7章 分治法106
7.1 算法设计思想106
7.2 典型例题106
7.2.1 折半查找106
7.2.2 金块问题108
7.2.3 寻找第二的问题110
7.2.4 归并排序112
7.2.5 大整数乘法114
7.2.6 二叉树遍历115
7.3 实战训练118
7.3.1 数组二分求和118
7.3.2 子序列最大值118
7.3.3 棋盘覆盖118
7.3.4 最接近点对问题120
7.3.5 第k小元素问题120
7.3.6 循环赛日程表问题121
7.3.7 找假币问题121
7.3.8 n阶分形122
7.3.9 m叉树问题122
7.3.10 电话查重123
7.3.11 树的有效点对124
7.3.12 回文串交换125
7.3.13 史密斯数125
7.3.14 矩阵乘积126
7.3.15 士兵排队问题126
7.4 小结127
第8章 贪心法128
8.1 算法设计思想128
8.2 典型例题129
8.2.1 找零钱问题129
8.2.2 最优装载130
8.2.3 哈夫曼编码132
8.2.4 单源最短路径136
8.2.5 埃及分数问题139
8.2.6 多机调度问题141
8.3 实战训练144
8.3.1 小船过河问题144
8.3.2 纪念品分组144
8.3.3 数列极差问题145
8.3.4 函数求底问题145
8.3.5 开心的金明146
8.3.6 小明坐车问题147
8.3.7 田忌赛马147
8.3.8 装箱问题148
8.3.9 删数问题148
8.3.10 移动纸牌问题149
8.3.11 组合正整数149
8.3.12 活动安排问题150
8.3.13 多人接水问题1150
8.3.14 多人接水问题2151
8.3.15 搬桌子问题151
8.4 小结152
第9章 回溯法153
9.1 算法设计思想153
9.2 典型例题153
9.2.1 八皇后问题153
9.2.2 图着色问题155
9.2.3 桥本分数式158
9.2.4 高逐位整除数160
9.2.5 直尺刻度分布问题162
9.2.6 素数环问题164
9.2.7 伯努利装错信封问题167
9.3 实战训练169
9.3.1 排列问题169
9.3.2 低逐位整除数169
9.3.3 子集问题170
9.3.4 旅行售货员问题170
9.3.5 两组均分问题171
9.3.6 组合数问题171
9.3.7 运动员最佳配对问题172
9.3.8 任务最佳调度问题172
9.3.9 迷宫问题173
9.3.10 背包问题174
9.3.11 翻币问题174
9.3.12 最长滑雪问题175
9.3.13 流水线作业调度问题175
9.3.14 组合三角形问题176
9.3.15 情侣排列问题176
9.4 小结177
第10章 构造法178
10.1 算法设计思想178
10.2 典型例题179
10.2.1 计算π值179
10.2.2 求n的阶乘180
10.2.3 求第k大的数181
10.2.4 比赛日程表183
10.2.5 奇数阶魔方185
10.2.6 二叉树操作187
10.3 实战训练189
10.3.1 自然数倒数求和189
10.3.2 今夕是何日189
10.3.3 计算e值190
10.3.4 自数190
10.3.5 火星人191
10.3.6 整数平方后9位192
10.3.7 构造等式192
10.3.8 构造回文字符串192
10.3.9 开灯问题193
10.3.10 “1”的个数193
10.3.11 小明的烦恼194
10.3.12 乒乓球赛194
10.3.13 自然数拆分问题195
10.3.14 集卡片赢大奖195
10.3.15 括号匹配问题196
10.4 小结196
第11章 动态规划法198
11.1 算法设计思想198
11.2 典型例题199
11.2.1 数塔问题199
11.2.2 矩阵连乘问题201
11.2.3 最长公共子序列问题205
11.2.4 最长上升子序列问题207
11.2.5 陪审团问题209
11.3 实战训练212
11.3.1 最少硬币问题212
11.3.2 编辑距离问题213
11.3.3 石子合并问题213
11.3.4 最小m段和问题214
11.3.5 最大长方体问题214
11.3.6 最大k乘积问题215
11.3.7 最少费用购物问题215
11.3.8 最优时间表问题216
11.3.9 矩形嵌套问题217
11.3.10 导弹拦截问题218
11.3.11 C小加问题218
11.3.12 完全背包问题219
11.3.13 分邮票问题220
11.3.14 排列问题220
11.3.15 完全覆盖问题221
11.4 小结221
参考文献223