信息学竞赛，算法类的教材用哪一本比较好？

显示全部楼层 · 2011-2-14 20:49:48

信息学竞赛（NOIP），学习算法用哪一本教材比较好？（Pascal和C均可）

千问 · 2011-2-14 20:49:48

初级阶段随便找一本语法书都差不多。中级阶段读一下《数据结构与算法设计》（蓝皮，北京大学出版社）《算法艺术与信息竞赛》（黑皮）、《奥赛经典》之类的。以后可以看看《算法导论》等等算法书。

千问 · 2011-2-14 20:49:48

我是学pascal的，我们用的教材是《奥赛经典》湖南师范大学出版社的。其中的基础篇与提高篇都是主要讲算法的。基础篇讲了枚举，贪心，分治，递推与递归算法等提高篇中的搜索和动态规划讲得很详细，题目也很经典。推荐使用以上两本。当然如果你想学得比较难的话，使用《算法艺术与信息学竞赛》吧，很经典的。

千问 · 2011-2-14 20:49:48

三楼的回答比较经典，不过需要学有余力呀，一楼的教材是基础，楼主要准备NOIP，应该早就看过了吧^_^ 要是想拿好名次，高标准严要求总不会错的，算法导论是努力的方向~

千问 · 2011-2-14 20:49:48

全国青少年信息学奥林匹克联赛培训教材南京大学出版社