图书介绍
ACM国际大学生程序设计竞赛 知识与入门PDF|Epub|txt|kindle电子书版本网盘下载
- 俞勇编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302294900
- 出版时间：2012
- 标注页数：202页
- 文件大小：10MB
- 文件页数：214页
- 主题词：程序设计－竞赛－高等学校－教学参考资料
PDF下载
下载说明
ACM国际大学生程序设计竞赛 知识与入门PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一部分 入门与进阶3
第1章 入门3
1.1 ACM-ICPC竞赛介绍3
1.2新手入门5
1.3团队的分工与配合7
1.4训练9
1.5备战分区赛12
1.6备战总决赛13
第2章 进阶16
2.1如何提高读题能力16
2.2如何提高代码能力17
2.3 Bug与Debug19
2.4从做题者到命题者20
第二部分 知识点与求解策略25
第3章 数学基础25
3.1函数增长与复杂性分类25
3.1.1渐进符号25
3.1.2阶的计算26
3.1.3复杂性分类27
3.2概率论28
3.2.1事件与概率28
3.2.2期望与方差30
3.3代数学31
3.3.1矩阵31
3.3.2行列式33
3.3.3解线性方程组34
3.3.4多项式37
3.3.5复数38
3.3.6群39
3.4组合学42
3.4.1排列与组合42
3.4.2鸽巢原理43
3.4.3容斥原理44
3.4.4特殊计数序列45
3.4.5 Polya计数定理47
3.5博弈论50
3.5.1博弈树50
3.5.2 SG函数51
3.5.3.Nim游戏与Nim和53
3.6数论54
3.6.1整除54
3.6.2不定方程57
3.6.3同余方程与欧拉定理58
3.6.4原根、离散对数和二项同余方程60
3.6.5连分数61
第4章 数据结构64
4.1线性表64
4.1.1链表64
4.1.2栈65
4.1.3队列65
4.1.4块状链表66
4.2集合67
4.2.1散列表67
4.2.2并查集69
4.3排序71
4.3.1朴素排序算法71
4.3.1.1插入排序71
4.3.1.2冒泡排序72
4.3.2高效排序算法73
4.3.2.1归并排序算法73
4.3.2.2快速排序算法74
4.3.2.3线性排序算法76
4.4树78
4.4.1堆78
4.4.1.1二叉堆78
4.4.1.2左偏树80
4.4.2二叉树82
4.4.2.1二叉搜索树82
4.4.2.2 Treap84
4.4.2.3伸展树85
4.4.3线段树89
第5章 图论91
5.1图91
5.1.1基本概念91
5.1.1.1图的定义与基本术语91
5.1.1.2匹配与覆盖92
5.1.1.3独立集、团与支配集94
5.1.1.4图的染色95
5.1.2特殊图的分类96
5.1.3图的遍历99
5.1.3.1深度优先遍历99
5.1.3.2广度优先遍历100
5.1.4连通性103
5.1.4.1连通性的基本定义103
5.1.4.2割点与桥104
5.1.4.3强连通分量105
5.1.4.4应用：2-SAT107
5.1.5哈密顿路与欧拉路108
5.1.5.1哈密顿路108
5.1.5.2欧拉路109
5.1.6最短路111
5.1.6.1 Bellman-ford算法111
5.1.6.2 Dijkstra算法113
5.1.6.3 Floyd算法114
5.2树115
5.2.1基本概念与遍历115
5.2.1.1树的基本定义与术语115
5.2.1.2树的遍历117
5.2.2生成树117
5.2.2.1生成树的基本概念117
5.2.2.2 Prim算法118
5.2.2.3 Kruskal算法120
5.2.2.4最小生成树的变种121
5.2.2.5生成树计数123
5.3二分图124
5.3.1最大匹配124
5.3.2最大权匹配126
5.3.3稳定婚姻128
5.4网络流129
5.4.1基本概念129
5.4.1.1流网络129
5.4.1.2残量网络130
5.4.1.3增广路径130
5.4.1.4最大流最小割定理131
5.4.2最大流算法131
5.4.2.1 Ford-Fulkerson算法131
5.4.2.2 Dinic算法133
5.4.3费用流135
5.4.4流与割模型137
5.4.4.1上下界网络流137
5.4.4.2混合图欧拉回路139
5.4.4.3最大权闭合子图140
第6章 计算几何142
6.1向量142
6.2点的有序化143
6.3多边形与圆144
6.3.1简单多边形144
6.3.2凸包问题146
6.3.3圆的面积并147
6.4半平面交148
6.5经典问题151
6.5.1线段求交151
6.5.2最近点对152
6.5.3最远点对154
第7章 论题选编156
7.1背包问题156
7.2 LCA与RMQ157
7.3快速傅里叶变换159
7.4字符串161
7.4.1字符串匹配161
7.4.2 Trie164
7.4.3 AC自动机165
7.4.4后缀数组167
7.4.5扩展KMP169
第8章 求解策略171
8.1搜索171
8.2分治175
8.3贪心176
8.4动态规划179
8.5随机化183
第三部分 在线资源187
第9章 在线评测系统187
9.1基本使用方法187
9.2 USACO介绍190
9.3 CII介绍191
9.4 PKU介绍192
9.5 SGU介绍193
9.6 SPOJ介绍195
第10章 网上比赛197
10.1 GCJ介绍197
10.2 TopCoder介绍199
10.3 Codeforces介绍200
参考文献203