请问:NOIP要掌握哪几种算法? (++++++分)

主题：请问:NOIP要掌握哪几种算法? (++++++分)

泡泡糖 [专家分：230] 发布于 2007-08-12 22:48:00

请问:NOIP要掌握哪几种算法?
能随便将每种算法的经典算法告诉我吗?
我电脑不是很好,但我很希望我可以考好,谢谢大家!

本帖地址： http://bbs.pfan.cn/post/246475.html

回复列表（共5个回复）

沙发

小田甜 [专家分：3910] 发布于 2007-08-13 02:55:00

初中的NOIP只要有搜索算法应该就够了，
至少在我们天津（这里分数很低，有模拟就够）。
剩下的，学好数学也是不错的选择。

而如果你要参加高中的（虽然我看你留的生日不像），就需要动态规划、数据结构的知识了。（虽然初中也需要动态规划——如去年初中的金明那一道题）。

板凳

游侠UFO [专家分：1200] 发布于 2007-08-13 12:12:00

我就说下提高组的要求嘛。。

搜索，递归，分治，贪心，动态规划(最重要的东西)。

数据结构方面主要掌握：串（主要是熟悉字符串的各种操作），线性链表（指针，实在掌握不了问题也不大），栈，队列，二叉树，图

我的BLOG中有些东西(常用算法、一些题目的解题报告等)或许对你有帮助，你也可以去看看

3 楼

小田甜 [专家分：3910] 发布于 2007-08-13 17:17:00

如果你刚学，《骗分导论》是一本不错的书。

4 楼

游侠UFO [专家分：1200] 发布于 2007-08-14 09:45:00

[quote]如果你刚学，《骗分导论》是一本不错的书。[/quote]

现在还有这种书？？？无语中。。。。。。。。。。
[em10]

5 楼

abcwuhang [专家分：1840] 发布于 2007-08-14 15:33:00

其实链表一开始我觉得挺难学(其实可用数组代替,好处:数组表达方便(链表表达起来十分麻烦),不好:数组能存的东东不够链表多(开大了浪费空间,开小了会爆)),尤其它的表达是递归形式的...真晕...如:
type LINK=^rec;
     rec=record
       data:longint;
       next:LINK;
     end;
但是掌握不掌握它无所谓(数组就可代替它)
如果用跳跃表的话就非得掌握它(数组不够它快)(注:跳跃表能非常快捷地解决一些问题(诸如某些动规,时间0=log(2)n)

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：请问:NOIP要掌握哪几种算法? (++++++分)

回复列表（共5个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：请问:NOIP要掌握哪几种算法? (++++++分)

回复列表 （共5个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共5个回复）