24小时热门版块排行榜    

查看: 725  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 289求调剂 +15 硕星赴 2026-03-23 15/750 2026-03-26 02:16 by BruceLiu320
[考研] 309求调剂 +4 gajsj 2026-03-25 5/250 2026-03-26 00:27 by Dyhoer
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 材料与化工 322求调剂 +6 然11 2026-03-19 6/300 2026-03-25 18:37 by haxia
[考研] 0854电子信息求调剂 324 +4 Promise-jyl 2026-03-23 4/200 2026-03-25 11:36 by Sugarlight
[考研] 287求调剂 +10 晨昏线与星海 2026-03-19 11/550 2026-03-25 10:35 by userper
[考研] 考研化学308分求调剂 +10 你好明天你好 2026-03-23 11/550 2026-03-25 10:23 by userper
[考研] 318求调剂 +3 plum李子 2026-03-23 3/150 2026-03-25 09:42 by 雾散后相遇lc
[考博] 26申博自荐 +3 whh869393 2026-03-24 3/150 2026-03-24 09:55 by 21018060
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 一志愿武理材料工程348求调剂 +6  ̄^ ̄゜汗 2026-03-19 9/450 2026-03-23 19:53 by pswait
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 352求调剂 +3 大米饭! 2026-03-22 3/150 2026-03-22 23:28 by king123!
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 269专硕求调剂 +6 金恩贝 2026-03-21 6/300 2026-03-22 14:31 by ColorlessPI
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
信息提示
请填处理意见