通向金牌之路·全国青少年信息学竞赛培训教材：复赛

图书标准信息

• 作者 陈合力、游光辉 著
• 出版社 浙江大学出版社
• 出版时间 2010-06
• 版次 1
• ISBN 9787308076340
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 312页
• 字数 474千字

【内容简介】

　　本书是为广大参加信息学奥林匹克联赛的学生和指导老师精心准备的一本书。本书内容全面，基本涵盖了复赛涉及的所有知识点，着重于实用与实战，在算法分析和应用上，简明扼要，细致清晰，便于学生自学和教师上课；在习题指导上，提供详细的解题步骤、标程及测试数据，便于学生上机练习。全书共分为三个模块，分别为经典问题与算法设计、模拟训练题和模拟训练题分析及参考程序。

【目录】

经典问题与算法设计
第1讲时空分析
第2讲排序算法
第3讲线性数据结构
第4讲树型结构的应用
第5讲并查集
第6讲区间问题
第7讲最小生成树问题
第8讲最短路径问题
第9讲分治法
第10讲搜索法
第11讲贪心法
第12讲离散优化
第13讲Hash优化
第14讲线性动态规划
第15讲区间型动态规划
第16讲坐标型动态规划
第17讲背包型动态规划
第18讲树型动态规划
模拟训练题
全国信息学分区联赛模拟试题(一)
全国信息学分区联赛模拟试题(二)
全国信息学分区联赛模拟试题(三)
全国信息学分区联赛模拟试题(四)
全国信息学分区联赛模拟试题(五)
全国信息学分区联赛模拟试题(六)
全国信息学分区联赛模拟试题(七)
全国信息学分区联赛模拟试题(八)
全国信息学分区联赛模拟试题(九)
全国信息学分区联赛模拟试题(十)
模拟训练题分析及参考程序
全国信息学分区联赛模拟试题(一)
全国信息学分区联赛模拟试题(二)
全国信息学分区联赛模拟试题(三)
全国信息学分区联赛模拟试题(四)
全国信息学分区联赛模拟试题(五)
全国信息学分区联赛模拟试题(六)
全国信息学分区联赛模拟试题(七)
全国信息学分区联赛模拟试题(八)
全国信息学分区联赛模拟试题(九)
全国信息学分区联赛模拟试题(十)