2017-2018noip-实用算法(中国计算机学会编)-

第1页 / 共49页

第2页 / 共49页

第3页 / 共49页

第4页 / 共49页

第5页 / 共49页

第6页 / 共49页

第7页 / 共49页

第8页 / 共49页

第9页 / 共49页

第10页 / 共49页

2017-2018 NOIP中国计算机学会2017-2018 NOIP 实用算法中国计算机学会 20171.模拟方法. 3a.用数学量和图形描述问题. 3b.模拟计算过程. 3c.模拟时的优化. 3d.高精度计算算法. 4习题. 52.排序算法与算法时空复杂度. 6a.简单排序算法. 6b.快速排序、堆排序. 6c.算法时空复杂度. 7d.时空的简单优化方法. 8e.线性时间排序. 8f.归并排序. 9g.合理选用排序算法. 9习题. 93.搜索. 10a.复杂的模拟问题与利用相似性. 10b.函数的递归调用. 10c.栈与深度优先搜索. 11d.深度优先搜索的优化. 12e.队列与广度优先搜索. 12f.广度优先搜索的优化. 12习题. 134.贪心方法. 14a.工程计划模型. 14b.部分背包与每步最优. 14c.构造贪心算法. 15习题. 155.动态规划. 16a.另一种形式的工程计划. 16b.记忆化搜索. 16c.数字三角形：递推地思考问题. 17d.石子合并：状态的确定.