本系列由 Programet.cn 编著，转载请注明出处！
NOIP实用算法
1.模拟方法
a.用数学量和图形描述问题
b.模拟计算过程
c.模拟时的优化
d.高精度计算算法
2.排序算法与算法时空复杂度
a.简单排序算法
b.快速排序、堆排序
c.算法时空复杂度
d.时空的简单优化方法
e.线性时间排序
f.归并排序
g.合理选用排序算法
3.搜索
a.复杂的模拟问题与利用相似性
b.函数的递归调用
c.栈与深度优先搜索
d.深度优先搜索的优化
e.队列与广度优先搜索
f.广度优先搜索的优化
4.贪心方法
a.工程计划模型
b.部分背包与每步最优
c.构造贪心算法
5.动态规划
a.另一种形式的工程计划
b.记忆化搜索
c.数字三角形：递推地思考问题
d.石子合并：状态的确定
e.街道问题：状态量维数的确定与无后效性
f.0-1背包：巧妙地选取状态量
g.Bitonic旅行：最佳的状态转化方式
h.最长非降子序列模型
i.构造动态规划算法
j.动态规划、递推、广度优先搜索的区别与转化
6.常用数学方法
a.排列组合
b.递推与通项的选用
7.分治
a.子问题与母问题的相似性
b.二分查找
c.分析算式
d.最长非降子序列的二分法
8.图论思想
a.图论基础
b.图的表示方法
c.经典图论算法
d.构造图论模型
Programet全力打造了NOIP实用算法教程系列。本系列由我（写手，NOIP2007全国一等奖得主）执笔，凝聚我校NOIP研究小组的精华；若有错误、疏漏，欢迎指正（写在下方回复区即可）！
现在隆重推出 NOIP实用算法·教程 下载版！转到下载页
我们只关注对NOIP提高组最实用的算法；叙述简洁，删繁就简！
大部分章节末附有习题（含标准程序和测试数据！），习题由 深蓝评测系统 提供。
源代码除直接展示在页面上的，还有一部分在附件中（下载地址需要回复才可见），并附上经典例题列表供参考。
注意，本系列使用C语言，并有一些C语言的高级应用。若有不清楚者，请查阅语言书籍。感谢您的支持！
——
参考文献
《奥赛经典·信息学奥林匹克教程》
相关文章：