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