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