没事来玩ACM。 希望大家跟帖推荐好的参考书。

[hong...@gmail.com]

如果有阵子空闲的话(针对上班族)或者是在校学生， 时不时玩玩ACM还是挺有点意思的。动动脑细胞免得过早老化确实是件好事。

希望参加过ACM培训的或者研究过ACM的朋友， 跟帖推荐自认为优秀的参考书。尤其希望坛主能整理一份分类过的书单以造福后人， 哈哈。。。 大家加
油跟帖了！！

[katkat lim]

在校的时候才有时间啊，工作哪还有心思去弄那些东西。。。。

大家都看设计模式看SSH看AOP看钟陈艳照去了。

不过有几本书好像是ACMer们特别推崇的。

一本是吴文虎的"黑书"，外一本是刘汝佳的"黑书"。

[pongba]

我负责点名，哈哈：

DD
LeeMars
邓鑫
Silwile
Google Chen
Alai
Matrix67那边过来的朋友们

etc.

2008/5/20 hongxu.cn@gmail.com <hongxu.cn@gmail.com>:

如果有阵子空闲的话(针对上班族)或者是在校学生， 时不时玩玩ACM还是挺有点意思的。动动脑细胞免得过早老化确实是件好事。

希望参加过ACM培训的或者研究过ACM的朋友， 跟帖推荐自认为优秀的参考书。尤其希望坛主能整理一份分类过的书单以造福后人， 哈哈。。。 大家加
油跟帖了！！

--
刘未鹏(pongba)|C++的罗浮宫
http://blog.csdn.net/pongba
TopLanguage
http://groups.google.com/group/pongba

[katkat lim]

这个刘汝佳是个奇人，81年生，他那本"黑书"在05年左右就出版了，那个时候就已经是奥赛国家队的教练了。

[pongba]

2008/5/20 katkat lim <limk...@gmail.com>:

这个刘汝佳是个奇人，81年生，他那本"黑书"在05年左右就出版了，那个时候就已经是奥赛国家队的教练了。

你是说《算法艺术与信息学竞赛》？

[katkat lim]

就是这本。

[Lee MaRS]

吴文虎的黑书不再推荐。

刘汝佳的黑书推荐，不过要买到第二版的，第一版充满了各种BUG。里面的题目难度偏高，他讲解的思维跳跃其实也比较大，读起来比较辛苦。用来开开眼界，知道对有些问题可以这么解，还是很不错的。

重点推一下UVA的Programming Challenges，主要特点是结合在线题库上的例题讲解算法。
http://att.newsmth.net/att.php?p.1032.16552.219.pdf

2008/5/20 hong...@gmail.com <hong...@gmail.com>:

[Lee MaRS]

hehe 各大题库做题前十里面经常有一个nealzane，这家伙大概已经30+了，仍然坚持切题，而且非常强悍……

2008/5/20 katkat lim <limk...@gmail.com>:

> 在校的时候才有时间啊，工作哪还有心思去弄那些东西。。。。
> 大家都看设计模式看SSH看AOP看钟陈艳照去了。
> 不过有几本书好像是ACMer们特别推崇的。
> 一本是吴文虎的"黑书"，外一本是刘汝佳的"黑书"。
>
>

[liuxinyu]

推荐一本小书：
《程序设计中的组合数学》
http://www.china-pub.com/25399

这本书是ACM的丛书，看得时候不要吹毛求疵的话，还是蛮有趣的。

另外我上学时，吴文虎老师和吕品老师出过一套《信息学奥林匹克》初级本，中级本，高级本和习题集，是写给初高中学生的。
现在看来仍然不错。

[alai]

现在条件比以前好多了，小学生都会用电脑，中学生有很多ACM的书可以看。回想我们读中学的时候，一个学校只有不到10台APPLE
II兼容机，只有数学最好的几个同学可以参加兴趣小组学习计算机，我还记得最早学的是BASIC，是那种有行号和充满了GOTO的BASIC，可不是后来那种结构化了的BASIC。
我印象很深的一件糗事是：由于对中学时候学的BASIC习惯了，无法想象不用GOTO的话怎样写程序，结果大一在PASCAL的第一节课，举手问老师：这个PASCAL怎么没有行号，没行号怎么能写程序？
另外一件印象较深的事情是：我的第一个"大程序"是，在4K内存的Z80机器上用BASIC写一个电脑和人玩井字棋的程序，结果把内存用光了，程序没跑起来。

2008/5/20 liuxinyu <liuxi...@gmail.com>:

[Yong Yuan]

是啊。不像我，到大二才开始用电脑。

2008/5/20 alai <ala...@gmail.com>:

[pongba]

2008/5/20 Lee MaRS <lee...@gmail.com>:

吴文虎的黑书不再推荐。

刘汝佳的黑书推荐，不过要买到第二版的，第一版充满了各种BUG。

没有第二版啊。

你是说第二次印刷？

[katkat lim]

都是妈生的，银和银差别咋恁大嗫，大兄弟？

我比g9老大还早一个学期用电脑哎。

无颜见江东父老啊。

 

[Lee MaRS]

应该是吧。

anyway，现在买不到旧版的了应该。

2008/5/20 pongba <pon...@gmail.com>:

[pongba]

那就转载一个PDF版吧：
http://www.verycd.com/groups/datum/277154.topic

2008/5/20 Lee MaRS <lee...@gmail.com>:

应该是吧。

anyway，现在买不到旧版的了应该。

[hong...@gmail.com]

欲哭无泪， 这么正经的帖子也被各位高淫弄成了水贴~~~~ 瀑布汗~~~~

[Yong Yuan]

前几年看过一本steven s. skiena（Algorithm Design Manual的作者）写的Programming Challenges也挺好，根据课程讲义改的。

 

2008/5/20 hongxu.cn@gmail.com <hongxu.cn@gmail.com>:

[dd_engi]

让我我受益最多的书：

初级：数据结构与算法分析 http://www.douban.com/subject/1139426/、组合数学
http://www.douban.com/subject/1231452/。
中级：算法导论 http://www.douban.com/subject/1152912/、具体数学 http://www.douban.com/subject/1231910/
高级：不知道……

On May 20, 10:51 am, "hongxu...@gmail.com" <hongxu...@gmail.com>
wrote:

[dd_engi]

哦……重发链接。

http://www.douban.com/subject/1139426/
http://www.douban.com/subject/1231452/
http://www.douban.com/subject/1152912/
http://www.douban.com/subject/1231910/

On May 21, 2:20 am, dd_engi <tianyi...@gmail.com> wrote:
> 让我我受益最多的书：
>
> 初级：数据结构与算法分析http://www.douban.com/subject/1139426/、组合数学http://www.douban.com/subject/1231452/。
> 中级：算法导论http://www.douban.com/subject/1152912/、具体数学http://www.douban.com/subject/1231910/

> 高级：不知道……
>
> On May 20, 10:51 am, "hongxu...@gmail.com" <hongxu...@gmail.com>
> wrote:
>
> > 如果有阵子空闲的话(针对上班族)或者是在校学生， 时不时玩玩ACM还是挺有点意思的。动动脑细胞免得过早老化确实是件好事。
>
> > 希望参加过ACM培训的或者研究过ACM的朋友， 跟帖推荐自认为优秀的参考书。尤其希望坛主能整理一份分类过的书单以造福后人， 哈哈。。。 大家加

> > 初级：数据结构与算法分析油跟帖了！！

[鋆邓]

pongba……俺不叫邓鑫……俺猜你点的是俺……

2008/5/21 dd_engi <tian...@gmail.com>:

[鋆邓]

ACMer要学的基础书籍十分广泛，包括很多算法和数学方面的内容，刘汝佳的那本书更多是用来参考而不是学习的罢。

2008/5/22 鋆邓 <tdzl...@gmail.com>:

[pongba]

哎.. 罪过罪过，严重道歉！
gmail那个收件人的字体太小了，而这个字又太复杂..

2008/5/22 鋆邓 <tdzl...@gmail.com>:

[dd_engi]

On May 22, 4:07 pm, "鋆邓" <tdzl2...@gmail.com> wrote:
> ACMer要学的基础书籍十分广泛，包括很多算法和数学方面的内容，刘汝佳的那本书更多是用来参考而不是学习的罢。
>

具体推荐几个书目嘛。

> 2008/5/22 鋆邓 <tdzl2...@gmail.com>:
>
> > pongba……俺不叫邓鑫……俺猜你点的是俺……
>
> > 2008/5/21 dd_engi <tianyi...@gmail.com>:

>
> > 哦……重发链接。
>
> >>http://www.douban.com/subject/1139426/
> >>http://www.douban.com/subject/1231452/
> >>http://www.douban.com/subject/1152912/
> >>http://www.douban.com/subject/1231910/
>
> >> On May 21, 2:20 am, dd_engi <tianyi...@gmail.com> wrote:
> >> > 让我我受益最多的书：
>

> >> > 初级：数据结构与算法分析http://www.douban.com/subject/1139426/、<http://www.douban.com/subject/1139426/%E3%80%81>
> >> 组合数学http://www.douban.com/subject/1231452/。
> >> > 中级：算法导论http://www.douban.com/subject/1152912/、<http://www.douban.com/subject/1152912/%E3%80%81>

[windstorm]

邓鋆应该是完整走下来的人吧，建议能从初级--中级--高级这样的流程推荐一下

我有个朋友高中，很聪明，对这个很有兴趣，苦于我不是搞信息学的，能提出的经验甚少。

2008/5/22 dd_engi <tian...@gmail.com>:

--
Yours Sincerely

Kun

[hong...@gmail.com]

就是 就是。 发这个帖子的本意也就是希望完整研究过的人按照门类推荐一些经典的书来看看。建议pongba整理一下发到csdn的博客去，让更多的人
了解。

锻炼脑细胞，不得痴呆症，造福全人类！ :-)

On 5月22日, 下午6时27分, windstorm <likunarmstr...@gmail.com> wrote:
> 邓鋆应该是完整走下来的人吧，建议能从初级--中级--高级这样的流程推荐一下
>
> 我有个朋友高中，很聪明，对这个很有兴趣，苦于我不是搞信息学的，能提出的经验甚少。
>

> 2008/5/22 dd_engi <tianyi...@gmail.com>:

> Kun- 隐藏被引用文字 -
>
> - 显示引用的文字 -

[图灵刘江]

吴文虎的黑皮书据内幕消息实际上是第二作者老师执笔的，大概因为
当时王老师名气不够，所以挂名来着。

这本书的新版本就要由图灵出版了，做个广告先：
http://www.turingbook.com/Books/ShowBook.aspx?BookID=272
王建德是著名的信息学奥林匹克金牌教练，刘汝佳那本书的第二作者
就是王老师的高徒之一。第二作者是复旦ACM队的主教练。

[dd_engi]

哇，新的一代经典，“蓝书”？

[coolspeed]

有母语是LOGO的吗？
我就是。后来才知道原来这家伙也出自MIT人工智能实验室，怪不得我对同门师兄scheme也有好感呢。
LOGO之后自学了下＜中学生信息技术＞课本上的QBASIC

On 5月20日, 下午1时21分, alai <ala...@gmail.com> wrote:
> 现在条件比以前好多了，小学生都会用电脑，中学生有很多ACM的书可以看。回想我们读中学的时候，一个学校只有不到10台APPLE
> II兼容机，只有数学最好的几个同学可以参加兴趣小组学习计算机，我还记得最早学的是BASIC，是那种有行号和充满了GOTO的BASIC，可不是后来那种结构化了的BASIC。
> 我印象很深的一件糗事是：由于对中学时候学的BASIC习惯了，无法想象不用GOTO的话怎样写程序，结果大一在PASCAL的第一节课，举手问老师：这个PASCAL怎么没有行号，没行号怎么能写程序？
> 另外一件印象较深的事情是：我的第一个"大程序"是，在4K内存的Z80机器上用BASIC写一个电脑和人玩井字棋的程序，结果把内存用光了，程序没跑起来。
>

> 2008/5/20 liuxinyu <liuxiny...@gmail.com>: