算法入门(CLRS)书必备的数学技巧

Question

我已经对基本算法有了了解。现在，我计划学习更多的高级算法，并决定使用算法简介。

我不确定，在读这本书之前，我是否需要更新我的数学技能？(我几乎忘记了我在高中和大学学的数学)如果这本书需要很强的数学知识，请给出一些有益的建议。

我想了解算法的实现、设计和分析。

Answer 1

使用CLR书的MIT课程有一个特定的必修课。那门必修课所用的课本是免费的。

下面是：

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

必修课的必修课是单变量微积分.

Answer 2

这并不是真正的数学本身，因为它是舒适和流畅的数学形式。学习基本术语和相应的形式主义。

对算法的分析，特别是在复杂性理论的背景下，你研究基本的计算问题(如果你试图做比“大-哦”符号更有实质意义的事情)，确实需要在时间上对图论和抽象代数进行大量投资，所有这些都需要大量的先天智慧。

Answer 3

我相信，除非你关心算法的“分析”，而不仅仅是算法的实现，否则你是很好的选择。在大多数大学课程中，我们的课程通常是UD数学或CS课程。

仅仅理解如何实现那本书中的算法就不成问题了。