ACM主要赛考察内容

1、时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）

2、排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序）

3、数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）

4、指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）

5、按位运算（and，or，xor，shl，shr，一些应用）

6、图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）

7、计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）

8、数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）

9、组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）

10、概率论（简单概率，条件概率，Bayes定理，期望值）

11、矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）

12、字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）

13、动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）

14、博奕论（Nim取子游戏，博弈树，Shannon开关游戏）

15、搜索（A*，ID，IDA*，随机调整，遗传算法）

16、微积分初步（极限思想，导数，积分，定积分，立体解析几何）

转载于:https://www.cnblogs.com/sooner/archive/2012/04/18/2454788.html

ACM主要赛考察内容相关推荐

记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛写在前面我很喜欢<龙族>里那个叫路明非的衰小孩.虽然我也不知道为什么要说这个,逃这个世界有多大,取决于你认识的人,你每认识一个人,世界对你来说就 ...
2014湖南农业大学ACM校赛
湖南农业大学 2014年 ACM 校赛Problem 2014 /2/23 星期日 12:30-17:30 A.搜素 1794.查找指定的字符串 B.链表 1795 ...
2014 ACM省赛总结
今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的 ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
范围元【2013 GDCPC】有为杯广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛. 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛 ...
2017年山东省ACM省赛总结
2017年山东省ACM省赛总结 ----但求努力到问心无愧这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次 ...
学校计算机考察内容是什么意思,2019考研计算机复试四项考察内容分析及注意事项...
以下是新东方在线从四个方面总结了复试考察内容供大家参考. 一般复试是院校组织,内容由院校来定,但基本考察主要包括三个方面:专业课笔试.综合面试(有群面和个人自我介绍)以及英语听说能力.还有部分院校,比 ...
软件开发工程师招聘笔试题面试题223套和招聘考察内容
技术族职业发展通道\阶梯\标准(即招聘考核内容) (1) 通道技术族分为软件研发.美术.质量管理.设计.技术支持五个职业发展通道,每个发展通道包含下列职位(具体内容请见表4-技术族发展通道职位列表) ...
2016第七届ACM山东省赛
"题目说的是输出编号.输出编号!!" "好,改好了." "交." 最后两分钟再一次提交了代码. no - wrong. 奋战到最后一秒 ...

ACM主要赛考察内容

ACM主要赛考察内容相关推荐

最新文章

热门文章