欢迎来到天天文库
浏览记录
ID:13340610
大小:36.50 KB
页数:3页
时间:2018-07-22
《noip2010 复习计划》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、NOIP2010复习计划EditbyKudo一、高精度(1天)1.高精度乘法Ac2.高精度加法Ac3.高精度减法Ac4.压位处理Ac二、排序算法(1天)1.简单排序Ac2.快速排序Ac3.合并排序Ac4.堆排序Ac5.线性时间排序Run三、栈队列线性表(1天)1.栈Ac2.队列3.线性表Ac四、搜索算法(3天)1.基本深度优先搜索2.基本广度优先搜索3.搜索优化五、查找(1天)1.顺序查找Ac2.二分查找Ac3.散列查找六、树(3天)1.树的遍历2.哈夫曼树3.堆4.线段树七、动态规划(4天)1.路径问题2.背包问题3.线性序列问题4.圆排列问题
2、5.多重动态规划八、图论(4天)1.最短路径2.最小生成树3.拓扑排序4.哈密顿路5.哈密顿回路6.图的遍历九、基本知识(2天)1.字符串操作2.分治法3.贪心法4.离散化5.数论知识6.递推递归7.基本函数
此文档下载收益归作者所有