课程目录of NOIP大神培养计划

  1. 云栖社区>
  2. 博客>
  3. 正文

课程目录of NOIP大神培养计划

小笨笨qaq 2018-11-22 20:40:18 浏览526
展开阅读全文

NOIP C++ 大神培养计划课程目录:

Step1:
基础算法:
模拟、排序、递推、递归、贪心、二分

Step2:
基础数据结构:
栈、队列、优先队列、树与二叉树

Step3:
数学基础

Step4:
搜索算法:
深度优先搜索,广度优先搜索,迭代加深搜索,A,IDA算法

Step5:
图论基础:
图的储存,遍历,最短路算法,最小生成树算法,最近公共祖先

Step6:
动态规划

Step7:
高级数据结构:
哈希表(散列表),并查集,线段树,树状数组,伸展树,Treap,平衡树,后缀树与后缀树组,树链剖分。

Step8:
图论高级:
基环树,差分约束,Tarjan算法,二分图。

我们预计用一年的时间详细介绍完这些内容,并为未来的NOIP做准备。

在讲解理论之后,我们会附加许多习题,加以练习,并附上详细题解。

课程主要参考资料:算法竞赛进阶指南,高级数据结构,信息学奥赛数学一本通,大家可以购买以作辅助。

课后练习均来自 洛谷
https://www.luogu.org/
大家可以注册并在上面练习。

这就是今天的内容。下次我们要来讲最基础的,也是极为重要的——模拟算法。

我们下次见!

网友评论

登录后评论
0/500
评论
小笨笨qaq
+ 关注