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,我们会及时处理!
相关推荐

中国娼妓史

   作者王书奴,年少浪荡。十年旧梦,依约扬州。对风月场之墨幕,十得八九。乃于[&h...

稳:自洽地接住生命中的所有未知

作者: (日)加藤谛三出版社: 水利水电出版社译者: 井思瑶出版年: 2020[&h...

《毛泽东传》罗斯.特里尔著

 美国著名学者兼记者、作家罗斯特里尔的名著《毛泽东传》,是西方数百种毛泽[...

飞行家

作者: 双雪涛出版社: 广西师范大学出版社出品方: 理想国副标题: 大雪覆盖不[&h...

发表评论

电子邮件地址不会被公开。 必填项已用*标注