当前位置:首页 >> 学科竞赛 >>

NOI考纲


NOI 考纲 (By Matrix67) 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. 微积分初步(极限思想,导数,积分,定积分,立体解析几何)


相关文章:
Noi知识点总提纲
Noi知识点总提纲_从业资格考试_资格考试/认证_教育专区。0. 算法的时空分析 0.1 时间分析 0.2 空间分析 0.3 时空分配 K K K K 1. 基础算法 1.1 枚举...
信息学奥赛考试大纲
信息学奥赛考试大纲 一、竞赛形式和成绩评定 联赛分两个等级组:普及组和提高组...动态规划的思想及基本算法 四、试题保密纪律 关于保密以及考试的纪律见 NOI 条例...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲(节选)NOIP 大纲 一、 总则 由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NOIP)是全国信息学奥林匹克竞赛 (NOI)整个...
全国青少年信息学奥林匹克联赛大纲
(National Olympiad in Informatics in Provinces, 简称 NOIP)是全国信息学奥林匹克 竞赛(NOI)系列活动中的一个重要组成部分,旨在向中学生普及计算机基础知 识, ...
noip联赛大纲
NOIP考试大纲 暂无评价 2页 免费 NOIP联赛注意事项 2页 1下载券喜欢...(NOI)整个系列中的一个重要组成部分,旨在向中学生普及计算机基础知识, 培养计算机...
全国青少年信息联赛(noip)大纲
(National Olympiad in Informatics in Provinces, 简称 NOIP)是全国信息学奥林匹克 竞赛(NOI)系列活动中的一个重要组成部分,旨在向中学生普及计算机基础知 识,培养...
信息学奥赛考试大纲
信息学奥赛考试大纲 信息技术奥林匹克竞赛教材。信息技术奥林匹克竞赛教材。隐藏>...l 复赛:复赛的题型和考试形式与 NOI 类似,全部为上机编程题,但难度比 NOI 低...
考点分布
文档贡献者 noyounoi 贡献于2011-11-11 专题推荐 2014教师资格材料分析辅... 2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知....
module 4 Great Scientist
Module 4 知识点 A 考纲词汇——思忆 Great Scientist 1.___ n.人物 2. ...3). 污染 The air is infected with noisome gases. 空气受到了有害气体的...
Unit 7 Living with disease
Unit 7 Living with disease ⊕考纲要求: ◆ 考纲规定的考试范围: 1. 重点...(3)污染 The air is infected with noisome gases. 空气受到了有害气体的...
更多相关标签:
2017考研数二考纲 | 2017安徽中考考纲 | 2017年安徽省中考考纲 | 2017高考英语考纲词汇 | 2017年安徽中考考纲 | 东华大学经济学考纲 | 2017安徽中考语文考纲 | 大学英语四级考纲 |