奥赛兵法·信息学 计算机PDF格式文档图书下载
- 购买点数:14 点
- 作 者:朱全民主编
- 出 版 社:上海:文汇出版社;北京:北京师范大学出版社
- 出版年份:2002
- ISBN:7806762299
- 标注页数:437 页
- PDF页数:447 页
图书介绍:本书首先介绍了 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
相关书籍
- 《奥赛兵法·信息学 计算机》朱全民主编 2002
- 《Office办公软件应用教程》鲁彦彬主编 2017
- 《优等生兵法 数学 一年级》范立军主编 2012
- 《校缘题库 优等生兵法 数学 六年级》陆军主编 2012
- 《校缘题库 优等生兵法 数学 四年级》韩洪刚主编 2012
- 《校缘题库 优等生兵法 数学 三年级》傅佳俊主编 2012
- 《校缘题库 优等生兵法 数学 五年级》夏春峰主编 2012
- 《计算机通信网》王晓军主编 2003
- 《机械制图与计算机绘图学习指导》王建华,杨莉主编 2009
- 《图解孙子兵法 三十六计》孙武著;崇贤书院解释 2016
作者其它书籍
- 《初中物理奥林匹克基础知识及题解》孙尚礼,茅瑾主编;朱全民,李慧雯,孙克刚,李隆顺,章浩武,陈丽华,刘学刚编 1994
- 《规避陷阱 心血管疾病介入并发症防治攻略》韩雅玲,王祖绿,朱鲜阳主编;丁世芳,王冬梅,王守力,王效增,王海昌,邓捷,陆清声,陈守龙,陈韵岱,赵仙先,荆全民,徐凯,陶凌,黄岚副主编 2016
- 《德宏发展研究》李全民主编 2008
- 《生态篇》全民科学素质工作领导小组办公室主编 2007
- 《健康篇》全民科学素质工作领导小组办公室主编 2007
- 《资源篇》全民科学素质工作领导小组办公室主编 2007
- 《能源篇》全民科学素质工作领导小组办公室主编 2007
- 《环境篇》全民科学素质工作领导小组办公室主编 2007
- 《少年英雄》海涵,全民主编;徐敏编 1999
- 《百业英杰》吴盟,晓铮编著;海涵,全民主编 1999
出版社其它书籍