谈一下ACM的入门书籍及方法

标签: acm 书籍 方法 | 发表时间:2011-06-08 20:18 | 作者:Tanky Woo brett80
出处:http://www.cnblogs.com/

首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。

入门书籍

首先推荐一些ACM的书籍:
(以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后)

1.《程序设计导引及在线实践》
http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub
这是我的第一本入门书,这本书是配套北大的百炼习题,注意不是POJ,貌似是北大内部测试用的,不过也是对外开放的,去年好像百炼变化过,所以[u]不知道这本书还适不适合那个新的百炼系统[/u]。

2.《算法竞赛入门经典》
http://product.dangdang.com/product.aspx?product_id=20724029&ref=search-1-pub
这本书没话说,刘汝佳的白书,经典的算法入门书籍。[b]强烈推荐[/b]!

3.《算法艺术与信息学竞赛》
http://product.dangdang.com/product.aspx?product_id=8811386&ref=search-1-pub
刘汝佳的黑书,难度较深,题目基本来至Uva,我是看了前面以部分,后面就没咋看了。。。

4.《算法导论》
http://product.dangdang.com/product.aspx?product_id=9211884&ref=search-1-pub
经典的书籍是不需要解释的。
这是我曾经上传过的英文版CHM算法导论,可以下载了看看:
http://www.cpp_leyuan(去掉cpp与leyuan之间那个下划线).com/viewthread.php?tid=5130&highlight=%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA
我最近也在写算法导论的读书总结,欢迎大家探讨:
http://www.wutianqi.com/?p=2403

5.《编程之美》
http://product.dangdang.com/product.aspx?product_id=20170952&ref=search-1-pub
挺有意思的,不能作为一个算法的全面书籍,而是作为一本拓宽思维的书籍,有兴趣的建议要看看。

6.《计算机程序设计艺术》
http://product.dangdang.com/product.aspx?product_id=690222&ref=search-1-pub
有好几卷的,只给出一卷的连接,而且网上版本很多,大家可以自行选择。
这个还没看,关键是没时间了,准备考研完了就趁着假期看完。

7.《组合数学》
http://product.dangdang.com/product.aspx?product_id=8976756&ref=search-0-mix
鸽巢原理,博弈,容斥原理,Catalan数等都属于这个范畴的,建议看看。

8.《数据结构(C语言版)》严蔚敏
http://product.dangdang.com/product.aspx?product_id=9268172&ref=search-1-pub
数据结构,这个必须得学好啊~~~

9.《数据结构与算法分析C++描述(第三版)》
http://product.dangdang.com/product.aspx?product_id=9239535&ref=search-1-pub
有时间可以看看,C++ Template写的,可以顺便巩固下template。

以下基本都没看过,不过貌似很有名,给出书名和连接:
10.《世界大学生程序设计竞赛(ACM/ICPC)高级教程.第一册.程序设计中常用的计算思维方式》
http://product.dangdang.com/product.aspx?product_id=20645866&ref=search-1-pub
这本我其实买了,但是还没有时间看。

11.《国际大学生程序设计竞赛指南—ACM程序设计》
http://product.dangdang.com/product.aspx?product_id=20450827&ref=search-1-pub

12.《国际大学生程序设计竞赛例题解(三)图论、动态规划算法、综合题专集》
http://product.dangdang.com/product.aspx?product_id=9352432&ref=search-1-pub
这个好像也有好几册,每一册都是单独讲一个方面的。

13.《挑战编程:程序设计竞赛训练手册》
http://product.dangdang.com/product.aspx?product_id=20637355&ref=search-1-pub

 

入门方法
这么多书,不可能全部都看的,我觉得前10本,也就是我看过的,都还不错,大家可以看看。
另外,我个人推荐ACM可以这样入门(以下用到了上面书籍前面的序号):(当然,如果学校有专门培训的,则跟着学校来更好)
1.数据结构是基础,建议先把8号严蔚敏老师的《数据结构》好好看1~2遍,代码都手动敲一敲。
2.再看2号刘汝佳的白书
3.去年暑假(2010.7~2010.9月),我曾经给我的论坛(C++奋斗乐园:http://www.cpp_leyuan(去掉cpp与leyuan之间的下划线).com/)搞过一次ACM专题训练,训练题全部来至HDOJ,当时我是由易到难,每天选择一个专题,在HDOJ上找3~4题,然后在论坛给出题目,大家可以到HDOJ去提交,然后贴到论坛供其他朋友参考。板块是:http://www.cpp_leyuan(去掉cpp与leyuan之间的下划线).com/forumdisplay.php?fid=40
4.有了一定的基础,就可以再一边进行深入(看书),一边做题了。这个时候神马《算法导论》,《计算机程序设计艺术》等等都可以看看。
5.到了这个阶段,没啥说的了,自由学习~~~

最后说一句:算法魅力,无与伦比,欢迎大家来到ACM的世界!加油!

原文链接:http://www.wutianqi.com/?p=2512

(作者:Tanky Woo, 个人博客:http://www.wutianqi.com/ ,C++/算法论坛:C++奋斗乐园 。转载请注明个人及原文连接,谢谢合作)

作者: Tanky Woo 发表于 2011-06-08 20:18 原文链接

评论: 6 查看评论 发表评论


最新新闻:
· 如何发布你的Android应用程序(2011-06-09 07:19)
· 中国概念股周三全线下跌 20只股票跌幅超4%(2011-06-09 07:19)
· Google决定“超车”(2011-06-09 07:18)
· Twitter向部分用户推出新照片分享功能(2011-06-09 07:14)
· YouTube与运营商谈判 拟联手解决网络拥堵(2011-06-09 07:13)

编辑推荐:自己动手开发编译器(二)正则语言和正则表达式

网站导航:博客园首页  我的园子  新闻  闪存  小组  博问  知识库

相关 [acm 书籍 方法] 推荐:

谈一下ACM的入门书籍及方法

- brett80 - 博客园-首页原创精华区
首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的. (以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后). 1.《程序设计导引及在线实践》. 这是我的第一本入门书,这本书是配套北大的百炼习题,注意不是POJ,貌似是北大内部测试用的,不过也是对外开放的,去年好像百炼变化过,所以[u]不知道这本书还适不适合那个新的百炼系统[/u].

搞ACM的你伤不起

- application - RoBa's Blog
谁特么跟劳资讲算法是程序设计的核心啊. 尼玛除了面试题就没见过用算法的地方啊. 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊. 还没有习题答案啊,学完了你特么都不知道自己到底会不会啊有木有. 人家一个“显然”得出的结论够你想一礼拜啊有木有. 一个课后题够你想几个月啊有木有. 你看的时候得把它再变回英文才能懂啊.

Re: 真的ACM很有用么?

- 2sin18 - RoBa's Blog
最近一直懒得写文章,把今天在水木回复的一个长文贴一下,同时也是为了表明上一篇《ACM伤不起》纯属调侃之作,其实我对ACM比赛和ACMer有很多很多的爱啊~. 发信人: RoBa269 (弱吧), 信区: Programming. 标  题: Re: 真的ACM很有用么. 发信站: 水木社区 (Sat Aug 13 21:32:03 2011), 站内.

我的阅读编程书籍的好方法

- - 外刊IT评论
我是学电子工程毕业的,在这个专业里我必须要用的编程语言只有C/C++,汇编和Matlab. 在参加了一个 创业周末的活动后,我开始对软件开发、计算机编程感兴趣,我决定要试一试,要进入这个领域. 我发现,要想做一些编程项目,你需要去学一些完全不同的编程语言. 在过去的一年半里,我学会了Java(用于开发Android),Python和Javascript(& HTML/CSS)(用于web开发),我慢慢认识到,这最好的从书本和教材上学习编程的方法是把它们读3遍.

书籍时钟

- Kaaka - 玩意儿
挺好的DIY作品,书籍与时钟相结合,放置于书架中,细心看可以看到不仅仅有12点和6点两个数字标注哦,第一眼给看丢了左右两本书. 本文原始链接:http://www.cngadget.cn/book-book-clock.html. The Future of Books:从书籍到笔记本电脑.

变异的书籍

- Zoe - 玩意儿
艺术家 Brian Dettmer 利用各种书籍,对它们进行改造,就变成了现在图上的样子,上图的原身是百科全书. 本文原始链接:http://www.cngadget.cn/altered-books.html.

书籍的未来

- akid - 译言-每日精品译文推荐
畅销书作家Sam Harris撰文阐述对付先进奇怪的媒体世界的方案——他出版短篇的电子书的理由. 作家、艺术家和出版界人士就像是站在了悬崖边上:他们的受众越来越希望免费获得的电子版内容. Jaron Lanier早已敏锐地就这个问题著书,并作了演说. 大家能买到他的书,可多数人并不愿买,大家也能免费收看到他对此作出的评论.

书籍扫描板

- 俊 - 创意酷
  很多人都喜欢看书,但是一本书籍容纳的信息量是有限的,一本厚重的书携带起来也非常的不方便,如果我们能将这些书籍快速的进行扫描,将这些书籍信息存入电脑,这样就能减少很多放置书籍的地方. 这款书籍扫描板,可以将书籍很方便的扫描,通过usb传输入电脑. 造型类似我们前面介绍的一款平板看书灯,有兴趣的同学可以点此去查看.

书籍推荐:Behind the Zines

- 江湖遠人 - 苏菲独立书店 x 香蕉鱼书店
对zine保有热情的人,对zine的定义会随着这个次文化的发展而不断丰富. 他们拿在手里欣赏到的不单单局限于是某个摄影师、插画家或任何形式的艺术家的个人作品,更大的影响力来自这一本小小的书带来的阅读体验,兴奋和愉悦,启发与创作,精神和动力,好奇一种暗地里不断壮大的文化形式如何为更多人关注(殊不知,自己就是这其中一员).

Kindle 书籍资源整理

- UchihaLively - Nooidea.com | 装傻充愣
接下来的半年这个世界变化的速度或许是你无法想像的:二月底,摩托罗拉会推出XOOM平板(Android 3.0). 接着四月是iPad 2,五月底Android平板大军压境 HTC、Samgsung、Acer、ASUS,然后是 HP TouchPad(夏天),或许秋天还有iPad3. 这才三月不过半,马上iPad 2就开卖了,没有太多惊喜.