| 查看: 723 | 回复: 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 |
回复此楼» 猜你喜欢
为什么中国大学工科教授们水了那么多所谓的顶会顶刊，但还是做不出宇树机器人？
已经有9人回复
-
版面费该交吗
已经有9人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有13人回复
-
面上可以超过30页吧？
已经有4人回复
-
“人文社科而论，许多学术研究还没有达到民国时期的水平”
已经有5人回复
-
什么是人一生最重要的？
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【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