Noip复习计划_noip学习计划

Noip复习计划由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“noip学习计划”。

Noip2010复习计划

Lex’s

一、高精度（1天）

1.高精度乘法 2.高精度加法 3.高精度减法 4.压位处理

二、排序算法（1天）

1.简单排序(冒泡排序……)

2.快速排序 3.合并排序 4.堆排序

三、栈 队列 线性表（1天）

1.栈

2.队列

3.线性表

四、搜索算法（3天）

1.基本深度优先搜索

2.基本广度优先搜索

3.搜索优化

4.乱搜……

五、查找（2天）

1.顺序查找

2.二分查找

3.散列查找

六、树（3天）

1.树的遍历及遍历的转换

2.哈夫曼树

3.堆

4.线段树

七、基本知识（2天）

1.字符串操作

2.分治法

3.贪心法

4.离散化

5.数论知识（张浩千资料）

6.递推递归 7.基本函数

八、动态规划（5天）(江湖郎中课件)

1.路径问题

2.背包问题

3.线性序列问题

4.圆排列问题

5.多重动态规划

九、图论以后再说……