| Matrix67's profileMatrix67's SpaceBlogLists |  Tools  Help |
|
December 15 给大家推荐一些书 近来有很多问该看什么书的。我说一下个人意见（仅代表个人意见）。大家可以按照这样的顺序来阅读这些书（时间足够的话）：
《算法导论》
《数据结构与算法分析——C语言描述》
《组合数学》
这三本书必看，都是机械工业出版社出版的，翻译质量嘛——尽管有些别扭（翻译的东西都这样），但肯定看得懂。
第一本的中译本是才出版的，比原来那个盗版的要好得多。
第二本是Mark Allen Weiss写的，第二版。
第三本是Richard A.Brualdi写的，第四版。
如果你英文好的话，最好看原版。
有人会问我为什么喜欢国外的教材。这是因为，国外的教材各个章节安排得很好，体系性更强，看起来更轻松（保证你能看懂），而且更具有启发性。这些教材的习题安排得很好，绝对是可以经过独立思考想出来的题目。和国内很多教材扔出一大堆概念和公式不同，阅读国外教材是循序渐进的一个学习过程。
以下两本书的话，有兴趣就看吧。
《离散数学》，第六版，Richard Johnsonbaugh，电子工业出版社。
《How to Ace Calculus: The Streetwise Guide》系列，中译本叫做“微积分之XXXX”，湖南科学技术出版社。当成看小说吧，很有意思，是我见过的最不像教材的教材了。
最后需要看的是刘汝佳和黄亮的《算法艺术与信息学竞赛》。这里面有很多概念上的讲解是错误的，但是题目讲解的资源很丰富。当前面的书看完了后，拿最后这一本当作题库来实战演练吧。书里的概念讲解部分就不必看了，直接消化里面的例题，一道一道地消化。第三部分的计算几何可以仔细学习一下，因为这部分内容之前的书好像涵盖得不多。
还有，选择什么样的题库。个人首推USACO。大家可以自己了解一下这个与众不同的OJ，它基本上是一个“个人的教练”，并不参与网络排名。你大概需要话半年的时间完成所有的题目。做USACO需要你的认真态度和耐心。千万别看中译和别人的解答。整个USACO的任务完成之后，你基本上就无敌了。 Comments (4)
TrackbacksThe trackback URL for this entry is: http://matrix-67.spaces.live.com/blog/cns!420B543611BA4E21!678.trak Weblogs that reference this entry
|
|
|
