Randomized Algorithms

Rajeev Motwani, Prabhakar Raghavan

出版时间

1995-08-25

ISBN

9780521474658

评分

★★★★★
书籍介绍
这不是一本适合轻松翻阅的算法科普。它把概率论当作底层语言,教读者用随机化的视角重新设计算法——同一个问题,随机化往往给出最简单或最快的解法。书中大量定理只给结论、省略证明,把重心放在概率分析的思维方式上,习题多而硬核,被不少读者称为'神书',也有人抱怨'没答案''读完很难'。正因如此,它更像一门课程的骨架而非速成手册:适合愿意啃定理、想系统接触随机算法的本科生与研究生,也适合把'随机化'视为解决问题的核心工具而非技巧的人。它不承诺轻松,但会重塑你对'好算法'的判断标准。
用户评论
说这本是好书的都是装逼佬. 远不如某些西方高校的课件.
随机算法才是王道
这本书没有读完,的确很难。。。看了几章而已。。。
没答案!我想拿A!
很多定理略去没证,只写结论(因为是算法书不是概率论书嘛╮(╯_╰)╭)。算法题目多如牛毛,cover了许许多多知识点,分析部分还是很详细的。也很重视算法分析中概率论思维方式的培养。买本原版收藏翻阅,咬咬牙,值!
啊啊啊啊啊!继续继续
下载
收藏