国际、国内青少年信息学 暨计算机 竞赛试题解析 92-93PDF电子书下载

第一章 第四届国际奥林匹克信息学竞赛中国组队赛试题分析 1

1.1 表达式求值 1

1.2 子串匹配 7

1.3 称重 16

1.4 根据前、中序遍历求后序遍历 24

第二章 第四届国际奥林匹克信息学竞赛试题分析 31

2.1 画海岛地图 31

2.2 登山 41

第三章 第九届全国奥林匹克信息学竞赛试题分析 48

3.1 文章排版 48

3.2 逻辑表达式 53

3.3 无根树 70

3.4 电子锁 85

第四章 第五届国际奥林匹克信息学竞赛中国组队赛试题分析 90

4.1 跳棋 90

4.2 多项式与列表转换 98

第五章 第十届全国奥林匹克信息学竞赛试题分析 113

5.1 求最长公共子串 113

5.2 合并表格 115

5.3 八进制数除法 120

5.4 求最长路径 125

5.5 求必经结点集 130

5.6 割板 134

第六章 第五届国际奥林匹克信息学竞赛试题分析 151

6.1 项链 151

6.2 控股问题 155

6.3 求图形面积 159

6.4 求最佳旅行路线 167

第七章 题库 180

7.1 基础试题 180

7.2 图论试题 182

7.3 组合数学应用试题 183

7.4 搜索试题 185

7.5 综合试题 188