当前位置:首页 > 工业技术
国际大学生程序设计竞赛中山大学内部选拔真题解  1
国际大学生程序设计竞赛中山大学内部选拔真题解  1

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

工业技术

  • 电子书积分:11 积分如何计算积分?
  • 作 者:郭嵩山,陈才斌,江泽斌等著
  • 出 版 社:北京:人民邮电出版社
  • 出版年份:2012
  • ISBN:9787115283351
  • 页数:300 页
图书介绍:本书是ACM国际大学生程序设计竞赛辅导教程。不尽从教学的角度,详细讲解算法的理论;而且从竞赛的角度,对经典选拔整体进行详细解析,培养学生解题能力和优秀思维方式,增强学生灵活运用算法的能力。
《国际大学生程序设计竞赛中山大学内部选拔真题解 1》目录

本书知识点分类及说明 1

第1章2007年中山大学内部选拔赛第一试试题分析 4

1.1计算生成树(难度:★★☆☆☆) 4

1.1.1问题描述 4

1.1.2算法分析 5

1.1.3参考程序 6

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

1.2三核苷酸(难度:★★★☆☆) 8

1.2.1问题描述 8

1.2.2算法分析 9

1.2.3参考程序 10

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

1.3紧急逃离(难度:★★★☆☆) 12

1.3.1问题描述 12

1.3.2算法分析 14

1.3.3参考程序 15

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

1.4简单数谜(难度:★★★☆☆) 21

1.4.1问题描述 21

1.4.2算法分析 22

1.4.3参考程序 23

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

1.5股票投资(难度:★★★★☆) 28

1.5.1.问题描述 28

1.5.2算法分析 30

1.5.3参考程序 31

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

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

2.1新年礼物(难度:★★☆☆☆) 35

2.1.1问题描述 35

2.1.2算法分析 36

2.1.3参考程序 36

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

2.2辽哥游戏(难度:★★★★★) 37

2.2.1问题描述 37

2.2.2算法分析 39

2.2.3参考程序 40

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

2.3压缩后缀数组(难度:★★☆☆☆) 42

2.3.1问题描述 42

2.3.2算法分析 44

2.3.3参考程序 44

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

2.4划分方板(难度:★★★☆☆) 45

2.4.1问题描述 45

2.4.2算法分析 46

2.4.3参考程序 47

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

2.5终极简单问题(难度:★★★☆☆) 49

2.5.1问题描述 49

2.5.2算法分析 50

2.5.3参考程序 50

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

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

3.1因子的因子(难度:★★★☆☆) 53

3.1.1问题描述 53

3.1.2算法分析 53

3.1.3参考程序 54

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

3.2赌神(难度:★★★★★) 57

3.2.1问题描述 57

3.2.2算法分析 58

3.2.3参考程序 59

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

3.3寻找中点(难度:★★★★☆) 61

3.3.1问题描述 61

3.3.2算法分析 62

3.3.3参考程序 63

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

3.4德布鲁因序列(难度:★★★☆☆) 68

3.4.1问题描述 68

3.4.2算法分析 68

3.4.3参考程序 69

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

3.5赛马(难度:★★☆☆☆) 70

3.5.1问题描述 70

3.5.2算法分析 71

3.5.3参考程序 72

3.5.4部分测试数据和输出结果 73

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

4.1蚂蚁征途(难度:★★★★☆) 74

4.1.1问题描述 74

4.1.2算法分析 75

4.1.3参考程序 76

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

4.2二次同余方程(难度:★★★★★) 79

4.2.1问题描述 79

4.2.2算法分析 79

4.2.3参考程序 80

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

4.3聚会(难度:★★★☆☆) 83

4.3.1问题描述 83

4.3.2算法分析 84

4.3.3参考程序 85

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

4.4质数和式(难度:★★☆☆☆) 87

4.4.1问题描述 87

4.4.2算法分析 88

4.4.3参考程序 89

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

4.5树(难度:★★★☆☆) 91

4.5.1问题描述 91

4.5.2算法分析 92

4.5.3参考程序 92

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

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

5.1水池(难度:★★☆☆☆) 98

5.1.1问题描述 98

5.1.2算法分析 99

5.1.3参考程序 99

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

5.2数字排序(难度:★★★☆☆) 101

5.2.1问题描述 101

5.2.2算法分析 102

5.2.3参考程序 102

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

5.3移动(难度:★★★★★) 105

5.3.1问题描述 105

5.3.2算法分析 105

5.3.3参考程序 106

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

5.4球星(难度:★★★☆☆) 112

5.4.1问题描述 112

5.4.2算法分析 113

5.4.3参考程序 114

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

5.5不幸运数(难度:★★★☆☆) 118

5.5.1问题描述 118

5.5.2算法分析 119

5.5.3参考程序 119

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

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

6.1树的计数(难度:★★★★☆) 124

6.1.1问题描述 124

6.1.2算法分析 124

6.1.3参考程序 126

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

6.2九数码(难度:★★☆☆☆) 131

6.2.1问题描述 131

6.2.2算法分析 132

6.2.3参考程序 132

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

6.3数列(难度:★★★☆☆) 135

6.3.1问题描述 135

6.3.2算法分析 136

6.3.3参考程序 137

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

6.4国王(难度:★★★☆☆) 142

6.4.1问题描述 142

6.4.2算法分析 143

6.4.3参考程序 143

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

6.5面积(难度:★★★☆☆) 145

6.5.1问题描述 145

6.5.2算法分析 146

6.5.3参考程序 147

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

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

7.1 PPMM(难度:★★★☆☆) 151

7.1.1问题描述 151

7.1.2算法分析 152

7.1.3参考程序 153

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

7.2三角形计算(难度:★★★★☆) 156

7.2.1问题描述 156

7.2.2算法分析 157

7.2.3参考程序 158

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

7.3生成字符串(难度:★★★☆☆) 161

7.3.1问题描述 161

7.3.2算法分析 162

7.3.3参考程序 163

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

7.4翻硬币(难度:★★★☆☆) 165

7.4.1问题描述 165

7.4.2算法分析 166

7.4.3参考程序 167

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

7.5又是C(n, m)(难度:★★☆☆☆) 169

7.5.1问题描述 169

7.5.2算法分析 170

7.5.3参考程序 170

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

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

8.1次小生成树(难度:★★★★★) 173

8.1.1问题描述 173

8.1.2算法分析 174

8.1.3参考程序 175

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

8.2分宝藏(难度:★★★☆☆) 181

8.2.1问题描述 181

8.2.2算法分析 182

8.2.3参考程序 182

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

8.3探照灯(难度:★★☆☆☆) 185

8.3.1问题描述 185

8.3.2算法分析 185

8.3.3参考程序 186

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

8.4数字识别系统(难度:★★★☆☆) 188

8.4.1问题描述 188

8.4.2算法分析 190

8.4.3参考程序 191

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

8.5开灯(难度:★★☆☆☆) 194

8.5.1问题描述 194

8.5.2算法分析 195

8.5.3参考程序 196

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

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

9.1最大对称子数列(难度:★★★★★) 197

9.1.1问题描述 197

9.1.2算法分析 198

9.1.3参考程序 199

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

9.2寻宝(难度:★★★★☆) 205

9.2.1问题描述 205

9.2.2算法分析 206

9.2.3参考程序 207

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

9.3大明王朝(难度:★★☆☆☆) 210

9.3.1问题描述 210

9.3.2算法分析 212

9.3.3参考程序 213

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

9.4重建长城(难度:★★★☆☆) 216

9.4.1问题描述 216

9.4.2算法分析 217

9.4.3参考程序 217

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

9.5斯诺克(难度:★★★★★) 219

9.5.1问题描述 219

9.5.2算法分析 221

9.5.3参考程序 222

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

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

10.1度限制生成树(难度:★★★☆☆) 229

10.1.1问题描述 229

10.1.2算法分析 229

10.1.3参考程序 230

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

10.2重新分工(难度:★★★★☆) 232

10.2.1问题描述 232

10.2.2算法分析 233

10.2.3参考程序 233

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

10.3桩(难度:★★★★☆) 236

10.3.1问题描述 236

10.3.2算法分析 237

10.3.3参考程序 238

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

10.4旅行方案(难度:★★★★☆) 242

10.4.1问题描述 242

10.4.2算法分析 243

10.4.3参考程序 244

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

10.5最大最短距离(难度:★★★☆☆) 248

10.5.1问题描述 248

10.5.2算法分析 249

10.5.3参考程序 250

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

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

11.1菱形(难度:★★★☆☆) 254

11.1.1问题描述 254

11.1.2算法分析 254

11.1.3参考程序 256

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

11.2傻瓜式函数(难度:★★☆☆☆) 259

11.2.1问题描述 259

11.2.2算法分析 260

11.2.3参考程序 260

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

11.3最大公约数(难度:★★★☆☆) 262

11.3.1问题描述 262

11.3.2算法分析 263

11.3.3参考程序 264

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

11.4数列(难度:★★☆☆☆) 265

11.4.1问题描述 265

11.4.2算法分析 266

11.4.3参考程序 266

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

11.5间距(难度:★★★☆☆) 268

11.5.1问题描述 268

11.5.2算法分析 269

11.5.3参考程序 269

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

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

12.1猜答案(难度:★★★★☆) 274

12.1.1问题描述 274

12.1.2算法分析 275

12.1.3参考程序 275

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

12.2 A+B 问题(难度:★★★☆☆) 278

12.2.1问题描述 278

12.2.2算法分析 279

12.2.3参考程序 280

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

12.3时间流逝(难度:★★★☆☆) 283

12.3.1问题描述 283

12.3.2算法分析 284

12.3.3参考程序 285

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

12.4裸题(难度:★★☆☆☆) 286

12.4.1问题描述 286

12.4.2算法分析 287

12.4.3参考程序 288

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

12.5谜题(难度:★★★☆☆) 289

12.5.1问题描述 289

12.5.2算法分析 290

12.5.3参考程序 291

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

附录1中山大学集训队选拔流程图 293

附录2中国内地高校参加ACM/ICPC全球总决赛的成绩(1997~2012) 294

附录3中山大学队2008~2011年在亚洲区成绩 296

附录4中山大学队1999~2012年在全球总决赛成绩 297

作者简介 298

参考文献 300

相关图书
作者其它书籍
返回顶部