当前位置:首页 > 文化科学教育体育
奥赛兵法·信息学  计算机
奥赛兵法·信息学  计算机

奥赛兵法·信息学 计算机PDF电子书下载

文化科学教育体育

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

目 录 1

前言 1

第一讲Linux与Free Pascal简介 1

第一节Linux系统基础 1

第二节Free Pascal简介 9

第二讲基础算法 17

第一节递推法 17

第二节递归法 26

第三节枚举法 39

第四节分治法 56

第五节模拟法 64

第六节贪心法 77

第三讲搜索策略 95

第一节搜索算法的基本理论 95

第二节宽度优先搜索 103

第三节深度优先搜索 118

第四节启发式搜索 135

第五节搜索的优化 146

第四讲动态规划 191

第一节动态规划的概念 191

第二节动态规划的设计 194

第三节搜索与动态规划的关系 236

第四节动态规划的优化 245

第五讲专题 269

第一节程序的调试技巧 269

第二节程序的优化技巧 299

第三节网络流算法 331

第四节图的匹配 379

NOI 2001试题解答 413

参考文献 437

返回顶部