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

2016-03-18 12:42:22 +08:00
 NightVermouth

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

11065 次点击
所在节点    程序员
55 条回复
vanxining
2016-03-18 16:03:52 +08:00
数院的人不懂计算机,计算机的人不懂数学。
所以大部分机器学习的论文都很水。
loryyang
2016-03-18 16:08:33 +08:00
我当时读的时候会看一部分的证明,事实证明,到现在为止,没用。
不过你如果当做思维锻炼的话可以看看,好多东西不一定是带给你知识的,他们可以带给你智力
Finalcheat
2016-03-18 16:24:36 +08:00
我认为没必要。主要看伪代码和文字描述的解题思路就行了。
riaqn
2016-03-18 16:51:58 +08:00
@vanxining 每年投稿一万篇录取一千篇,水分可想而知…
mahone3297
2016-03-18 17:25:38 +08:00
@hitmanx 为什么他自己的网站上没有中文版。。。亚马逊上到是有。。。有点想看看算法第四版这本书的电子版。
hitmanx
2016-03-18 17:30:30 +08:00
@mahone3297 貌似中文版只有实体版 http://www.ituring.com.cn/book/875
NightVermouth
2016-03-18 18:36:09 +08:00
@hooluupog  《数据结构与算法分析》我看过 Java 版,我个人感觉这本书在某些地方讲的不是特别的细,比如一上来的复杂度分析方式。
@neoblackcap 比较认同你的观点。
kx5d62Jn1J9MjoXP
2016-03-18 19:39:08 +08:00
MIT 的算法导论课根本就不讲究什么代码实现。
整个课程绝大部分内容都是数学证明,代码都是用伪代码,只有大作业才要用代码实现的
sbpcx
2016-03-19 00:02:49 +08:00
本以为买了能看的,结果注定吃灰了,现在床头呢,
random2case
2016-03-19 00:37:04 +08:00
@mahone3297 @hitmanx 俺这里有电子版的 算法,不知怎么分享?
ceclinux
2016-03-19 03:21:04 +08:00
我不觉得你是入门书。我暑假的时候看过百来页,把题目都做完,实际上没有什么软用。当然,证明什么都很好玩的。

题外话是如果要北美面试什么的,算法导论里面的东西基本没有,不如刷题。
haoc
2016-03-19 04:29:11 +08:00
不证明,对算法的信心哪来的?
linux40
2016-03-19 08:01:29 +08:00
放心,绝大多数证明你都看得懂,不然你写一个算法,怎么判断它的正确性和复杂度?
linux40
2016-03-19 08:03:55 +08:00
我算法导论现在除了很难的题, google 都搜不到答案那种跳过了,别的都没跳过,去年 8 月开始的,现在杀到了 26 章。。。
linux40
2016-03-19 08:07:54 +08:00
至于看到什么程度,我是看到能说服自己,它是对的就好了。。。
SCaffrey
2016-03-19 09:16:03 +08:00
itfanr
2016-03-19 11:44:43 +08:00
@hitmanx 看起来不错。好像在预售?
itfanr
2016-03-19 11:45:57 +08:00
@crayygy 我看看 楼上有人也推荐了
itfanr
2016-03-19 11:46:44 +08:00
@SCaffrey 收藏了
sleeperqp
2016-03-19 11:47:20 +08:00
可看可不看吧 如果为了通俗易懂 我更推荐 算法概论这本书 :)

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/264427

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX