从Cormen et al的算法书中学习自学有点麻烦

时间:2009-06-28 16:02:52

标签: algorithm

我开始在3周前的空闲时间阅读Cormen等人的Ingorithms to Algorithms。我完成了第二章,并且已经尝试了很长一段时间。我发现它们有点困难。

这是正常的吗?我应该在继续之前完成所有练习吗?或者,如果我能解决所有问题并继续下一章,可能会回到我现在无法弄清楚的练习中,这是否正常?

如果那里的任何人都有过这本书的经验,你能告诉我这是怎么回事吗?我有点气馁,无法在这里解决一些练习。

5 个答案:

答案 0 :(得分:12)

这本书对我来说也很难。我们在我就读的大学里使用它,当我发现CLRS有点过头时,我经常不得不参考其他来源来获得更简单的解释。一旦我直接得到维基百科的解释,并且代码样本正常工作(CLRS经常缺乏),我发现我能够回到文本并理解它。

不要担心做所有的练习。即使是超级精英麻省理工学院的学生也不必全部完成。做你能做的事情并继续前进。如果你在下一章中需要一个你已经掩饰过的概念,它仍然可以让你回溯。

MIT OpenCourseWare还提供了Introduction to Algorithms (SMA 5503)的旧讲座。

答案 1 :(得分:2)

这是一本困难的书,被世界上一所着名的技术大学使用。毫无疑问,它具有挑战性。有很多不同难度的练习。尝试所有这些都是一个崇高的目标。

课程资料不在线吗?有兴趣看看参加该课程的学生是否参加了所有练习。

我不会气馁。即使您必须传递一些练习,也要保持堵塞。没有什么可以说你必须在一次通过中掌握它。通过,接受你能做的,并在必要时重新做。您可能会发现额外的上下文会有所帮助。

如果您发现有帮助,可以在iTunes上找到这些讲座。

重要的是设定最后期限并稳步前进。祝你好运。

答案 2 :(得分:2)

您自己潜入CLRS有好处。你是一个比我更勇敢的人。我把这本书用于上一学期的毕业算法课程,我很难完成为课程分配的问题集。完成所有练习将是一项真正艰巨的努力。

我建议您处理您最感兴趣的章节以及那些您认为不困难的章节。如果我没记错的话,本书的开头是较难的部分之一,潜入了许多不同算法领域的数学背景。除非你了解一些概率论,否则第5章特别困难。此外,加星标的部分和问题比周围的材料更具挑战性(如21.4,其中包含我们的教授承认无法在课堂上证明的材料)。最后,在本书的最后,只有一个关于杂项主题的调查;你可以看看那些你感兴趣的东西,因为如果你想了解更多关于它们的内容,就会有关于这些主题的全书。

我希望这会有所帮助,最重要的是,不要太沮丧!这是有关算法的开创性书籍。

答案 3 :(得分:1)

我正在2020年从CLRS本书中独自学习算法。无论人们对解决方案手册的总体评价如何,如果您对本书进行自学,建议您获取“好的”解决方案手册。

我推荐的两套解决方案是(1)官方讲师手册和(2)Rutger的大学生Michelle Bodnar和Andrew Lohr提出的解决方案。当其中一种解决方案不清楚时,我仅提及另一种。如果您遇到问题,请花几分钟解决问题。如果找不到答案,请使用解决方案手册。您总是可以通过其他教科书或leetcode来测试自己的问题,以了解自己可以做多少,而不仅仅是遵循解决方案手册。

我不会在此处发布解决方案手册。我建议您在线搜索它们。罗格斯赛车很容易获得并且是合法的。正式的只限于讲师,很难获得。您可能可以向不起眼的在线卖家/黑客付钱,为您找到正式的卖家/黑客。使用预装的签证或万事达卡礼品卡进行购买。确保卖家所在国家/地区接受该卡。

第2章之所以可行,是因为在CLRS本书中并没有明确解释的情况下,我经常使用Youtube来了解算法和时间复杂性。解决方案手册也有所帮助。

第3章很难,我不知道我是否能够克服这一困难。我可能不得不切换到另一本书,也许是塔玛西娅(Tamassia)写的书。几年前,我研究了基础代数,集合论,函数,概率,数学级数和微积分。但是,我只记得其中一些事情。因此,很难理解第3章并继续前进。

答案 4 :(得分:0)

没有解决所有问题的问题在于,当你自学时,你真的没有一个好的量具,你应该能够回答多少。

你可以查看course assignments online,我建议你找出问题集来完成。