24小时热门版块排行榜    

查看: 700  |  回复: 4

zwatchina

金虫 (小有名气)

[交流] 【分享】算法(伯克利教科书,Dasgupta等著) 【已搜索无重复】 已有4人参与

Algorithms
by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani

Publisher: McGraw-Hill 2006
ISBN/ASIN: 0073523402
ISBN-13: 9780073523408
Number of pages: 336

Description:
This book evolved over the past ten years from a set of lecture notes developed by the authors while teaching the undergraduate Algorithms course at Berkeley and U.C. San Diego. Instead of dwelling on formal proofs, this book distills in each case the crisp mathematical idea that makes the algorithm work. In other words, this book emphasizes rigor over formalism. Undergraduate students in Computer Science should be much more receptive to mathematical rigor of this form.

在线阅读:
http://www.cs.berkeley.edu/~vazirani/algorithms.html



Chapter 0: Prologue
Chapter 1: Algorithms with numbers
Chapter 2: Divide-and-conquer algorithms
Chapter 3: Decompositions of graphs
Chapter 4: Paths in graphs
Chapter 5: Greedy algorithms
Chapter 6: Dynamic programming
Chapter 7: Linear programming
Chapter 8: NP-complete problems
Chapter 9: Coping with NP-completeness
Chapter 10: Quantum algorithms
http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

vic_zhang

银虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖交流
thanks
2楼2010-08-29 10:44:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yulai860

铁虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖交流
不错 多谢分享
好好学习天天向上
3楼2010-08-29 13:23:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jml506

铁杆木虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
好东西,感谢分享啊
大胆假设,小心实验验证
4楼2010-08-31 11:23:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名


小木虫(金币+0.5):给个红包,谢谢回帖交流
本帖仅楼主可见
5楼2010-09-02 09:20:36
已阅   申请信息EPI   回复此楼   编辑   查看我的主页
相关版块跳转 我要订阅楼主 学员Z0bAMw 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见