绿色排版工具|热门专题|网站地图|移动官网|微信编辑器
您的当前位置:主页 > 电子书 > 计算机类 > 正文

ACM国际大学生程序设计竞赛:知识与入门 带目录完整pdf[37MB]

来源:[db:来源] 编辑:脚本之家 时间:2019-07-29 14:45:42 阅读:

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;

目录

第一部分 入门与进阶
第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与Debug 19
2.4 从做题者到命题者 20
第二部分 知识点与求解策略
第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 Pólya计数定理 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 Treap 84
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

图文精选:

Copyright©2012-2030小蚂蚁信息网版权所有 站长QQ:1614558876


郑重声明:本网站资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们QQ1614558876删除已转载的信息。

Top