发布网友 发布时间:2024-10-29 10:24
共1个回答
热心网友 时间:2024-10-29 10:21
我想说下我的了解。很多ACMer入门的时分,都被告知:做个500多道就变牛了。其实,这既不是充沛条件、也不会是必要条件。我们的主要目标大致四点:
进步编程才能;
学习算法,(读书,读论文,包括做一些标题考证);
准备好面临将到来的应战(熟习题型,调整心态);
启示思想。
这里四个目的,从锻炼的角度上,重要性逐次递加,由于前面的要素是后面的根底。而是后面的目的,想达成越为不易。
关于第二点,acm大部分都是依靠算法支撑,也是显而易见的不加多说。实际运用上也是非常广泛的。
算法书有很多可以参考:
ConcreteMathematics --- A Foundation For Computer Science
Ronald L. Graham , Donald E. Knuth , Oren Patashnik
Introductionto Algorithms
Thomas H. Cormen ,CharlesE. Leiserson ,Ronald L. Rivest ,CliffordStein
(强烈推荐)实用算法的分析和程序设计-吴文虎王建德
(大名鼎鼎的“黑书”。内容包括了竞赛需要的各种算法,各种层次的读者都适合。)
网络算法与复杂性理论 -谢政李建平
(强烈推荐)算法+数据结构=程序-N.Wirth
(Pascal语言的发明人Wirth教授的名著,深入阐述了算法与数据结构的关系,对每个算法都提供详细的Pascal源程序,适合各种水平的读者。)