信息学奥林匹克竞赛指导:2002竞赛试题解析——信息学奥林匹克竞赛指导丛书
出版时间:
2004-01
版次:
1
ISBN:
9787302074014
定价:
15.00
装帧:
平装
开本:
其他
纸张:
胶版纸
页数:
159页
字数:
239千字
3人买过
-
本书收集了2002年国际、国内有关信息学奥林匹克竞赛试题,重点在于分析解题思路和方法上,其中包括数学模型的构建、相应的算法分析以及程序的编写等,这些试题有相当的难度,是训练思维、提高解题技巧的很好参考资料。
书中对试题类型进行了归纳,增强了本书的可读性,既便于教师对参赛学生的辅导,又便于学生自学,所以本书既是参赛选手的必读书,也可作为理工科院校编程爱好者提高分析问题、解决问题能力的参考书。 第1章 与课本知识相关的例题
1.1 级数求和
1.2 自由落体
第2章 数据结构类的例题
2.1 有关字符串处理的例题
2.2 并查集与路径压缩
第3章 数论类的例题
3.1 荒岛野人
第4章 组合分析类的例题
4.1 机器人m号
第5章 计算几何学类的例题
5.1 矩形覆盖
第6章 图论类的例题
6.1 玩具兵
第7章 搜索策略类的例题
7.1 枚举法
7.2 回溯法
第8章 动态程序设计方法类的例题
8.1 过河卒
8.2 工作安排
8.3 烦人的青蛙
8.4 颁奖典礼
8.5 贪吃的九头龙
第9章 模拟策略类的例题
9.1 灭鼠行动
9.2 调皮的小孩
9.3 两支竿
第10章 “贪心法”类的例题
10.1 均分纸牌
10.2 月亮森林
第11章 “构造法”类的例题
11.1 乌托邦
11.2 XOR压缩
11.3 贝奇方块
11.4 新俄罗斯方块
-
内容简介:
本书收集了2002年国际、国内有关信息学奥林匹克竞赛试题,重点在于分析解题思路和方法上,其中包括数学模型的构建、相应的算法分析以及程序的编写等,这些试题有相当的难度,是训练思维、提高解题技巧的很好参考资料。
书中对试题类型进行了归纳,增强了本书的可读性,既便于教师对参赛学生的辅导,又便于学生自学,所以本书既是参赛选手的必读书,也可作为理工科院校编程爱好者提高分析问题、解决问题能力的参考书。
-
目录:
第1章 与课本知识相关的例题
1.1 级数求和
1.2 自由落体
第2章 数据结构类的例题
2.1 有关字符串处理的例题
2.2 并查集与路径压缩
第3章 数论类的例题
3.1 荒岛野人
第4章 组合分析类的例题
4.1 机器人m号
第5章 计算几何学类的例题
5.1 矩形覆盖
第6章 图论类的例题
6.1 玩具兵
第7章 搜索策略类的例题
7.1 枚举法
7.2 回溯法
第8章 动态程序设计方法类的例题
8.1 过河卒
8.2 工作安排
8.3 烦人的青蛙
8.4 颁奖典礼
8.5 贪吃的九头龙
第9章 模拟策略类的例题
9.1 灭鼠行动
9.2 调皮的小孩
9.3 两支竿
第10章 “贪心法”类的例题
10.1 均分纸牌
10.2 月亮森林
第11章 “构造法”类的例题
11.1 乌托邦
11.2 XOR压缩
11.3 贝奇方块
11.4 新俄罗斯方块
查看详情
-
九品
广东省广州市
平均发货8小时
成功完成率96.94%
-
九品
浙江省杭州市
平均发货7小时
成功完成率91.9%
-
九品
黑龙江省大庆市
平均发货6小时
成功完成率96.25%
-
2004-01 印刷
印次: 1
九品
河南省郑州市
平均发货6小时
成功完成率97.8%
-
九品
湖南省长沙市
平均发货8小时
成功完成率96.15%
-
九品
上海市徐汇区
平均发货15小时
成功完成率94.2%
-
九品
辽宁省营口市
平均发货31小时
成功完成率34.48%