acm考什么?(斯古拉什么意思?)
  • 15

1.什么是acm测试?

1.时间复杂性(渐近时间复杂性的严格定义,NP问题,时间复杂性的分析方法,主要定理)

2.排序算法(正方形排序算法的应用,外壳排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序,拓扑排序)。

3.数论(整除、集合论、关系、素数、进位制、辗转相除、辗转相除推广、同余运算、解一次同余方程、中国剩余定理)。

4.指针(链表、重复搜索、邻接表、开放散列、二叉树表示、多分支树表示)

acm考什么?(斯古拉什么意思?)

5.逐位运算(与、或、异或、shl、shr、某些应用)

6.图论(建立图论模型,平面图,欧拉公式和五色定理,寻找强连通分量,寻找割点和桥,欧拉路径,AOV问题,AOE问题,最小生成树的三种算法,最短路径的三种算法,标号法,微分约束系统,验证二部图,柯尼希定理,匈牙利算法,KM算法,稳定婚姻系统,最大流算法,最小值算法。

7.计算几何(平面解及其应用、向量、点积及其应用、叉积及其应用、半平面求交、求点集凸包、最近点对问题、凸多边形求交、离散化和扫描)。

8.数据结构(广度优先搜索、括号匹配验证、表达式计算、递归编译、哈希表、分段哈希、并行搜索集、Tarjan算法、二叉堆、左偏树、斜堆、二项式堆、二叉查找树、AVL、Treap、Splay、静态二叉查找树、2-d树、线段树和二维线段树)。

江南游戏app

9.组合数学(排列组合、鸽笼原理、排斥原理、递归、斐波那契数列、加泰罗尼亚数列、斯特灵数、差分数列、母函数、排列、波利亚原理)

10.概率论(简单概率、条件概率、贝叶斯定理、期望值)

11.矩阵(矩阵的概念和运算,线性递归方程的二元解,多米诺棋盘覆盖方案的数目,高斯消去法)

12、字符串处理(KMP、后缀树、有限状态自动机、霍夫曼编码、简单密码学)

13.动态规划(单调队列、凸完全单调性、树形动态规范、多分支转二元、状态压缩动态规范、四边形不等式)

14.博弈论(尼姆子博弈、博弈树、香农开关博弈)

15.搜索(A*、ID、IDA*、随机调整、遗传算法)

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

2.斯古拉是什么意思?

斯古拉这个名字有很多不同的来源和含义。匈牙利语中,Sgura通常用来指一个人的姓,意为“麦田”或“麦田”。

在罗马尼亚语中,Sgura可能指一种传统的木制乐器或一个地方或城市的名称。此外,在一些小说和游戏中,斯古拉也被用来代表一种神秘、神奇或黑暗的力量。因此,Sgura这个词的具体含义取决于它的上下文和背景。

斯古拉,土族音译,意为“翻山越岭”。在过去,青海的土族人祈求丰收。