奥赛兵法·信息学 计算机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
相关图书
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《Helmholtz方程的步进计算方法研究》李鹏著 2019
- 《计算机组成原理 第2版》任国林 2018
- 《大学计算机信息技术教程 2018版》张福炎 2018
- 《计算机自适应英语语用能力测试系统设计与效度验证 以TEM4词汇与语法题为例》张一鑫著 2019
- 《大学计算机》王观玉,周力军,杨福建主编 2019
作者其它书籍
出版社其它书籍
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《孙中山在上海》王琪森著 2019
- 《上海繁华》大地风车著 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《天水师范学院60周年校庆文库 新工科视域下的工程基础与应用研究》《天水师范学院60周年校庆文库》编委会编 2019
- 《知青老照片 上海知青在黑龙江》马琳,刘宏海主编 2018
- 《师范学前戏剧教育课程的理论与实践》段素菊,侯轶男,冯英 2018
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019