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

noip考试范围


由本人精心整理,得到的童鞋赚到了哦

标有★的都是
noip
中几乎不可能出现的,没有标的最好是完全
掌握,才好拿国一哦。


1.
语言与计算机

递归调用

向前引用

随机化 <

br />
指针类型

按位运算





3.
数论(一)

素性判断

筛选建立素数表

分解质因数

进制转换

二分取幂

★二分求解线性递推方程


2.
排序

冒泡排序(起泡排序)

选择排序

插入排序


Shell
排序

快速排序

线性时间排序

查找第
k
大元素

带第二关键字的排序


4.
数论(二)

求最大公约数

求最小公倍数

★扩展的辗转相除

★求解一元一次同余式

★中国剩余定理

★高斯消元


5.
四则运算

表达式计算

高精度加法

高精度减法

高精度乘法

★高精度除法


7.
图论:求最短路

Dijkstra
算法

Bellman-Ford
算法

Floyd-Warshall
算法

次短路

★差分约束系统


9.
图论:
BFS
遍历

广度优先搜索(宽度优先搜索)

求不带权的最短路

求图的直径

AOV
问题(拓扑排序)

AOE
问题



6.
图论:最小生成树

Prim
算法

Kruskal
算法


Boruvka
算法

次小生成树


8.
图论:
DFS
遍历

深度优先搜索

欧拉回路

求弱连通分量

★求强连通分量

★求割点

★求桥


10.
图论:二分图

验证二分图

匈牙利算法


KM
算法

★稳定婚姻系统


11.


求树的最短链

二叉树的四种遍历

已知先序中序求后序

已知中序后序求先序

★已知先序后序求中序


LCA
问题的
Tarjan
离线算法


Huffman
编码


13.
数据结构(二)

★平衡二叉树

★树状数组

★线段树

★块状链表


15.
动态规划(一)

0-1
背包

完全背包

乘法问题

数塔问题

装箱问题


12.
数据结构(一)

表和栈

Hash
表与开散列

★分段
Hash
并查集



二叉查找树


14.
排列与组合

生成所有排列

生成所有组合

生成下一个排列

生成下一个组合


16.
动态规划(二)

最长上升序列(
LIS


最长公共子串(
LCM


最小代价子母树



17.
分治与递归

二分查找

归并排序

最近点对问题

求最大子序列和的
O(nlogn)
算法

Hanoi
塔问题及其变种

棋盘覆盖问题

循环赛日程表问题


19.
递推

Fibonacci
数的若干应用

Catalan
数的若干应用

拆分数

差分序列


18.
贪心

最优装载问题

部分背包问题

独立区间的选择

覆盖区间的选择

区间的最小点覆盖

点的最小区间覆盖


20.
其它

★网络流

★置换群


KMP
算法

相关文章:
NOIP2015提高组复赛试题Day1
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容)一.题目概况 中文题目...
1995-2008 历届NOIP试题及详解
8-9 第 17 页 | 共 209 页 NOIP 1996 提高组...(根的范围在-100 至 100 之间),且根与 根之差...在考试中才能在较短的时间内做好每道题 ,我们一定...
noip复试((上机)考试技巧_图文
Noip 复试(上机)考试技巧 整理 *会做题不丢分,不会题多拿分的技巧; *noip 学生要掌握的基本知识及技能; -1- -2- -3- -4- -5- -6- -7- ...
noip级考试题
5页 免费 清北学堂NOIP考前冲刺考... 38页 2下载券 第一次NOIP模拟考试题解 3页 1下载券 NOIP题集 27页 免费喜欢此文档的还喜欢 ...
NOIP考试策略
NOIP考试策略_IT/计算机_专业资料。NOIP考试策略学生备战策略 一、初赛备战策略 ...⑴选择题:共 30 分,一般是比较容易得分的,考查范围越来越紧跟潮流。需要有...
NOIP2015普及组初赛试题及答案(Pascal)
NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一...(中位数)给定 n(n 为奇数且小于 1000)个整数,整数的范围在 0~m( 0 ? ...
2015noip第二十一届普及组初赛试题
2015noip第二十一届普及组初赛试题_学科竞赛_高中教育_教育专区。第二十一届...(中位数)给定 n(n 为奇数且小于 1000)个整数 ,整数的范围在 0~m(0<m<...
NOIP试题2
NOIP试题2_IT认证_资格考试/认证_教育专区。1.转圈游戏 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 ...
noip2015提高组复赛试题答案
noip2015提高组复赛试题答案_IT认证_资格考试/认证_教育专区。noip2015 提高组...2. (中位数)给定 n ( n 为奇数且小于 1000 )个整数,整数的范围在 0 ~...
NOIP历年复赛提高组试题(2004-2013)
(scholar.pas/c/cpp) 【问题描述】 某校的惯例是在每学期的期末考试之后发放...NOIP 复赛试题集(提高组) 11111241 455 【数据范围】 对于 30%的数据有 1 ...
更多相关标签:
noip | noip提高组考试范围 | noip普及组考试范围 | 怎么查考研的考试范围 | 司法考试范围 | 考研数学二考试范围 | 护士资格证考试范围 | 公务员考试范围 |