Question

noip要用到哪些算法

C语言组的

Answer 1

　　没搞过NOIP，大学时候弄过ACM，需要的算法差不多的。

　　自己竞赛和刷题的经验之谈，不一定官方准确

1. 基本：//这些都是基本的算法及其算法思想。必须会并且熟练掌握

1. 枚举(贪心)

2. 递归，分治

3. 模拟题

2. 图论

1. 基础搜索(BFS,DFS)

2. 最短路(dijkstra, dellman-ford, floyd, SPFA)

3. 最小生成树

4. 拓扑

5. 网络流相关(二分图最大匹配(匈牙利啥的), 最大流最小割)

3. 数据结构

1. 字符串相关(KMP, AC自动机,后缀自动机)//后缀自动机可能不太用

2. 排序(各种排序)

3. 并查集

4. 哈希

5. 各种自平衡树(红黑//可能不要求而且有STL, AVL等等)

6. 各种堆

7. 字典树

4. DP//这货可以说相当相当重要！！！！！必须透彻理解诸如背包九讲这一类的经典问题

5. 数学类

1. 组合数学

2. 数论

3. 素数(其实感觉数论就是在研究素数)

4. 诸如大素数分解，中国剩余定理等等(赛场上靠抄版)

6. 几何类

1. 各种几何公式

2. 叉积点积，相交，距离等等

3. 凸包及其各种优化

以上内容都是手打加回忆。希望能有所帮助

Answer 2

我是普及组的（初中组）
分低级算法和高级算法（立意上的）
低级包括穷搜 深度优先搜索 广度优先搜索
高级包括贪心 分治 动态规划
还有数论和图论的算法
图论包括
最短路（Dijkstra、SPFA、Flody）
最小生成树（Prim、Kruskal）
关键路径
拓扑排序
网络流
等等

Answer 3

普及组的话要会模拟，简单的程序，字符串处理，深搜（DFS），动态规划（DP），广搜（BFS）
最基本的数论，基本图论，归并，快速幂，像最短路之类的要会，代码能力要好
提高组的话普及组的算法肯定都得会稍难动态规划，二分枚举，难点的图论（比如缩点之类的）、BST

Answer 4

DP 贪心 模拟 排序 差不多就省一了

Answer 5

我的手机开不了怎么办