当前位置:首页 > 范文 > 《算法竞赛入门经典》经典读后感有感

《算法竞赛入门经典》经典读后感有感

格式:DOC 上传日期:2025-04-09 21:20:34
《算法竞赛入门经典》经典读后感有感
时间:2025-04-09 21:20:34   小编:

《算法竞赛入门经典》是一本经典的算法竞赛入门教材,内容详尽全面,适合初学者入门。书中介绍了各种常用的算法和数据结构,并通过大量的例题和习题帮助读者提高编程能力和解题技巧。读后感受到了算法竞赛的魅力和挑战,对算法竞赛产生了浓厚的兴趣。

算法竞赛入门经典读后感(一)

ABC=A^2+B^2+C^2 ????

应该是ABC=A^3+B^3+C^3

应该是引述错误吧。。。。。

感觉这本书比较容易,我要用一星期看完,算是熟悉熟悉c++吧,一个多月不碰了,是时候练点了,虽然这本书超级容易的说。。。

1/6页

算法竞赛入门经典读后感(二)

这个书的作者是用的哪种编译器啊,很多程序我用VC通不过,哪位同学帮忙指点一下

这个书的作者是用的哪种编译器啊,很多程序我用VC通不过,哪位同学帮忙指点一下

这个书的作者是用的哪种编译器啊,很多程序我用VC通不过,哪位同学帮忙指点一下

2/6页

算法竞赛入门经典读后感(三)

本书的确是一本好书。

但是本书对语法介绍比较模糊。前面四章还比较适合初学者理解C语言编程的思想,但随着学习的深入,从第六章开始,用到了很多库函数,并且涉及到指针和结构体的使用。由于本书侧重于语法,对C语言中的指针,结构体,string类也只是一笔带过,所以个人觉得这本书不适合毫无编程基础的人读。

3/6页

算法竞赛入门经典读后感(四)

其实只看了大约2/3左右,实在看不下去了。可能是不太适应这种风格

书整体编排感觉问题比较严重。或许是和专攻竞赛有关。毕竟看CLRS看多了,这本书有点看着不太舒服

不过对我来说问题不大,只是准备回家的几天中拿着本书来感觉下竞赛~

另外,才翻到三十多页就发现好几个Bug

P24中max和min的INF初始值弄反了

P31页水仙花给的公式是平方之和

4/6页

算法竞赛入门经典读后感(五)

买着本书的时候没有好好看。。。等书到了手,才发现书中的好的题目其实对于大学生来说是比较容易的。 再看看序,作者也没说时给高中生写的还是给大学生写的。 个人觉得高中生比较适合看这本书。。

一下为了凑数。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

5/6页

算法竞赛入门经典读后感(六)

想搞算法竞赛(比如你们最熟悉的OI或者ACM/ICPC)?如果你觉得你已经掌握了C语言,那么最好就从这本书开始竞赛之旅吧!

这本书的优点有:

1 平易近人

如果你连这本书都不能看懂(如果你会C语言),请你先思考自己是不是有认真在看(有没有思考啊,复习啊,做后面的练习啊……之类的)。如果你真的很认真但还看不懂……我建议你不要搞竞赛好了……另外,给出几本不平易近人的书,例如黑书,例如全国信息学奥林匹克联赛培训教程1-2。

笔者当年(高一)的第一本算法书就是后者,其间的一些句段,在其后长达5年的竞赛生涯中才逐渐领会。只是苦了我当年,看不懂就重看一遍……最后还是没看懂……

不过坦白地说,这本书的后半段显得有些仓促,特别是网络流那段简直可以说是很草率。

2 贴近竞赛

竞赛毕竟不同于理论上的算法设计。

有些在具体程序实现中的常犯错误,如果没有人点拨,新手往往就会栽在这上面,而新手一般不怎么会调试程序,经常花了很多时间才会发现是一个非常小的错误。

有些竞赛中的优化时间的小技巧,可能在渐近时间复杂度上没有任何改变,但是可能会成为一道题超时和通过的分水岭。

有些理论虽然知道伪代码,但是自己写出来又臭又长,这就需要学习别人的优越写法。有些写法虽然会慢一些,但是代码简短,易于竞赛中的编码(越长的代码潜在通过成本(包括错误提交的惩罚和调试时间等)就越高)。这本书中给出了大部分关键算法的具体实现代码,并且很优越,值得借鉴和学习,特别是本书中利用STL优先队列来实现堆优化的dijkstra那段代码堪称完美,笔者在之前实现同样功能的模块,长度一般在其3倍以上……

还有比如动态规划那章,仔细比较了定表法和刷表法(这两个词汇是刘汝佳发明的吧?)之间的区别。这两个概念的提出对于具体的动态规划程序实现非常重要,而在一般的理论书籍里面是没有这些内容的。

3 OJ题目推荐

记得原来的竞赛书后面也有题目,但是却只有题面(有些甚至没有数据范围!),没有数据,编写出程序也不知道对不对(不过会有人编写那种无法验证对错的习题么……)。把题目放到OJ上,写出程序之后可以及时评测。

书里面的bug也不少,不过无伤大雅(比如不会告诉你int的取值范围是[-32768,32767])。找出这些bug就当是对读者的检验吧。

如果你把这本书看完了,习题也做了大半,强烈推荐阅读《算法艺术与信息学竞赛学习指导》和《算法艺术与信息学竞赛》。把那两本书看得差不多了,到那时你也知道自己下一步该看什么书了。另外后面那两本书有些内容超出目前竞赛平均水平太多,这个自己把握了。

如果你能把《算法艺术与信息学竞赛》及其学习指导大部分掌握,就目前来看,ACM/ICPC金牌应该还是随便的。

6/6页

还剩3页未读,是否继续阅读? 继续免费阅读

下载此文档

范文

Powered 2024 版权所有 ICP备666666号

付费下载
付费获得该文章下载权限
限时特价 2.00
原价:¥10.00
在线支付
付费复制
付费后即可复制文档
特价:2.00元 原价:10.00元
微信支付
x
提示:如无需复制,请不要长按屏幕影响阅读体验
付费下载
付费后即可下载文档
特价:2.00元 原价:10.00元
微信支付
x
付费下载
扫一扫微信支付
支付金额:2.00