MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • FeedbackSupport MIT OCW

阅读资料

为了支持MIT开放课程,请到Amazon.com购买正版!MIT开放课程提供了到Amazon.com的直接链接,在那里你可以购买到这门课引用的书籍。点击书的标题并且从Amazon.com购买书,MIT开放课程将从中获得10%的利润。您的支持将使MIT继续提供对MIT课程的访问。

我们在这门课程学习的大部课程都没有教材。大约20%的材料是从这门课的另一个版本的讲座笔记中得来的,《高级算法》,2001年秋季, (6.854J), Michel Goemans教授。

下面的是与第二部分讲座相关的一些材料:

Cormen, Leiserson, Rivest, and Stein. 《算法导论》.第2版.剑桥, MA: 麻省理工大学版社, 2001. ISBN: 0262032937。

Ahuja, Magnanti, 和Orlin. 《网络流》. Upper Saddle River, NJ: Prentice Hall, 1993. ISBN: 013617549X。

Motwani and Raghavan. 《随机算法》. 剑桥, UK: 剑桥大学出版式社, 1995. ISBN: 0521474655。

Gusfield, Dan. 《关于字符串,树和队列的算法:计算机科学与计算生物学》 . 剑桥, UK: 剑桥大学出版社, 1997. ISBN: 0521585198。

Borodin, Allan, and Ran El-Yaniv. 《在线计算与复杂性分析》.剑桥, UK: 剑桥大学出版社, 1998. ISBN: 0521563925。

Tarjan, Robert. 《数据结构与网络算法》. Philadelphia, PA: 工业社会与应用数学 Mathematics, 1983. ISBN: 0898711878. 一本经典,不再更新,但是非常杰出的著作。

Berg, Mark de, Marc van Kreveld, Mark Overmars, 和Otfried Schwarzkopf. 《计算几何:算法和应用研究》. New York, NY: Springer-Verlag, 2000. ISBN: 3540656200。

Hochbaum, Dorit, ed. 《NP-难问题的随机算法》. Boston, MA: PWS Publishing Company, 1997. ISBN: 0534949681。