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