Question

为了提高算法为什么有些大牛说搞acm的性价比很低?

Answer 1

我想说下我的了解。

很多ACMer入门的时分，都被告知：做个500多道就变牛了。其实，这既不是充沛条件、也不会是必要条件。我们的主要目标大致四点：

1. 进步编程才能；

2. 学习算法，（读书，读论文，包括做一些标题考证）；

3. 准备好面临将到来的应战（熟习题型，调整心态）；

4. 启示思想。

这里四个目的，从锻炼的角度上，重要性逐次递加，由于前面的要素是后面的根底。而是后面的目的，想达成越为不易。

关于第二点，acm大部分都是依靠算法支撑，也是显而易见的不加多说。实际运用上也是非常广泛的。

算法书有很多可以参考：

1. ConcreteMathematics --- A Foundation For Computer Science
   Ronald L. Graham ， Donald E. Knuth ， Oren Patashnik

2. Introductionto Algorithms
   Thomas H. Cormen ，CharlesE. Leiserson ，Ronald L. Rivest ，CliffordStein

3. （强烈推荐）实用算法的分析和程序设计-吴文虎王建德

   （大名鼎鼎的“黑书”。内容包括了竞赛需要的各种算法，各种层次的读者都适合。）

4. 网络算法与复杂性理论 -谢政李建平

5. （强烈推荐）算法+数据结构=程序-N.Wirth

   （Pascal语言的发明人Wirth教授的名著，深入阐述了算法与数据结构的关系，对每个算法都提供详细的Pascal源程序，适合各种水平的读者。）