图书介绍
全国青少年信息学奥林匹克联赛培训习题与解答 中学高级本pdf电子书版本下载
- 章维铣主编;林厚从副主编 著
- 出版社: 南京:南京大学出版社
- ISBN:7305042463
- 出版时间:2004
- 标注页数:263页
- 文件大小:17MB
- 文件页数:274页
- 主题词:计算机课-中学-教学参考资料
PDF下载
下载说明
全国青少年信息学奥林匹克联赛培训习题与解答 中学高级本PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
习题篇 2
第一章 回溯法 2
1.1 马拦过河卒 2
1.2 出栈序列统计 2
1.3 算24点 3
1.4 冗余依赖 4
1.5 走迷宫 5
1.6 单向双轨道 7
1.7 组合的输出 8
1.8 售货员的难题 9
1.9 驾车旅行 9
1.10 关路灯 10
第二章 递归与递推2.1 遍历问题 12
2.2 产生数 13
2.3 出栈序列统计 13
2.4 计数器 14
2.5 诸侯安置 15
2.6 括号序列 16
2.7 新汉诺塔 17
2.8 排序集合 18
2.9 青蛙过河 19
2.10 电话号码 20
2.11 编码 21
第三章 贪心法 22
3.1 排队接水 22
3.2 智力大冲浪 22
3.3 取火柴游戏 23
3.4 加工生产调度 24
3.5 最大乘积 25
3.6 种树 26
3.7 餐巾 27
3.8 马拉松接力赛 28
3.9 线性存储问题 29
3.10 扇区填数 30
第四章 分治法 31
4.1 取余运算 31
4.2 地毯填补 31
4.3 平面上的最接近点对 33
4.4 求方程的根 33
4.5 小车问题 34
4.6 黑白棋子的移动 34
4.7 麦森数 35
4.8 旅行家的预算 36
4.9 行计划 37
第五章 图 39
5.1 医院设置 39
5.2 工程规划 40
5.3 服务器储存信息问题 41
5.4 间谍网络 43
5.5 宫廷守卫 44
5.6 K-联赛 45
5.7 机器调度 47
5.8 公路修建 48
5.9 速度限制 49
第六章 树 51
6.1 排序二叉树 51
6.2 树的重量 53
6.3 信号放大器 54
6.4 “访问”艺术馆 56
6.5 聚会的快乐 57
6.6 重建道路 57
6.7 有线电视网 58
第七章 搜索 61
7.1 最多因子数 61
7.2 黑白棋游戏 61
7.3 纵横填字游戏 62
7.4 魔术数字游戏 64
7.5 魔板 65
7.6 三维扫描 67
7.7 拼字游戏 68
7.8 小木棍 69
7.9 单词游戏 70
第八章 动态规划 71
8.1 字串距离 71
8.2 血缘关系 72
8.3 尼克的任务 73
8.4 书的复制 74
8.5 多米诺骨牌 75
8.6 平板涂色 76
8.7 三角形牧场 77
8.8 分组 78
第九章 数学问题 79
9.1 多项式展开系数 79
9.2 两数之和 80
9.3 盒子与球 80
9.4 取数游戏 81
9.5 磁盘碎片整理 82
9.6 欧几里德的游戏 83
9.7 百事世界杯之旅 84
9.8 倒酒 85
9.9 班级聚会 86
第十章 杂题 88
10.1 排序 88
10.2 木棍加工 89
10.3 三角形 89
10.4 多边形面积 90
10.5 网线切割 91
10.6 最接近的分数 92
10.7 切孔机 93
10.8 栓狗方案 94
10.9 城市街道交费系统 95
10.10 魔鬼之城 97
10.11 可见矩形 98
解析篇 101
第一章 回溯法 101
1.1 马拦过河卒(简析) 101
1.2 栈(简析) 102
1.3 算24点(简析) 102
1.4 冗余依赖(简析) 102
1.5 走迷宫(详解) 105
1.6 单向双轨道(简析) 108
1.7 组合的输出(详解) 108
1.8 售货员的难题(简析) 110
1.9 驾车旅行(简析) 111
1.10 关路灯(详解) 113
第二章 递归与递推2.1 遍历问题(详解) 117
2.2 产生数(详解) 120
2.3 出栈序列统计(详解) 123
2.4 计数器(详解) 125
2.5 诸侯安置(详解) 128
2.6 括号序列(简析) 130
2.7 新汉诺塔(简析) 131
2.8 排序集合(简析) 133
2.9 青蛙过河(简析) 133
2.10 电话号码(简析) 134
2.11 编码(简析) 136
第三章 贪心法 138
3.1 排队接水(详解) 138
3.2 智力大冲浪(详解) 139
3.3 取火柴游戏(详解) 142
3.4 加工生产调度(详解) 144
3.5 最大乘积(详解) 148
3.6 种树(简析) 152
3.7 餐巾(简析) 152
3.8 马拉松接力赛(简析) 153
3.9 线性存储问题(简析) 154
3.10 扇区填数(简析) 154
第四章 分治法 155
4.1 取余运算(详解) 155
4.2 地毯填补(详解) 156
4.3 平面上的最接近点对(详解) 159
4.4 求方程的根(简析) 168
4.5 小车问题(简析) 168
4.6 黑白棋子的移动(简析) 168
4.7 麦森数(简析) 169
4.8 旅行家的预算(简析) 169
4.9 飞行计划(简析) 170
第五章 图 172
5.1 医院设置(详解) 172
5.2 工程规划(详解) 174
5.3 服务器储存信息问题(详解) 177
5.4 间谍网络(简析) 183
5.5 宫廷守卫(简析) 183
5.6 K-联赛(简析) 183
5.7 机器调度(简析) 183
5.8 公路修建(简析) 184
5.9 速度限制(简析) 184
第六章 树 185
6.1 排序二叉树(详解) 185
6.2 树的重量(详解) 190
6.3 信号放大器(简析) 194
6.4 “访问”艺术馆(简析) 194
6.5 聚会的快乐(简析) 196
6.6 重建道路(简析) 196
6.7 有线电视网(简析) 196
6.8 Two(简析) 196
第七章 搜索 197
7.1 最多因子数(详解) 197
7.2 黑白棋游戏(详解) 201
7.3 纵横填字游戏(详解) 205
7.4 魔术数字游戏(简析) 211
7.5 魔板(简析) 214
7.6 三维扫描(简析) 214
7.7 拼字游戏(简析) 214
7.8 小木棍(简析) 214
7.9 单词游戏(简析) 215
第八章 动态规划 218
8.1 字串距离(详解) 218
8.2 血缘关系(详解) 221
8.3 尼克的任务(详解) 226
8.4 书的复制(简析) 228
8.5 多米诺骨牌(简析) 231
8.6 平板涂色(简析) 232
8.7 三角形牧场(简析) 233
8.8 分组(简析) 233
第九章 数学问题 234
9.1 多项式展开系数(详解) 234
9.2 两数之和(详解) 235
9.3 盒子与球(详解) 239
9.4 取数游戏(简析) 241
9.5 磁盘碎片整理(简析) 241
9.6 欧几里德的游戏(简析) 241
9.7 百事世界杯之旅(简析) 243
9.8 倒酒(简析) 243
9.9 班级聚会(简析) 243
第十章 杂题 246
10.1 排序(详解) 246
10.2 木棍加工(详解) 249
10.3 三角形(详解) 251
10.4 多边形面积(简析) 255
10.5 网线切割(简析) 255
10.6 最接近的分数(简析) 256
10.7 切孔机(简析) 259
10.8 栓狗方案(简析) 259
10.9 城市街道交费系统(简析) 261
10.10 魔鬼之城(简析) 261
10.11 可见矩形(简析) 261