奥赛兵法·信息学 计算机

本书首先介绍了 Linux系统及其该环境下的Free Pascal语言，这是信息学奥赛的新发展；接着重点介绍了与信息学竞赛有关的基本算法 ；以及搜索策略和动态规划策略；最后引入各个专题：程序的调试技巧讲述的是竞赛中的就对策略，程序的优化技巧讲述的是竞争赛中如何深入的问题，网络流算法和匹配算法是图信纸算法在信息学竞赛中的应用，它们是竞赛中的比较难的算法之一。本书内容采用理论与实践相结合的方法，首先以量浅显的方式提出问题，接着对每个问题进行逐步分析和阐述，最后引入历年来国际国内信息学竞赛中的经典试题进行分析。对每个例题都给出了相应的优化程序，以期读者能领悟到某些细节的实现技巧。最后给出2001年NOI试题解析，读者可以从中把握全国竞赛的难的度和题型。本书吸纳了信息学竞赛中许多优秀选手的经验，学习和参考了大量的相关书籍，并得到了许多专家的指点和帮助。它不但可以作为大、中学生参加国际ACM、IOI、NOI竞赛的培训教材，也可作为大、中学生学习和研究算法的参考用书。在本书编写过程中，我的同事和学生们提出了许多宝贵的意见和建议，在此一并表示感谢！