NOIP实用算法(中国计算机学会编).docVIP

2017-2018 NOIP中国计算机学会 PAGE PAGE 49 2017-2018 NOIP 实用算法 中国计算机学会 2017  1.模拟方法 3 a.用数学量和图形描述问题 3 b.模拟计算过程 3 c.模拟时的优化 3 d.高精度计算算法 4 习题 5 2.排序算法与算法时空复杂度 6 a.简单排序算法 6 b.快速排序、堆排序 6 c.算法时空复杂度 7 d.时空的简单优化方法 8 e.线性时间排序 8 f.归并排序 9 g.合理选用排序算法 9 习题 9 3.搜索 10 a.复杂的模拟问题与利用相似性 10 b.函数的递归调用 10 c.栈与深度优先搜索 11 d.深度