免费下载书籍地址：PDF下载地址
精美图片
ACM国际大学生程序设计竞赛：知识与入门书籍详细信息
- ISBN：9787302294900
- 作者：暂无作者
- 出版社：暂无出版社
- 出版时间：2012-12
- 页数：202
- 价格：26.40
- 纸张：暂无纸张
- 装帧：平装
- 开本：暂无开本
- 语言：未知
- 丛书：暂无丛书
- TAG：暂无
- 豆瓣评分：暂无豆瓣评分
内容简介：
《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，《ACM国际大学生程序设计竞赛:知识与入门》也是难得的教学辅助读物。
书籍目录：
第一部分 入门与进阶
第1章 入门
1.1 ACM-ICPC竞赛介绍
1.2 新手入门
1.3 团队的分工与配合
1.4 训练
1.5 备战分区赛
1.6 备战总决赛
第2章 进阶
2.1 如何提高读题能力
2.2 如何提高代码能力
2.3 Bug与Debug
2.4 从做题者到命题者
第二部分 知识点与求解策略
第3章 数学基础
3.1 函数增长与复杂性分类
3.1.1 渐进符号
3.1.2 阶的计算
3.1.3 复杂性分类
3.2 概率论
3.2.1 事件与概率
3.2.2 期望与方差
3.3 代数学
3.3.1 矩阵
3.3.2 行列式
3.3.3 解线性方程组
3.3.4 多项式
3.3.5 复数
3.3.6 群
3.4 组合学
3.4.1 排列与组合
3.4.2 鸽巢原理
3.4.3 容斥原理
3.4.4 特殊计数序列
3.4.5 Pólya计数定理
3.5 博弈论
3.5.1 博弈树
3.5.2 SG函数
3.5.3 Nim游戏与Nim和
3.6 数论
3.6.1 整除
3.6.2 不定方程
3.6.3 同余方程与欧拉定理
3.6.4 原根、离散对数和二项同余方程
3.6.5 连分数
第4章 数据结构
4.1 线性表
4.1.1 链表
4.1.2 栈
4.1.3 队列
4.1.4 块状链表
4.2 集合
4.2.1 散列表
4.2.2 并查集
4.3 排序
4.3.1 朴素排序算法
4.3.1.1 插入排序
4.3.1.2 冒泡排序
4.3.2 高效排序算法
4.3.2.1 归并排序算法
4.3.2.2 快速排序算法
4.3.2.3 线性排序算法
4.4 树
4.4.1 堆
4.4.1.1 二叉堆
4.4.1.2 左偏树
4.4.2 二叉树
4.4.2.1 二叉搜索树
4.4.2.2 Treap
4.4.2.3 伸展树
4.4.3 线段树
第5章 图论
5.1 图
5.1.1 基本概念
5.1.1.1 图的定义与基本术语
5.1.1.2 匹配与覆盖
5.1.1.3 独立集、团与支配集
5.1.1.4 图的染色
5.1.2 特殊图的分类
5.1.3 图的遍历
5.1.3.1 深度优先遍历
5.1.3.2 广度优先遍历
5.1.4 连通性
5.1.4.1 连通性的基本定义
5.1.4.2 割点与桥
5.1.4.3 强连通分量
5.1.4.4 应用：2-SAT
5.1.5 哈密顿路与欧拉路
5.1.5.1 哈密顿路
5.1.5.2 欧拉路
5.1.6 最短路
5.1.6.1 Bellman-ford算法
5.1.6.2 Dijkstra算法
5.1.6.3 Floyd算法
5.2 树
5.2.1 基本概念与遍历
5.2.1.1 树的基本定义与术语
5.2.1.2 树的遍历
5.2.2 生成树
5.2.2.1 生成树的基本概念
5.2.2.2 Prim算法
5.2.2.3 Kruskal算法
5.2.2.4 最小生成树的变种
5.2.2.5 生成树计数
5.3 二分图
5.3.1 最大匹配
5.3.2 最大权匹配
5.3.3 稳定婚姻
5.4 网络流
5.4.1 基本概念
5.4.1.1 流网络
5.4.1.2 残量网络
5.4.1.3 增广路径
5.4.1.4 最大流最小割定理
5.4.2 最大流算法
5.4.2.1 Ford-Fulkerson算法
5.4.2.2 Dinic算法
5.4.3 费用流
5.4.4 流与割模型
5.4.4.1 上下界网络流
5.4.4.2 混合图欧拉回路
5.4.4.3 最大权闭合子图
第6章 计算几何
6.1 向量
6.2 点的有序化
6.3 多边形与圆
6.3.1 简单多边形
6.3.2 凸包问题
6.3.3 圆的面积并
6.4 半平面交
6.5 经典问题
6.5.1 线段求交
6.5.2 最近点对
6.5.3 最远点对
第7章 论题选编
7.1 背包问题
7.2 LCA与
7.3 快速傅里叶变换
7.4 字符串
7.4.1 字符串匹配
7.4.2 Trie
7.4.3 AC自动机
7.4.4 后缀数组
7.4.5 扩展
第8章 求解策略
8.1 搜索
8.2 分治
8.3 贪心
8.4 动态规划
8.5 随机化
第三部分 在线资源
第9章 在线评测系统
9.1 基本使用方法
9.2 USACO介绍
9.3 CII介绍
9.4 PKU介绍
9.5 SGU介绍
9.6 SPOJ介绍
第10章 网上比赛
10.1 GCJ介绍
10.2 TopCoder介绍
10.3 Codeforces介绍
参考文献
作者介绍：
暂无相关内容，正在全力查找中
出版社信息：
暂无出版社相关信息，正在全力查找中！
书籍摘录：
暂无相关书籍摘录，正在全力查找中！
在线阅读/听书/购买/PDF下载地址：
在线阅读地址：ACM国际大学生程序设计竞赛：知识与入门在线阅读
在线听书地址：ACM国际大学生程序设计竞赛：知识与入门在线收听
在线购买地址：ACM国际大学生程序设计竞赛：知识与入门在线购买
原文赏析：
暂无原文赏析，正在全力查找中！
其它内容：
书籍介绍
《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，《ACM国际大学生程序设计竞赛:知识与入门》也是难得的教学辅助读物。
书籍真实打分
故事情节：9分
人物塑造：7分
主题深度：9分
文字风格：5分
语言运用：3分
文笔流畅：5分
思想传递：7分
知识深度：3分
知识广度：3分
实用性：3分
章节划分：7分
结构布局：9分
新颖与独特：3分
情感共鸣：3分
引人入胜：6分
现实相关：3分
沉浸感：5分
事实准确性：3分
文化贡献：3分
网站评分
书籍多样性：8分
书籍信息完全性：9分
网站更新速度：5分
使用便利性：4分
书籍清晰度：3分
书籍格式兼容性：7分
是否包含广告：7分
加载速度：7分
安全性：8分
稳定性：7分
搜索功能：7分
下载便捷性：8分
下载点评
- 二星好评(294+)
- 引人入胜(108+)
- 品质不错(496+)
- 体验还行(73+)
- 书籍多(488+)
- 购买多(607+)
- 少量广告(176+)
- 好评(630+)
- 一星好评(280+)
- 差评少(109+)
- 可以购买(619+)
下载评价
网友 訾***晴：挺好的，书籍丰富
网友 郗***兰：网站体验不错
网友 敖***菡：是个好网站，很便捷
网友 屠***好：还行吧。
网友 濮***彤：好棒啊！图书很全
网友 龚***湄：差评，居然要收费！！！
网友 冯***卉：听说内置一千多万的书籍，不知道真假的
网友 沈***松：挺好的，不错
网友 菱***兰：特好。有好多书
网友 石***烟：还可以吧，毕竟也是要成本的，付费应该的，更何况下载速度还挺快的
网友 谭***然：如果不要钱就好了
网友 蓬***之：好棒good
网友 寿***芳：可以在线转化哦
网友 宫***玉：我说完了。
网友 孙***夏：中评，比上不足比下有余