算法艺术与信息学竞赛学习指导.pdf

本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导，是告诉读者学什 么，如何学。算法包罗万象，很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解，因此本书更多的是作为一本导引、工具书、手册或者学习大纲，给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比，本书的特点有： ²大量知识讲解。 ²更多循序渐进的习题。 ²重要算法的源代码。 从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点， 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构中的伸展树、Treap，左 偏树、二项堆、Fibonacci堆、数论中的指数和原根、