• 请不要在回答技术问题时复制粘贴 AI 生成的内容
NightVermouth
V2EX  ›  程序员

关于《算法导论》的一些疑惑

  •  
  •   NightVermouth · Mar 18, 2016 · 12610 views
    This topic created in 3901 days ago, the information mentioned may be changed or developed.

    最近在看《算法导论》,书上有很多的数学证明。 我目前的策略是基本跳过, 重点看思路和代码实现。 不知各位 V 友们是怎么对待书上的数学证明的, 是否有必要或者有多大必要去深入研究数学证明?

    55 replies  •  2016-03-21 09:03:00 +08:00
    lsmgeb89
    lsmgeb89
    Mar 18, 2016
    1
    那你习题也跳过?
    jsonline
    jsonline
    Mar 18, 2016 via Android
    2
    跳吧 用测试证明
    NightVermouth
    NightVermouth
    OP
    Mar 18, 2016
    3
    @lsmgeb89 涉及数学证明的习题我也跳过。。。
    morefreeze
    morefreeze
    Mar 18, 2016
    5
    如果是实用角度的话,跳过没啥,你只要知道堆顶上是最小元素就行。如果你要问为啥呢,或者问如果这样这样改行不行呢(多出现在练习里),你就需要看数学证明。
    证明看多了也就习惯了,慢慢就懂了。特别前面几章求复杂度和怎么证明循环不变式要多琢磨。(然而你让我证明我也忘了;D
    ProfFan
    ProfFan
    Mar 18, 2016
    6
    有个笑话,所有写着 Introduction to Something 的数学书都不是人读的。
    Lpl
    Lpl
    Mar 18, 2016
    7
    如果这样子的话,没必要买算法导论。买点其他的,比如 java 数据结构、算法思路之类的东西,然后刷点题。感觉算法导论对于数学弱和算法弱的同学有点超纲。。。反正我是看的不太懂,多看几次,手动建模才能慢慢理解
    wshcdr
    wshcdr
    Mar 18, 2016
    8
    算法导论需要聪明点的人去看
    NightVermouth
    NightVermouth
    OP
    Mar 18, 2016
    9
    @wshcdr 智商多少算“聪明点”?
    zacard
    zacard
    Mar 18, 2016
    10
    几年前看过其中一章,简直痛苦啊。看几行就不得不去查下早已遗忘的数学公式。现在吃灰中。。。
    alienx717
    alienx717
    Mar 18, 2016
    11
    我靠买了都没看,压箱子底了
    tempuseraccount
    tempuseraccount
    Mar 18, 2016
    12
    网易公开课有 MIT 的课程,带中文字幕,边看边学,很有帮助
    hooluupog
    hooluupog
    Mar 18, 2016❤️1
    13
    有很多国外和国内的算法教材,很经典的,偏向于实现。
    《算法导论》这本书偏理论和证明过程,上面的代码也都是伪代码,并不适合入门,《计算机编程艺术》那本书就更夸张了。即使搞 acm ,也不一定非要看算法导论。

    你可以看看 Weiss 的《数据结构与算法分析 C++描述》,以及《算法》(java 实现的)。
    国内的教材可以看严蔚敏的 c 语言版算法教程(这个还有一整套电子版以及可视化算法演示程序,方便学习)。
    算法导论可以做参考,数学基础不好可能会很吃力。如果不是从事研究工作,感觉没有必要在这上面花费太多精力。当然感兴趣除外。
    MCVector
    MCVector
    Mar 18, 2016
    14
    可以先看看 concrete mathematics
    snnn
    snnn
    Mar 18, 2016 via Android
    15
    @hooluupog 对你的第一段完全赞同。
    echo1937
    echo1937
    Mar 18, 2016
    16
    @snnn Weiss 的《数据结构与算法分析 C++描述》这书我有,但是我不会 C++,只好学了 Java 去看<算法>。
    66CCFF
    66CCFF
    Mar 18, 2016 via iPhone
    17
    我认为这是本工具书,看看需要的即可。
    neoblackcap
    neoblackcap
    Mar 18, 2016
    18
    @MCVector 那本不是配合 TAOCP 来看的吗?

    CLRS 没看多少,不过那本书不是本科学习用的吗?按道理也难不到哪里去啊,一些简单的证明我觉得还是很有必要要看看的,有些地方觉得还是《算导》讲得更好。比如《算法》强连通分量算法那节里面,我一直都不明白为什么要对一个有向有环图进行拓扑排序,后来看了 CLRS 才恍然大悟,原来将所有强连通分量看成一个节点,那么这个有向有环图就可以变成一个有向无环图,这是就符合之前的说法,有向无环图才会有拓扑顺序。

    个人觉得数学证明还是要看的,要去理解。理解了就好了。不能理解,死记这些原理,根本学不通。这样学来又有什么意义,还不如直接调用各类语言提供的算法,第三方库。
    jatesun
    jatesun
    Mar 18, 2016
    19
    看算法导论纯属找虐,各种证明。有那时间还不如看看算法设计分析基础提升提升算法设计能力
    crayygy
    crayygy
    Mar 18, 2016
    20
    看《算法》第四版吧,真的。之前看算法导论,看到要死要活什么都不懂一度怀疑人生,最后发现,《算法》这本书才是工程性质学习算法的比较好的选择。代码多,话语简介。
    vanxining
    vanxining
    Mar 18, 2016
    21
    数院的人不懂计算机,计算机的人不懂数学。
    所以大部分机器学习的论文都很水。
    loryyang
    loryyang
    Mar 18, 2016
    22
    我当时读的时候会看一部分的证明,事实证明,到现在为止,没用。
    不过你如果当做思维锻炼的话可以看看,好多东西不一定是带给你知识的,他们可以带给你智力
    Finalcheat
    Finalcheat
    Mar 18, 2016
    23
    我认为没必要。主要看伪代码和文字描述的解题思路就行了。
    riaqn
    riaqn
    Mar 18, 2016 via Android
    24
    @vanxining 每年投稿一万篇录取一千篇,水分可想而知…
    mahone3297
    mahone3297
    Mar 18, 2016
    25
    @hitmanx 为什么他自己的网站上没有中文版。。。亚马逊上到是有。。。有点想看看算法第四版这本书的电子版。
    hitmanx
    hitmanx
    Mar 18, 2016
    26
    @mahone3297 貌似中文版只有实体版 http://www.ituring.com.cn/book/875
    NightVermouth
    NightVermouth
    OP
    Mar 18, 2016
    27
    @hooluupog  《数据结构与算法分析》我看过 Java 版,我个人感觉这本书在某些地方讲的不是特别的细,比如一上来的复杂度分析方式。
    @neoblackcap 比较认同你的观点。
    kx5d62Jn1J9MjoXP
    kx5d62Jn1J9MjoXP
    Mar 18, 2016 via Android
    28
    MIT 的算法导论课根本就不讲究什么代码实现。
    整个课程绝大部分内容都是数学证明,代码都是用伪代码,只有大作业才要用代码实现的
    sbpcx
    sbpcx
    Mar 19, 2016
    29
    本以为买了能看的,结果注定吃灰了,现在床头呢,
    random2case
    random2case
    Mar 19, 2016
    30
    @mahone3297 @hitmanx 俺这里有电子版的 算法,不知怎么分享?
    ceclinux
    ceclinux
    Mar 19, 2016
    31
    我不觉得你是入门书。我暑假的时候看过百来页,把题目都做完,实际上没有什么软用。当然,证明什么都很好玩的。

    题外话是如果要北美面试什么的,算法导论里面的东西基本没有,不如刷题。
    haoc
    haoc
    Mar 19, 2016
    32
    不证明,对算法的信心哪来的?
    linux40
    linux40
    Mar 19, 2016 via Android
    33
    放心,绝大多数证明你都看得懂,不然你写一个算法,怎么判断它的正确性和复杂度?
    linux40
    linux40
    Mar 19, 2016 via Android❤️1
    34
    我算法导论现在除了很难的题, google 都搜不到答案那种跳过了,别的都没跳过,去年 8 月开始的,现在杀到了 26 章。。。
    linux40
    linux40
    Mar 19, 2016 via Android
    35
    至于看到什么程度,我是看到能说服自己,它是对的就好了。。。
    itfanr
    itfanr
    Mar 19, 2016
    37
    @hitmanx 看起来不错。好像在预售?
    itfanr
    itfanr
    Mar 19, 2016
    38
    @crayygy 我看看 楼上有人也推荐了
    itfanr
    itfanr
    Mar 19, 2016
    39
    @SCaffrey 收藏了
    sleeperqp
    sleeperqp
    Mar 19, 2016
    40
    可看可不看吧 如果为了通俗易懂 我更推荐 算法概论这本书 :)
    GtDzx
    GtDzx
    Mar 19, 2016
    41
    汗 没有证明的算法导论大概和百度百科差不多?
    simoncos
    simoncos
    Mar 19, 2016 via Android
    42
    @ProfFan 哈哈,之前遇到一个数学专业的也说,带 Introduction 和带 advanced 的难度简直倒过来。
    qianleilei
    qianleilei
    Mar 19, 2016 via iPhone
    43
    感觉不如直接 leetcode 练起来,遇到不会再学,有个入门之后再看算法导论系统学习不迟
    tvallday
    tvallday
    Mar 19, 2016
    44
    坑爹,当初面试 Google 他们 HR 就叫我复习一遍算法导论再去面试,结果看一周看不了两章,囫囵吞枣似的读,感觉上当了。
    vinceguo
    vinceguo
    Mar 19, 2016 via Android
    45
    个人觉得算法导论的证明写得比较烂,如果是翻译过来的,估计都不能看了。
    随便看看,然后自己推吧,不难的。
    kingcos
    kingcos
    Mar 19, 2016 via iPhone
    46
    明天去图书馆借算法去。。这个帖子太及时了!还有平时练习算法,是多在 OJ 做题还是怎么样呀?估计是走不了 ACM 了,但是不想面试时啥都不会=_=
    NightVermouth
    NightVermouth
    OP
    Mar 19, 2016
    47
    @vinceguo 翻译版确实没法看,我看了一章就换原版了。
    buptrobin
    buptrobin
    Mar 19, 2016
    48
    当年上研时算法导论是课本。。。不看都不行
    wizardforcel
    wizardforcel
    Mar 19, 2016 via Android
    49
    我当时直接看《算法》和 leetcode 题解。

    想清楚你要走学术向还是工程向,工程向看这本书没意义。
    vinceguo
    vinceguo
    Mar 19, 2016 via Android
    50
    部分看不懂也不要纠结,去谷歌一下,总能找到那种解释的非常好的英文博客,常用的一些,维基百科上的解释就已经很不错了
    gxustudent
    gxustudent
    Mar 19, 2016❤️1
    51
    个人愚见如下:
    1.“学其上,仅得其中;学其中,斯为下矣
    2.“书读百遍,其义自现”
    仅供参考
    CareiOS
    CareiOS
    Mar 20, 2016
    52
    当前买了这本书,不过一直放着没有翻过。现价 10 元处理,不包邮。
    nyanyh
    nyanyh
    Mar 20, 2016
    53
    @CareiOS 求出
    pyufftj
    pyufftj
    Mar 21, 2016
    54
    @CareiOS 当年 20 元买的,现在还是全新的,三年了,看了不到两页
    shiltian
    shiltian
    Mar 21, 2016
    55
    推荐《算法概论》,这本书作为入门书再好不过了。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1924 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 238ms · UTC 06:06 · PVG 14:06 · LAX 22:06 · JFK 01:06
    ♥ Do have faith in what you're doing.