| 查看: 795 | 回复: 4 | |||
[交流]
【分享】算法（伯克利教科书，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 |
回复此楼» 猜你喜欢
微信指数没变化，科研之友没阅读
已经有4人回复
-
这种情况还有戏吗
已经有9人回复
-
同事接到电话了，我却没有
已经有4人回复
-
准备明年的基金了
已经有5人回复
-
今年的WR进展到哪一步了？
已经有6人回复
-
时间戳他又来了
已经有11人回复
-
小木虫看见有人已经知道结果了
已经有15人回复
-
这个自发加氧反应的机理是什么？
已经有6人回复
-
J-J-W不为人知的一面
已经有18人回复
-
没消息就是被刷了呗
已经有13人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【PSO】粒子群算法，大家接触多少？ Particle Swarm Optimization for everyone
已经有19人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
- JJM算法的问题
已经有3人回复
- 【分享】十三个经典算法研究【已搜索无重复】
已经有155人回复
- 【分享】C/C++常用算法设计方法,fortran其他语言编程也可以参考下
已经有8人回复
vic_zhang
银虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 280.4
- 散金: 1297
- 帖子: 254
- 在线: 194.2小时
- 虫号: 827348
- 注册: 2009-08-13
- 性别: GG
- 专业: 计算机网络
2楼2010-08-29 10:44:45
yulai860
铁虫 (小有名气)
- 应助: 28 (小学生)
- 金币: 1789.4
- 散金: 10
- 红花: 4
- 帖子: 208
- 在线: 68.1小时
- 虫号: 831577
- 注册: 2009-08-20
- 性别: GG
- 专业: 通信理论与系统
3楼2010-08-29 13:23:32
4楼2010-08-31 11:23:39
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
小木虫(金币+0.5):给个红包，谢谢回帖交流
 本帖仅楼主可见 |
5楼2010-09-02 09:20:36