网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的图书:

 

书名 国际大学生程序设计竞赛例题解(附光盘8广东省信息学奥林匹克竞赛试题2007-2009年)
分类
作者 郭嵩山//陈宇恒//张钊毅//周贤豪
出版社 电子工业出版社
下载
简介
编辑推荐

由郭嵩山编著的《国际大学生程序设计竞赛例题解》共分9章,本书收录了2007—2009年广东省青少年信息学奥林匹克竞赛(GDKOI、GDOI、GDSOI)的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目做了详尽的题目分析,并详细地讲解其算法实现的原理,同时提供了完善的参考程序及其程序分析,供读者参考。

内容推荐

由郭嵩山编著的《国际大学生程序设计竞赛例题解》收录了2007—2009年广东省青少年信息学奥林匹克竞赛的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目作了详尽的题目分析并详细地讲解了其算法实现的原理,同时提供了完善的参考程序及程序分析。书中提供了基本测试数据,便于读者测试,自行完成上述题目的结果。随书附带的光盘,备有所有例题完整的测试数据,便于有更多需求的同学能利用规模更大的测试数据进行训练和学习。

《国际大学生程序设计竞赛例题解》提供的题目都是原创题,题目构思新颖,内容有趣,所涉及的算法知识面广,基本上覆盖大学计算机类本科专业所学的基本算法。

目录

本书试题涉及知识点的说明 1

第1章 2007年广东省青少年信息学重点中学邀请赛(GDKOI)试题分析 4

 1.1 谁是天才(难度:★★★☆☆) 4

  1.1.1 试题 4

  1.1.2 题目分析和算法实现 5

  1.1.3 参考程序及程序分析 5

  1.1.4 部分测试数据和输出结果 7

 1.2 讨厌的新系统(难度:★★☆☆☆) 8

  1.2.1 试题 8

  1.2.2 题目分析和算法实现 9

  1.2.3 参考程序及程序分析 10

  1.2.4 部分测试数据和输出结果 11

 1.3 纳克萨玛斯(难度:★★★★☆) 12

  1.3.1 试题 12

  1.3.2 题目分析和算法实现 13

  1.3.3 参考程序及程序分析 14

  1.3.4 部分测试数据和输出结果 17

 1.4 秦始皇陵(难度:★★★★☆) 18

  1.4.1 试题 18

  1.4.2 题目分析和算法实现 20

  1.4.3 参考程序及程序分析 21

  1.4.4 部分测试数据和输出结果 22

 1.5 围棋(难度:★★☆☆☆) 23

  1.5.1 试题 23

  1.5.2 题目分析和算法实现 24

  1.5.3 参考程序及程序分析 25

  1.5.4 部分测试数据和输出结果 26

 1.6 大航海(难度:★★★☆☆) 27

  1.6.1 试题 27

  1.6.2 题目分析和算法实现 28

  1.6.3 参考程序及程序分析 29

  1.6.4 部分测试数据和输出结果 30

 1.7 括号游戏(难度:★★★★☆) 31

  1.7.1 试题 31

  1.7.2 题目分析和算法实现 32

  1.7.3 参考程序及程序分析 33

  1.7.4 部分测试数据和输出结果 34

 1.8 轰炸(难度:★★★★☆) 35

  1.8.1 试题 35

  1.8.2 题目分析和算法实现 36

  1.8.3 参考程序及程序分析 37

  1.8.4 部分测试数据和输出结果 41

第2章 2007年广东省青少年信息学奥林匹克决赛(GDOI)试题分析 42

 2.1 涂鸦(难度:★☆☆☆☆) 42

  2.1.1 试题 42

  2.1.2 题目分析和算法实现 43

  2.1.3 参考程序及程序分析 44

  2.1.4 部分测试数据和输出结果 44

 2.2 时间与空间之旅(难度:★★★☆☆) 44

  2.2.1 试题 44

  2.2.2 题目分析和算法实现 46

  2.2.3 参考程序及程序分析 46

  2.2.4 部分测试数据和输出结果 48

 2.3 剑之修炼(难度:★★★★☆) 48

  2.3.1 试题 48

  2.3.2 题目分析和算法实现 50

  2.3.3 参考程序及程序分析 50

  2.3.4 部分测试数据和输出结果 54

 2.4 小岛探险(难度:★★★☆☆) 54

  2.4.1 试题 54

  2.4.2 题目分析和算法实现 56

  2.4.3 参考程序及程序分析 56

  2.4.4 部分测试数据和输出结果 61

 2.5 骰神秘笈(难度:★★☆☆☆) 62

  2.5.1 试题 62

  2.5.2 题目分析和算法实现 63

  2.5.3 参考程序及程序分析 64

  2.5.4 部分测试数据和输出结果 65

 2.6 积木游戏(难度:★★★☆☆) 66

  2.6.1 试题 66

  2.6.2 题目分析和算法实现 67

  2.6.3 参考程序及程序分析 67

  2.6.4 部分测试数据和输出结果 68

 2.7 夏娜的菠萝包(难度:★★★★☆) 68

  2.7.1 试题 68

  2.7.2 题目分析和算法实现 70

  2.7.3 参考程序及程序分析 70

  2.7.4 部分测试数据和输出结果 72

 2.8 魔之修炼(难度:★★★★☆) 72

  2.8.1 试题 72

  2.8.2 题目分析和算法实现 74

  2.8.3 参考程序及程序分析 75

  2.8.4 部分测试数据和输出结果 79

第3章 2007年全国青少年信息学竞赛广东省队组队选拔赛(GDSOI)试题分析 80

 3.1 取石子游戏(难度:★★☆☆☆) 80

  3.1.1 试题 80

  3.1.2 题目分析和算法实现 81

  3.1.3 参考程序及程序分析 81

  3.1.4 部分测试数据和输出结果 82

 3.2 循环有序序列(难度:★★★☆☆) 83

  3.2.1 试题 83

  3.2.2 题目分析和算法实现 84

  3.2.3 参考程序及程序分析 85

  3.2.4 部分测试数据和输出结果 86

 3.3 不公平的比赛(难度:★★★★★) 86

  3.3.1 试题 86

  3.3.2 题目分析和算法实现 88

  3.3.3 参考程序及程序分析 88

  3.3.4 部分测试数据和输出结果 92

 3.4 地精计算机(难度:★★★★☆) 93

  3.4.1 试题 93

  3.4.2 题目分析和算法实现 94

  3.4.3 参考程序及程序分析 95

  3.4.4 部分测试数据和输出结果 98

第4章 2008年广东省青少年信息学重点中学邀请赛(GDKOI)试题分析 99

 4.1 万能遥控器(难度:★★☆☆☆) 99

  4.1.1 试题 99

  4.1.2 题目分析和算法实现 100

  4.1.3 参考程序及程序分析 100

  4.1.4 部分测试数据和输出结果 103

 4.2 夜宵1号(难度:★★★★☆) 104

  4.2.1 试题 104

  4.2.2 题目分析和算法实现 105

  4.2.3 参考程序及程序分析 105

  4.2.4 部分测试数据和输出结果 109

 4.3 天堂之花(难度:★★★★☆) 109

  4.3.1 试题 109

  4.3.2 题目分析和算法实现 110

  4.3.3 参考程序及程序分析 111

  4.3.4 部分测试数据和输出结果 114

 4.4 张小牛日记(难度:★★★☆☆) 115

  4.4.1 试题 115

  4.4.2 题目分析和算法实现 116

  4.4.3 参考程序及程序分析 117

  4.4.4 部分测试数据和输出结果 117

 4.5 礼物(难度:★★★☆☆) 118

  4.5.1 试题 118

  4.5.2 题目分析和算法实现 119

  4.5.3 参考程序及程序分析 120

  4.5.4 部分测试数据和输出结果 121

 4.6 企鹅(难度:★★★☆☆) 121

  4.6.1 试题 121

  4.6.2 题目分析和算法实现 122

  4.6.3 参考程序及程序分析 123

  4.6.4 部分测试数据和输出结果 124

 4.7 地板砖(难度:★★★★☆) 125

  4.7.1 试题 125

  4.7.2 题目分析和算法实现 126

  4.7.3 参考程序及程序分析 127

  4.7.4 部分测试数据和输出结果 130

 4.8 减肥(难度:★★★★★) 131

  4.8.1 试题 131

  4.8.2 题目分析和算法实现 132

  4.8.3 参考程序及程序分析 133

  4.8.4 部分测试数据和输出结果 137

 4.9 总体题目分析和比赛情况 137

  4.9.1 题目总结分析 137

  4.9.2 比赛情况 137

第5章 2008年广东省青少年信息学奥林匹克决赛(GDOI)试题分析 138

 5.1 求和号(难度:★☆☆☆☆) 138

  5.1.1 试题 138

  5.1.2 题目分析和算法实现 139

  5.1.3 参考程序及程序分析 139

  5.1.4 部分测试数据和输出结果 140

 5.2 彩球游戏(难度:★★★★☆) 140

  5.2.1 试题 140

  5.2.2 题目分析和算法实现 141

  5.2.3 参考程序及程序分析 142

  5.2.4 部分测试数据和输出结果 147

 5.3 酱油推广活动(难度:★★★★☆) 148

  5.3.1 试题 148

  5.3.2 题目分析和算法实现 148

  5.3.3 参考程序及程序分析 149

  5.3.4 部分测试数据和输出结果 154

 5.4 指纹(难度:★★★★★) 154

  5.4.1 试题 154

  5.4.2 题目分析和算法实现 156

  5.4.3 参考程序及程序分析 158

  5.4.4 部分测试数据和输出结果 160

 5.5 无聊的黑叔(难度:★★☆☆☆) 160

  5.5.1 试题 160

  5.5.2 题目分析和算法实现 161

  5.5.3 参考程序及程序分析 162

  5.5.4 部分测试数据和输出结果 163

 5.6 狐狸的谜语(难度:★★★★☆) 163

  5.6.1 试题 163

  5.6.2 题目分析和算法实现 164

  5.6.3 参考程序及程序分析 165

  5.6.4 部分测试数据和输出结果 167

 5.7 方块游戏(难度:★★★★☆) 168

  5.7.1 试题 168

  5.7.2 题目分析和算法实现 169

  5.7.3 参考程序及程序分析 171

  5.7.4 部分测试数据和输出结果 172

 5.8 正方矩阵(难度:★★★★☆) 172

  5.8.1 试题 172

  5.8.2 题目分析和算法实现 173

  5.8.3 参考程序及程序分析 173

  5.8.4 部分测试数据和输出结果 176

 5.9 总体题目分析和比赛情况 177

  5.9.1 题目总结分析 177

  5.9.2 比赛情况 177

第6章 2008年全国青少年信息学竞赛广东省队组队选拔赛(GDSOI)试题分析 178

 6.1 WING(难度:★★★☆☆) 178

  6.1.1 试题 178

  6.1.2 题目分析和算法实现 179

  6.1.3 参考程序及程序分析 180

  6.1.4 部分测试数据和输出结果 181

 6.2 鱼肉炸弹(难度:★★★★☆) 181

  6.2.1 试题 181

  6.2.2 题目分析和算法实现 182

  6.2.3 参考程序及程序分析 183

  6.2.4 部分测试数据和输出结果 186

 6.3 验证码(难度:★★★★☆) 186

  6.3.1 试题 186

  6.3.2 题目分析和算法实现 188

  6.3.3 参考程序及程序分析 188

  6.3.4 部分测试数据和输出结果 191

 6.4 关键公路(难度:★★★★☆) 192

  6.4.1 试题 192

  6.4.2 题目分析和算法实现 193

  6.4.3 参考程序及程序分析 193

  6.4.4 部分测试数据和输出结果 195

第7章 2009年广东省青少年信息学重点中学邀请赛(GDKOI)试题分析 196

 7.1 WXYZ与绿豆饼(难度:★☆☆☆☆) 196

  7.1.1 试题 196

  7.1.2 题目分析和算法实现 197

  7.1.3 参考程序及程序分析 197

  7.1.4 部分测试数据和输出结果 198

 7.2 Bug(难度:★★☆☆☆) 199

  7.2.1 试题 199

  7.2.2 题目分析和算法实现 200

  7.2.3 参考程序及程序分析 200

  7.2.4 部分测试数据和输出结果 201

 7.3 费洛蒙(难度:★★★☆☆) 202

  7.3.1 试题 202

  7.3.2 题目分析和算法实现 203

  7.3.3 参考程序及程序分析 203

  7.3.4 部分测试数据和输出结果 206

 7.4 电梯问题(难度:★★★★★) 207

  7.4.1 试题 207

  7.4.2 题目分析和算法实现 209

  7.4.3 参考程序及程序分析 210

  7.4.4 部分测试数据和输出结果 214

 7.5 猴子(难度:★★☆☆☆) 216

  7.5.1 试题 216

  7.5.2 题目分析和算法实现 217

  7.5.3 参考程序及程序分析 217

  7.5.4 部分测试数据和输出结果 219

 7.6 Debug(难度:★★☆☆☆) 220

  7.6.1 试题 220

  7.6.2 题目分析和算法实现 221

  7.6.3 参考程序及程序分析 222

  7.6.4 部分测试数据和输出结果 223

 7.7 Lie Dice III:雀神秘笈(难度:★★☆☆☆) 224

  7.7.1 试题 224

  7.7.2 题目分析和算法实现 225

  7.7.3 参考程序及程序分析 225

  7.7.4 部分测试数据和输出结果 227

 7.8 棍子(难度:★★★☆☆) 228

  7.8.1 试题 228

  7.8.2 题目分析和算法实现 228

  7.8.3 参考程序及程序分析 229

  7.8.4 部分测试数据和输出结果 232

第8章 2009年广东省青少年信息学奥林匹克竞赛决赛(GDOI)试题分析 233

 8.1 哆啦A梦的百宝袋(难度:★☆☆☆☆) 233

  8.1.1 试题 233

  8.1.2 题目分析和算法实现 234

  8.1.3 参考程序及程序分析 234

  8.1.4 部分测试数据和输出结果 235

 8.2 伟大的航路(难度:★★★☆☆) 235

  8.2.1 试题 235

  8.2.2 题目分析和算法实现 237

  8.2.3 参考程序及程序分析 238

  8.2.4 部分测试数据和输出结果 240

 8.3 课堂笔记(难度:★★☆☆☆) 240

  8.3.1 试题 240

  8.3.2 题目分析和算法实现 243

  8.3.3 参考程序及程序分析 244

  8.3.4 部分测试数据和输出结果 245

 8.4 魔神英雄传(难度:★★★★☆) 245

  8.4.1 试题 245

  8.4.2 题目分析和算法实现 247

  8.4.3 参考程序及程序分析 247

  8.4.4 部分测试数据和输出结果 250

 8.5 小新的问题(难度:★★☆☆☆) 252

  8.5.1 试题 252

  8.5.2 题目分析和算法实现 253

  8.5.3 参考程序及程序分析 254

  8.5.4 部分测试数据和输出结果 255

 8.6 咕噜咕噜魔法阵III(难度:★★☆☆☆) 255

  8.6.1 试题 255

  8.6.2 题目分析和算法实现 256

  8.6.3 参考程序及程序分析 258

  8.6.4 部分测试数据和输出结果 260

 8.7 佩恩的秘密(难度:★★★☆☆) 261

  8.7.1 试题 261

  8.7.2 题目分析和算法实现 262

  8.7.3 参考程序及程序分析 264

  8.7.4 部分测试数据和输出结果 268

 8.8 又是Bug(难度:★★★☆☆) 269

  8.8.1 试题 269

  8.8.2 题目分析和算法实现 270

  8.8.3 参考程序及程序分析 270

  8.8.4 部分测试数据和输出结果 273

第9章 2009年全国青少年信息学竞赛广东省队组队选拔赛(GDSOI)试题分析 275

 9.1 怪盗基德与牌神秘笈(难度:★★☆☆☆) 275

  9.1.1 试题 275

  9.1.2 题目分析和算法实现 277

  9.1.3 参考程序及程序分析 277

  9.1.4 部分测试数据和输出结果 279

 9.2 青蛙军曹的地球进攻计划(难度:★★☆☆☆) 280

  9.2.1 试题 280

  9.2.2 题目分析和算法实现 281

  9.2.3 参考程序及程序分析 282

  9.2.4 部分测试数据和输出结果 283

 9.3 钱之炼金术师(难度:★★★★☆) 284

  9.3.1 试题 284

  9.3.2 题目分析和算法实现 285

  9.3.3 参考程序及程序分析 285

  9.3.4 部分测试数据和输出结果 288

 9.4 牛影传说(难度:★★★★☆) 289

  9.4.1 试题 289

  9.4.2 题目分析和算法实现 291

  9.4.3 参考程序及程序分析 292

  9.4.4 部分测试数据和输出结果 297

附录A 中国内地高校参加ACM/ICPC全球总决赛成绩(1997—2011年) 299

参考文献 300

作者简介 301

随便看

 

霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。

 

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间:2025/3/2 0:20:17