f(Program,Poet)=Programet

一年多前我们制作了《NOIP实用算法·教程 下载版》。这得到了很多童鞋的支持，在此表示感谢。

阅读全文 »

NOIP实用算法·教程 本身出了若干错误。其网络版已经逐步纠正。使用下载版的童鞋也请注意一下以下错误，以免贻害。

阅读全文 »

本表仅作分析试题走向之用。

表中这些题目在相应文章中被提及：

• 合唱队形——NOIP实用算法 5.动态规划
• 篝火晚会——NOIP实用算法 8.图论思想
• 等价表达式——NOIP实用算法 7.分治
• 能量项链——NOIP实用算法 5.动态规划
• 2^k进制数——NOIP实用算法 6.常用数学方法

阅读全文 »

这里我们放出 NOIP实用算法·教程 下载版

我们已经制作了新的下载版，请前往《NOIP实用算法·教程 下载版 2.0》处下载。

阅读全文 »

8.图论思想
a.图论基础
b.图的表示方法
c.经典图论算法
d.构造图论模型

阅读全文 »

7.分治
a.子问题与母问题的相似性
b.二分查找
c.分析算式
d.最长非降子序列的二分法

阅读全文 »

6.常用数学方法
a.排列组合
b.递推与通项的选用

a.排列组合

阅读全文 »

5.动态规划
a.另一种形式的工程计划
b.记忆化搜索
c.数字三角形：递推地思考问题
d.石子合并：状态的确定
e.街道问题：状态量维数的确定与无后效性
f.0-1背包：巧妙地选取状态量
g.Bitonic旅行：最佳的状态转化方式
h.最长非降子序列模型
i.构造动态规划算法
j.动态规划、递推、广度优先搜索的区别与转化

阅读全文 »

4.贪心方法
a.工程计划模型
b.部分背包与每步最优
c.构造贪心算法

a.工程计划模型

阅读全文 »

3.搜索
a.复杂的模拟问题与利用相似性
b.函数的递归调用
c.栈与深度优先搜索
d.深度优先搜索的优化
e.队列与广度优先搜索
f.广度优先搜索的优化

阅读全文 »