国际大学生程序设计竞赛中山大学内部选拔真题解 22025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

国际大学生程序设计竞赛中山大学内部选拔真题解 2PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

本书知识点分类及说明1

第1章 2009年中山大学内部选拔赛第一试试题分析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 部分测试数据和输出结果13

1.3 选数问题（难度：★★☆☆☆）14

1.3.1 问题描述14

1.3.2 算法分析15

1.3.3 参考程序15

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

1.4 下楼问题（难度：★★☆☆☆）18

1.4.1 问题描述18

1.4.2 算法分析19

1.4.3 参考程序20

1.4.4 部分测试数据及输出结果21

1.5 最大空立方体问题（难度：★★★★☆）22

1.5.1 问题描述22

1.5.2 算法分析23

1.5.3 参考程序24

1.5.4 部分测试数据及输出结果31

第2章 2009年中山大学内部选拔赛第二试试题分析32

2.1 金属收集（难度：★★★☆☆）32

2.1.1 问题描述32

2.1.2 算法分析33

2.1.3 参考程序34

2.1.4 部分测试数据及输出结果37

2.2 树的修改（难度：★★★★★）38

2.2.1 问题描述38

2.2.2 算法分析39

2.2.3 参考程序及程序实现40

2.2.4 部分测试数据及输出结果50

2.3 防水绿坝（难度：★★☆☆☆）52

2.3.1 问题描述52

2.3.2 算法分析53

2.3.3 参考程序54

2.3.4 部分测试数据及输出结果55

2.4 救火问题（难度：★★★★☆）56

2.4.1 问题描述56

2.4.2 算法分析57

2.4.3 参考程序59

2.5 树的度数序列（难度：★★☆☆☆）62

2.5.1 问题描述62

2.5.2 算法分析63

2.5.3 参考程序64

第3章 2009年中山大学内部选拔赛第三试试题分析66

3.1 前K个排列问题（难度：★★☆☆☆）66

3.1.1 问题描述66

3.1.2 算法分析67

3.1.3 参考程序68

3.2 统计矩形内点数（难度：★★★★☆）70

3.2.1 问题描述70

3.2.2 算法分析71

3.2.3 参考程序72

3.3 工程分配问题（难度：★★★★☆）79

3.3.1 问题描述79

3.3.2 算法分析80

3.3.3 参考程序82

3.4 《工程分配问题》评测程序的设计（难度：★★☆☆☆）92

3.4.1 问题描述92

3.4.2 算法分析94

3.4.3 参考程序94

3.5 向量分解问题（难度：★★★★☆）96

3.5.1 问题描述96

3.5.2 算法分析97

3.5.3 参考程序98

第4章 2009年中山大学内部选拔赛第四试试题分析102

4.1 矩形摆放问题（难度：★★★☆☆）102

4.1.1 问题描述102

4.1.2 算法分析103

4.1.3 参考程序及算法实现105

4.2 简单数论问题（难度：★★☆☆☆）110

4.2.1 问题描述110

4.2.2 算法分析111

4.2.3 参考程序111

4.3 护士工作安排问题（难度：★★★☆☆）114

4.3.1 问题描述114

4.3.2 算法分析115

4.3.3 参考程序116

4.4 “卡蛋岛”问题（难度：★★★★☆）119

4.4.1 问题描述119

4.4.2 算法分析120

4.4.3 参考程序122

4.5 宿舍搬运问题（难度：★★★★☆）127

4.5.1 问题描述127

4.5.2 算法分析129

4.5.3 参考程序130

第5章 2009年中山大学内部选拔赛第五试试题分析135

5.1 加边（难度：★★★☆☆）135

5.1.1 试题135

5.1.2 题目分析和算法实现136

5.1.3 参考程序及程序分析136

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

5.2 比特（难度：★★★☆☆）141

5.2.1 试题141

5.2.2 题目分析和算法实现142

5.2.3 参考程序及程序分析143

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

5.3 循环小数（难度：★★☆☆☆）146

5.3.1 试题146

5.3.2 题目分析和算法实现147

5.3.3 参考程序及程序分析147

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

5.4 星（难度：★★★☆☆）149

5.4.1 试题149

5.4.2 题目分析和算法实现150

5.4.3 参考程序及程序分析150

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

5.5 插入（难度：★★★☆☆）155

5.5.1 试题155

5.5.2 题目分析和算法实现156

5.5.3 参考程序及程序分析156

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

第6章 2009年中山大学内部选拔赛第六试试题分析162

6.1 计算机程序设计竞赛艺术（难度：★★☆☆☆）162

6.1.1 试题162

6.1.2 题目分析和算法实现164

6.1.3 参考程序及程序分析164

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

6.2 ICTOP问题（难度：★★☆☆☆）168

6.2.1 试题168

6.2.2 题目分析和算法实现168

6.2.3 参考程序及程序分析169

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

6.3 航道（难度：★★★☆☆）171

6.3.1 试题171

6.3.2 题目分析和算法实现172

6.3.3 参考程序及程序分析173

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

6.4 贫穷的Z（难度：★★★★★）175

6.4.1 试题175

6.4.2 题目分析和算法实现176

6.4.3 参考程序及程序分析177

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

6.5 笨蛋Z（难度：★★★★☆）179

6.5.1 试题179

6.5.2 题目分析和算法实现181

6.5.3 参考程序及程序分析181

6.5.4 部分测试数据和输出结果183

第7章 2010年中山大学内部选拔赛第一试试题分析185

7.1 小乔（难度：★★★☆☆）185

7.1.1 题目描述185

7.1.2 算法分析186

7.1.3 参考程序187

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

7.2 诸葛亮（难度：★★★★★）192

7.2.1 题目描述192

7.2.2 算法分析193

7.2.3 参考程序194

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

7.3 陆逊（难度：★★★☆☆）202

7.3.1 题目描述202

7.3.2 算法分析204

7.3.3 参考程序205

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

7.4 吕布（难度：★★★★☆）209

7.4.1 题目描述209

7.4.2 算法分析211

7.4.3 参考程序211

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

7.5 于吉（难度：★☆☆☆☆）220

7.5.1 题目描述220

7.5.2 算法分析221

7.5.3 参考程序221

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

第8章 2010年中山大学内部选拔赛第二试试题分析223

8.1 异或树（难度：★★☆☆☆）223

8.1.1 题目描述223

8.1.2 算法分析224

8.1.3 参考程序224

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

8.2 异或树Ⅱ（难度：★★★☆☆）227

8.2.1 题目描述227

8.2.2 算法分析228

8.2.3 参考程序228

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

8.3 找出第K远节点（难度：★★★★☆）233

8.3.1 题目描述233

8.3.2 算法分析233

8.3.3 参考程序234

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

8.4 K圆（难度：★★☆☆☆）239

8.4.1 题目描述239

8.4.2 算法分析240

8.4.3 参考程序240

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

8.5 广告船（难度：★★★☆☆）244

8.5.1 题目描述244

8.5.2 算法分析245

8.5.3 参考程序246

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

第9章 2010年中山大学内部选拔赛第三试试题分析251

9.1 魔法（难度：★★★☆☆）251

9.1.1 题目描述251

9.1.2 算法分析251

9.1.3 参考程序252

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

9.2 优美（难度：★★★★☆）254

9.2.1 题目描述254

9.2.2 算法分析255

9.2.3 参考程序255

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

9.3 正确（难度：★★★★★）260

9.3.1 题目描述260

9.3.2 算法分析260

9.3.3 参考程序261

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

9.4 不平衡（难度：★★☆☆☆）263

9.4.1 题目描述263

9.4.2 算法分析264

9.4.3 参考程序265

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

9.5 格雷的疑惑（难度：★★★☆☆）267

9.5.1 题目描述267

9.5.2 算法分析268

9.5.3 参考程序268

9.5.4 部分测试数据和输出结果271

第10章 2010年中山大学内部选拔赛第四试试题分析272

10.1 X之谜（难度：★★★★☆）272

10.1.1 题目描述272

10.1.2 算法分析273

10.1.3 参考程序273

10.1.4 部分测试数据和输出结果275

10.2 卡片（难度：★★★★☆）276

10.2.1 题目描述276

10.2.2 算法分析277

10.2.3 参考程序278

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

10.3 RP路径（难度：★★★☆☆）283

10.3.1 题目描述283

10.3.2 算法分析284

10.3.3 参考程序285

10.3.4 部分测试数据和输出结果286

10.4 切棍子（难度：★★☆☆☆）287

10.4.1 题目描述287

10.4.2 算法分析288

10.4.3 参考程序288

10.4.4 部分测试数据和输出结果289

10.5 线性尼姆游戏（难度：★★☆☆☆）290

10.5.1 题目描述290

10.5.2 算法分析291

10.5.3 参考程序291

10.5.4 部分测试数据和输出结果292

第11章 2010年中山大学内部选拔赛第五试试题分析293

11.1 冒泡排序（难度：★★☆☆☆）293

11.1.1 试题293

11.1.2 题目分析和算法实现294

11.1.3 参考程序及程序分析295

11.1.4 部分测试数据和输出结果296

11.2 植物大战僵尸（难度：★★★★☆）298

11.2.1 试题298

11.2.2 题目分析和算法实现299

11.2.3 参考程序及程序分析300

11.2.4 部分测试数据和输出结果306

11.3 点的匹配（难度：★★★★★）307

11.3.1 试题307

11.3.2 题目分析和算法实现308

11.3.3 参考程序及程序分析309

11.3.4 部分测试数据和输出结果315

11.4 黄昏公主（难度：★★★☆☆）317

11.4.1 试题317

11.4.2 题目分析和算法实现319

11.4.3 参考程序及程序分析320

11.4.4 部分测试数据和输出结果324

11.5 追逐（难度：★★★☆☆）325

11.5.1 试题325

11.5.2 题目分析和算法实现325

11.5.3 参考程序及程序分析326

11.5.4 部分测试数据和输出结果327

第12章 2010年中山大学内部选拔赛第六试试题分析329

12.1 最长子串（难度：★★☆☆☆）329

12.1.1 试题329

12.1.2 题目分析和算法实现330

12.1.3 参考程序及程序分析330

12.1.4 部分测试数据和输出结果331

12.2 完美数字（难度：★★☆☆☆）332

12.2.1 试题332

12.2.2 题目分析和算法实现333

12.2.3 参考程序及程序分析334

12.2.4 部分测试数据和输出结果337

12.3 求和（难度：★★☆☆☆）337

12.3.1 试题337

12.3.2 题目分析和算法实现338

12.3.3 参考程序及程序分析339

12.3.4 部分测试数据和输出结果344

12.4 精神球（难度：★★★☆☆）344

12.4.1 试题344

12.4.2 题目分析和算法实现345

12.4.3 参考程序及程序分析346

12.4.4 部分测试数据和输出结果348

12.5 瞬移（难度：★★☆☆☆）348

12.5.1 试题348

12.5.2 题目分析和算法实现349

12.5.3 参考程序及程序分析350

12.5.4 部分测试数据和输出结果351

作者简介352

参考文献354