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

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

《ACM国际大学生程序设计竞赛:知识与入门》是2012年清华大学出版社出版的图书,作者是俞勇。

书    名
ACM国际大学生程序设计竞赛:知识与入门
ISBN
9787302294900
第一部分 入门与进阶
第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
分享到 :

温馨提示:

1、在本站里发表的文章、评论仅代表作者本人的观点,与本网站立场无关。
2、网站的所有内容都不保证其准确性,有效性,时间性。阅读本站内容因误导等因素而造成的损失本站不承担连带责任。
3、根据二○○二年一月一日《计算机软件保护条例》规定:为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬!鉴于此,也希望大家按此说明研究软件!谢谢
4、若因线路及非本站所能控制范围的故障导致暂停服务期间造成的一切不便与损失,网站不负任何责任。
5、注册会员通过任何手段和方法针对论坛进行破坏,我们有权对其行为作出处理。并保留进一步追究其责任的权利。
6、本站所有资源来自互联网,版权归原作者所有,所有资源仅供于学习、交流研究,请于下载24小时之后删除!
7、当您在浏览本站时,发现有您自己创作的原创资源时侵犯了您的合法权益时,请您及时联系管理员进行下架处理,邮箱:2550721739@qq.com,我们会及时处理!
相关推荐

空想炮

作者: 王占黑出版社: 上海文艺出版社出版年: 2018-3页数: 192定[&he...

云南边地移民史

云南边地移民史作者: 苍铭出版社: 民族出版社出版年: 2004-10-01[&he...

掬水月在手

作者: 行人文化 / 活字文化编著出版社: 四川人民出版社出品方: 活字文化[&he...

等待

 作者: 哈金出版社: 四川文艺出版社出品方: 磨铁·铁葫芦副标题[&he...

发表评论

您的电子邮箱地址不会被公开。