ACM国际大学生程序设计竞赛:知识入门 完整pdf 自动发货

ACM国际大学生程序设计竞赛:知识入门 完整pdf

发布时间: 2020-02-20

类型 视频 授权 免费 百度网盘 自动发货 发布者 itkec

¥免费

立即下载 加入收藏

综合评分:5.0   月销量:3 笔   关注度:692 ℃

开通VIP会员 享受全站资源免费下载

视频详情:

课程名称:ACM国际大学生程序设计竞赛:知识与入门 完整pdf


第一部分 入门与进阶
第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


课程截图:

ACM国际大学生程序设计竞赛:知识入门 完整pdf.png

版权信息:本站所有资源均收集于互联网或会员发布,仅供学习与参考,请勿用于商业用途,如有侵犯您的版权,请您出示版权证明及时联系客服,我们将在24小时之内删除。
  • 18382******

    18382******

    未评价,系统默认好评!

  • 雾*

    雾*

    未评价,系统默认好评!

  • yik****

    yik****

    未评价,系统默认好评!

更多评论

嘿,我来帮您!