信息学奥林匹克竞赛指导:2002竞赛试题解析(信息学奥林匹克竞赛指导丛书)

特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 图书,考试,奥赛/竞赛,综合,
品牌: 吴文虎
基本信息·出版社:清华大学出版社
·页码:159 页
·出版日期:2004年
·ISBN:7302074011
·条形码:9787302074014
·包装版本:1版
·装帧:平装
·开本:16
·正文语种:中文
·丛书名:信息学奥林匹克竞赛指导丛书
产品信息有问题吗?请帮我们更新产品信息。
内容简介本书收集了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 新俄罗斯方块
……[看更多目录]