求NOIP考试大纲
发布网友
发布时间：2022-11-29 16:00
共2个回答
热心网友
时间：2023-10-27 23:21
2、DFS/BFS 也就是搜索算法，剪枝务必要学！
学宽搜的时候再复习一下哈希表
3、树
①遍历
②二叉树
③二叉排序树（查找、生成、删除）
④堆（二叉堆、堆排序）
⑤*Trie树
4、图（图论建模）
①最小生成树
②最短路径
③计算图的传递闭包
④*连通分量（其中要掌握并查集技术）
⑤拓扑排序、关键路径
⑥*哈密尔顿环
⑦*欧拉回路
⑧*Bell-man Ford、SPFA（能解决负权回路）
⑨*二分图（匈牙利算法）
5、动态规划（背包问题只是其中一种）
①线性动规
②区间动规
③树形动规
6、分治（掌握了动规分治就好学了）
7、贪心
8、*位运算（可以用来进行优化）
9、数学与程序设计
差不多就这些了，打‘ * ’的为不一定要学的。
二分啊二分，楼上没讲二分！
还有，修改了一下。追问你就在冒泡前加了个#号..这也叫改..
追答饿。看错了。
其实都一样，我们那群都没有系统研究，毕竟考试不考死算法的。
而对于同种策略，不同算法是相通的，有些树用近似图的算法实现，已经动归与贪心的转换等。这些改变过的算法往往比原算法在特定情况下更高效。
区间动规树形动规经常用到，而冒泡一般没人用吧。
对于特定题目要求，也有随机化，DP优化等。
还有，如果是普及组，这略有些超纲，提高组似乎也就多了线段树，并查集，以及更难的数论。
热心网友
时间：2023-10-27 23:21
2、DFS/BFS 也就是搜索算法，剪枝务必要学！
学宽搜的时候再复习一下哈希表
3、树
①遍历
②二叉树
③*二叉排序树（查找、生成、删除）
④堆（二叉堆、堆排序）
⑤*Trie树
4、图（图论建模）
①最小生成树
②最短路径
③计算图的传递闭包
④连通分量（其中要掌握并查集技术）
⑤拓扑排序、关键路径
⑥*哈密尔顿环
⑦欧拉回路
⑧Bell-man Ford、SPFA（能解决负权回路）
⑨*二分图（匈牙利算法）
5、动态规划（背包问题只是其中一种）
①线性动规
②*区间动规
③*树形动规
6、分治（掌握了动规分治就好学了）
7、贪心
8、*位运算（可以用来进行优化）
9、数学与程序设计
差不多就这些了，打‘ * ’的为不一定要学的。
