国际大学生程序设计竞赛例题解 2 广东省大学生程序设计竞赛试题 2003-2005年【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

国际大学生程序设计竞赛例题解 2 广东省大学生程序设计竞赛试题 2003-2005年PDF格式电子书版下载

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

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

第1章 第1届广东省大学生程序设计竞赛暨第6届中山大学程序设计竞赛（2003年）试题分析3

1.1 学会奖章（简单统计）3

1.1.1 试题3

1.1.2 题目分析与算法实现4

2.6.3 标准程序与程序分析5

1.1.3 标准程序与程序分析5

1.1.4 测试数据与输出结果6

1.2 老师的数字（数论）7

1.2.1 式题7

1.2.2 题目分析与算法实现8

1.2.3 标准程序与程序分析10

1.2.4 测试数据与输出结果12

1.3 国际象棋（复杂模拟）13

1.3.1 试题13

1.3.2 题目分析与算法实现20

1.3.3 标准程序与程序分析22

1.3.4 测试数据与输出结果36

1.4.1 试题37

1.4 幻方（数学分析）37

1.4.2 题目分析与算法实现39

1.4.3 标准程序与程序分析40

1.4.4 测试数据与输出结果41

1.5 工作安排（图论）42

1.5.1 试题42

1.5.2 题目分析与算法实现43

1.5.3 标准程序与程序分析43

1.5.4 测试数据与输出结果47

1.6 邮递食物（搜索）48

1.6.1 试题48

1.6.3 标准程序与程序分析50

1.6.2 题目分析与算法实现50

1.6.4.测试数据与输出结果53

1.7 谁是赢家（博弈演化为递推）54

1.7.1 试题54

1.7.2 题目分析与算法实现55

1.7.3 标准程序与程序分析56

1.7.4 测试数据与输出结果58

1.8 排序算法（排序）59

1.8.1 试题59

1.8.2 题目分析与算法实现60

1.8.3 标准程序与程序分析60

1.8.4 测试数据与输出结果62

1.9 TYLY语言（图论）62

1.9.1 试题62

1.9.2 题目分析与算法实现65

1.9.3 标准程序与程序分析65

1.9.4 测试数据与输出结果69

1.10.1 试题70

1.10 工作依赖（图搜索）70

1.10.2 题目分析与算法实现71

1.10.3 标准程序与程序分析71

1.10.4 测试数据与输出结果73

1.11 总体题目分析与比赛情况74

1.11.1 题目总结分析74

1.11.2 比赛情况74

第2章 第2届广东省大学生程序设计竞赛暨第7届中山大学程序设计竞赛（2004年）试题分析75

2.1 二进制最大公约数（简单数论）75

2.1.1 试题75

2.1.2 题目分析与算法实现76

2.1.3 标准程序与程序分析76

2.2.1 试题79

2.2 船舶停靠（贪心和数据结构设计）79

2.1.4 测试数据与输出结果79

2.2.2 题目分析与算法实现82

2.2.3 标准程序与程序分析86

2.2.4 测试数据与输出结果96

2.3 凸边形外壳（凸包）97

2.3.1 试题97

2.3.2 题目分析与算法实现98

2.3.3 标准程序与程序分析101

2.3.4 测试数据与输出结果103

2.4 加密（简单模拟）104

2.4.1 试题104

2.4.2 题目分析与算法实现105

2.4.3 标准程序与程序分析105

2.4.4 测试数据与输出结果106

2.5 发电站网络（树型动态规划）107

2.5.1 试题107

2.5.2 题目分析与算法实现109

2.5.3 标准程序与程序分析109

2.5.4 测试数据与输出结果111

2.6 有趣的游戏（博弈）112

2.6.1 试题112

2.6.2 题目分析与算法实现114

2.6.4 测试数据与输出结果119

2.7 准备好了吗（简单排序）119

2.7.1 试题119

2.7.2 题目分析与算法实现120

2.7.3 标准程序与程序分析120

2.7.4 测试数据与输出结果121

2.8.1 试题122

2.8 有用的论文（贪心）122

2.8.2 题目分析与算法实现123

2.8.3 标准程序与程序分析124

2.8.4 测试数据与输出结果127

2.9 税收（数据结构设计）128

2.9.1 试题128

2.9.2 题目分析与算法实现129

2.9.3 标准程序与程序分析131

2.9.4 测试数据与输出结果134

2.10 游览珠海校区（简单计算几何）135

2.10.1 试题135

2.10.2 题目分析与算法实现136

2.10.3 标准程序与程序分析137

2.11 总体题目分析与比赛情况138

2.11.1 题目总结分析138

2.10.4 测试数据与输出结果138

2.11.2 比赛情况139

第3章 第8届中山大学程序设计竞赛预选赛（2005年）试题分析140

3.1 兔子（简单递推）140

3.1.1 试题140

3.1.2 题目分析与算法实现141

3.1.3 标准程序与程序分析141

3.1.4 测试数据与输出结果142

3.2 任务调度（拓扑排序）143

3.2.1 试题143

3.2.2 题目分析与算法实现145

3.2.3 标准程序与程序分析146

3.2.4 测试数据与输出结果148

3.3 大学校区（图论）149

3.3.1 试题149

3.3.2 题目分析与算法实现151

3.3.3 标准程序与程序分析152

3.3.4 测试数据与输出结果153

3.4 加油站（解方程组）154

3.4.1 试题154

3.4.2 题目分析与算法实现156

3.4.3 标准程序与程序分析160

3.4.4 测试数据与输出结果161

3.5 城市道路（动态规划）162

3.5.1 试题162

3.5.2 题目分析与算法实现163

3.5.3 标准程序与程序分析164

3.5.4 测试数据与输出结果166

3.6 森林（简单图论）166

3.6.1 试题166

3.6.2 题目分析与算法实现167

3.6.3 标准程序与程序分析168

3.6.4 测试数据与输出结果169

3.7.DNA匹配（字符串匹配）170

3.7.1 试题170

3.7.2 题目分析与算法实现171

3.7.3 标准程序与程序分析172

3.7.4 测试数据与输出结果173

3.8 题目总结分析与比赛情况174

3.8.1 题目总结分析174

3.8.2 比赛情况174

第4章 第3届广东省大学生程序设计竞赛暨第8届中山大学程序设计竞赛（2005年）试题分析175

4.1 放球（递推）175

4.1.1 试题175

4.1.2 题目分析与算法实现176

4.1.3 标准程序及程序分析177

4.1.4 测试数据与输出结果178

4.2 房子（简单图论）179

4.2.1 试题179

4.2.2 题目分析与算法实现180

4.2.3 标准程序与程序分析180

4.2.4 测试数据与输出结果181

4.3 计算机（贪心＋最小堆）183

4.3.1 试题183

4.3.2 题目分析与算法实现184

4.3.3 标准程序与程序分析186

4.3.4 测试数据与输出结果189

4.4 大学排名（动态规划）190

4.4.1 试题190

4.4.2 题目分析与算法实现191

4.4.3 标准程序与程序分析192

4.4.4 测试数据与输出结果194

4.5 椭圆相交（微积分）195

4.5.1 试题195

4.5.2 题目分析与算法实现196

4.5.3 标准程序与程序分析197

4.5.4 测试数据与输出结果198

4.6 图灵机编程（构造）199

4.6.1 试题199

4.6.2 题目分析与算法实现201

4.6.3 标准程序与程序分析202

4.6.4 测试数据与输出结果205

4.7 格雷码（分治）208

4.7.1 试题208

4.7.2 题目分析与算法实现209

4.7.3 标准程序与程序分析210

4.7.4 测试数据与输出结果210

4.8.1 试题212

4.8 英雄（宽度优先搜索）212

4.8.2 题目分析与算法实现214

4.8.3 标准程序与程序分析215

4.8.4 测试数据与输出结果218

4.9 程序重构（简单模拟）219

4.9.1 试题219

4.9.2 题目分析与算法实现220

4.9.3 标准程序与程序分析220

4.9.4 测试数据与输出结果221

4.10 多边形旋转（计算几何）225

4.10.1 试题225

4.10.2 题目分析与算法实现227

4.10.3 标准程序与程序分析228

4.10.4 测试数据与输出结果233

4.11.2 比赛情况235

4.11.1 题目总结分析235

4.11 总体题目分析与比赛情况235

第5章 第28届ACM/ICPC国际大学生程序设计竞赛亚洲预赛广州赛区竞赛（2003年）试题分析236

5.1 原子实验（动态规划）236

5.1.1 试题236

5.1.2 题目分析与算法实现238

5.1.3 标准程序与程序分析239

5.1.4 测试数据与输出结果243

5.2 电梯调度计划（动态规划）245

5.2.1 式题245

5.2.2 题目分析与算法实现246

5.2.3 标准程序与程序分析247

5.2.4 测试数据与输出结果249

5.3 新围棋游戏（回溯）251

5.3.1 试题251

5.3.2 题目分析与算法实现253

5.3.3 标准程序与程序分析255

5.3.4 测试数据与输出结果263

5.4 互联网（模拟）265

5.4.1 试题265

5.4.2 题目分析与算法实现270

5.4.3 标准程序与程序分析271

5.4.4 测试数据与输出结果276

5.5 折纸条（计算几何）278

5.5.1 试题278

5.5.2 题目分析与算法实现279

5.5.3 标准程序与程序分析280

5.5.4 测试数据与输出结果286

5.6 阶乘之和（简单数学）287

5.6.1 试题287

5.6.2 题目分析与算法实现288

5.6.3 标准程序与程序分析289

5.6.4 测试数据与输出结果290

5.7 任务序列（图论）291

5.7.1 试题291

5.7.2 题目分析与算法实现293

5.7.3 标准程序与程序分析294

5.7.4 测试数据与输出结果295

5.8 Vivian的问题（数论）298

5.8.1 试题298

5.8.2 题目分析与算法实现299

5.8.3 标准程序与程序分析300

5.8.4 测试数据与输出结果302

5.9 总体题目分析与比赛情况305

5.9.1 题目总结分析305

5.9.2 比赛情况306

参考文献307

作者简介308