给大家推荐一些信息学书籍
icon2 Program Impossible | icon4 2006-12-15 0:15| icon39 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

    近来有很多问该看什么书的。我说一下个人意见(仅代表个人意见)。大家可以按照这样的顺序来阅读这些书(时间足够的话):

    《算法导论》
    《数据结构与算法分析——C语言描述》
    《组合数学》

    这三本书必看,都是机械工业出版社出版的,翻译质量嘛——尽管有些别扭(翻译的东西都这样),但肯定看得懂。
    第一本的中译本是才出版的,比原来那个盗版的要好得多。
    第二本是Mark Allen Weiss写的,第二版。
    第三本是Richard A.Brualdi写的,第四版。
    如果你英文好的话,最好看原版。
    有人会问我为什么喜欢国外的教材。这是因为,国外的教材各个章节安排得很好,体系性更强,看起来更轻松(保证你能看懂),而且更具有启发性。这些教材的习题安排得很好,绝对是可以经过独立思考想出来的题目。和国内很多教材扔出一大堆概念和公式不同,阅读国外教材是循序渐进的一个学习过程。

    以下两本书的话,有兴趣就看吧。
    《离散数学》,第六版,Richard Johnsonbaugh,电子工业出版社。
    《How to Ace Calculus: The Streetwise Guide》系列,中译本叫做“微积分之XXXX”,湖南科学技术出版社。当成看小说吧,很有意思,是我见过的最不像教材的教材了。

    最后需要看的是刘汝佳和黄亮的《算法艺术与信息学竞赛》。这里面有很多概念上的讲解是错误的,但是题目讲解的资源很丰富。当前面的书看完了后,拿最后这一本当作题库来实战演练吧。书里的概念讲解部分就不必看了,直接消化里面的例题,一道一道地消化。第三部分的计算几何可以仔细学习一下,因为这部分内容之前的书好像涵盖得不多。

    还有,选择什么样的题库。个人首推USACO。大家可以自己了解一下这个与众不同的OJ,它基本上是一个“个人的教练”,并不参与网络排名。你大概需要话半年的时间完成所有的题目。做USACO需要你的认真态度和耐心。千万别看中译和别人的解答。整个USACO的任务完成之后,你基本上就无敌了。

9 条回复

  • 楼层: 沙发 | | evalls 说:

    那几本书 我直接看英文的看完了...没找到译本

    回复:同dd

  • 楼层: 板凳 | | dd 说:

    Evalls是强人……

  • 楼层: 地毯 | | ddegg 说:

    ....How to Ace Calculus: The Streetwise Guide...
    这个书的英文版的价格是中文版的2倍....

    回复:英文版指的影印版吗(不知有没有)?如果是英文原版的话恐怕不止2倍吧,
    Amazon: Introduction to Algorithms, Second Edition, $82.00, =¥640, 吓死你

  • 楼层: 地板 | | 酸辣热狗 说:

    大牛写的文章就是强悍。。。

    特求一篇讲解网络流各种算法的文章。。。大牛给详细解释一下吧。。。。

    回复:我不是大牛,网络流的各种算法……我只会一些普通的

  • 楼层: 地下室 | | yellowye 说:

    Introduction to Algorithms的英文影印和中文版我都买了,影印版还便宜一些.

    回复:我更喜欢影印版

  • 楼层: 地基 | | orangeclk 说:

    “千万别看中译和别人的解答。”
    汗……要能达到这个水平,还做USACO干吗?

  • 楼层: 地壳 | | ForFly 说:

    谢谢大牛啦

  • 楼层: 地幔 | | ForFly 说:

    读这些书要多少时间呢?

  • 楼层: 地核 | | wxn 说:

    最后需要看的是刘汝佳和黄亮的《算法艺术与信息学竞赛》。这里面有很多概念上的讲解是错误的
    ~~~~~~~~~~~~~~~~~~~~~怎么说?我觉得讲得还不错啊.

您也随便说几句吧:

请注意:如果您是第一次在本站发表评论,您的评论需要通过管理员的审核。

您可以在Gravatar设置您的头像。