V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  joxjo  ›  全部回复第 1 页 / 共 1 页
回复总数  7
2017-05-30 20:32:43 +08:00
回复了 hanxiaomeng 创建的主题 程序员 看不懂《算法》第四版中的命题和证明怎么办?
所有课都有英文字幕,课本也要看英文版的,这些的中文翻译版比原文还难看懂。
2017-05-30 20:26:32 +08:00
回复了 hanxiaomeng 创建的主题 程序员 看不懂《算法》第四版中的命题和证明怎么办?
在 MIT OCW 上 6.042 这门课有视频可以看,可以边看视频边学 MCS。还有 6.006(2011,6.046(2015),这两门是 MIT 的算法课,一门是低阶课,一门是高阶课,都有视频,就是讲得没 Tim 那么深入浅出。6.046 ( 2005 )这个版本的课讲得还不错,CLRS 的 L 有讲一部分课。
2017-05-30 20:15:23 +08:00
回复了 hanxiaomeng 创建的主题 程序员 看不懂《算法》第四版中的命题和证明怎么办?
@hanxiaomeng 我觉得初中数学基础应该可以看,因为我感觉它在知识上没有过多的依赖高中数学。Mathematics for Computer Science 的例子比较精简,刚开始看可能感觉有点难。可以参考看 Rosen 的 Discrete Mathematics and Its Applications,这本例子讲得比较多,但又有点琐碎,可以把它看作 MCS 的啰嗦版,两本对照的看,MCS 看概念,DM 看例子。

其实有人带着学,可能会比较好。如果没时间看 MCS 的话,又想学算法,可以看下 Stanford 的 Tim Roughgarden 在 lagunita.stanford.edu 上开的 Algorithms: Design and Analysis 课,教的深入浅出,非常好。你可以试下,看能不能看明白他的算法讲解。如果 Tim 的课也觉得有点难,那还是需要先看 MCS,打好数学基础。
这门课在 Coursera 上有开,可是现在的版本做习题需要交费,lagunita 上的是免费的:)
《算法》的作者也在 Coursera 上开了课,也可以看下,但这门课比较强调算法的运用,想看算法证明还是 Tim 的这门课比较好。
2017-05-30 10:16:18 +08:00
回复了 hanxiaomeng 创建的主题 程序员 看不懂《算法》第四版中的命题和证明怎么办?
《算法》第四版的证明比较简略,有些细节没说清楚。它比较强调算法实现,算法正确性证明和复杂度分析这方面比较简略,这部分还是需要看《算法导论》。

数学不好,喜欢直觉化的解释,可以参考看下 :
1. Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani 的《算法概论》。
2. Jon Kleinberg 和 Eva Tardos 的《算法设计》。

如果喜欢形式化的解释,推荐先看 @liuyu00 推荐的 Mathematics for Computer Science, 然后再看《算法导论》。
《算法导论》其实非常适合初学者,但是在 MIT 上算法课前有门先修课 6.042 需要先学,Mathematics for Computer Science 是它的课本,关于证明,数论,图论和概率论等。
《算法导论》的证明比较形式化,偏数学,但是解释的非常清晰。看懂它的数学证明,至少需要把 Mathematics for Computer Science 的第一部分看完,打下数学证明这部分的基础。看完后再看《算法导论》的证明,应该没有问题。
2015-01-21 21:44:45 +08:00
回复了 yonglanyouyou 创建的主题 问与答 求个 CSAPP Lab 的下载
github上有。
2013-09-21 15:29:18 +08:00
回复了 Showfom 创建的主题 VPS 各位 V 友对 99 元(人民币)一年的 Xen VPS 感兴趣吗?
前排预定一个!
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5988 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 19ms · UTC 06:08 · PVG 14:08 · LAX 23:08 · JFK 02:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.