程序设计与问题求解 ACM国际大学生程序设计竞赛基础及解题指导PDF电子书下载

第1章 简单问题 1

1.1 求和问题 1

1.1.1 问题描述 1

1.1.2 题目分析 1

1.1.3 相关知识点 1

1.1.4 源程序代码 2

1.2 阶乘问题 3

1.2.1 问题描述 3

1.2.3 源程序代码 4

1.2.2 题目分析 4

1.3 时钟夹角问题 5

1.3.1 问题描述 5

1.3.2 题目分析 6

1.3.3 源程序代码 6

1.4 有理化无理数问题 7

1.4.1 问题描述 7

1.4.2 题目分析 8

1.4.3 相关知识点 9

1.4.4 源程序代码 12

1.5.1 问题描述 13

1.5 洗牌 13

1.5.2 题目分析 14

1.5.3 相关知识点 14

1.5.4 源程序代码 15

1.6 Couple-Bachelor-Spinster数问题 16

1.6.1 问题描述 16

1.6.2 题目分析 17

1.6.3 相关知识点 18

1.6.4 源程序代码 18

1.7.1 问题描述 20

1.7 四个素数之和问题 20

1.7.2 题目分析 21

1.7.3 相关知识点 21

1.7.4 源程序代码 23

第2章 几何问题 25

2.1 骰子游戏问题 25

2.1.1 问题描述 25

2.1.2 题目分析 26

2.1.3 源程序代码 27

2.2 球体问题 28

2.2.1 问题描述 28

2.2.2 题目分析 29

2.2.3 相关知识点 30

2.2.4 源程序代码 31

2.3 (2/3/4)-D正方形/长方形/正方体/长方体问题 32

2.3.1 问题描述 32

2.3.2 题目分析 33

2.3.3 相关知识点 35

2.3.4 源程序代码 36

2.4 山脉的横向距离问题 38

2.4.1 问题描述 38

2.4.3 相关知识点 41

2.4.2 题目分析 41

2.4.4 源程序代码 48

第3章 数组 51

3.1 二进制字节的镜像问题 51

3.1.1 问题描述 51

3.1.2 题目分析 51

3.1.3 相关知识点 52

3.1.4 源程序代码 53

3.2 最大和问题 54

3.2.1 问题描述 54

3.2.3 相关知识点 55

3.2.2 题目分析 55

3.2.4 源程序代码 58

3.3 倒数问题 59

3.3.1 问题描述 59

3.3.2 题目分析 61

3.3.3 相关知识点 61

3.3.4 源程序代码 62

3.4 Burrows Wheeler译码员问题 65

3.4.1 问题描述 65

3.4.2 题目分析 66

3.4.3 相关知识点 67

3.4.4 源程序代码 69

第4章 线性表 72

4.1 多项式的构造问题 72

4.1.1 问题描述 72

4.1.2 题目分析 72

4.1.3 相关知识点 73

4.1.4 源程序代码 76

4.2 逻辑行计数问题 78

4.2.1 问题描述 78

4.2.2 题目分析 79

4.2.3 源程序代码 80

4.3 简单算术问题 83

4.3.1 问题描述 83

4.3.2 题目分析 84

4.3.3 相关知识点 85

4.3.4 源程序代码 88

4.4 孤独的运货员问题 96

4.4.1 问题描述 96

4.4.2 题目分析 97

4.4.3 相关知识点 99

4.4.4 源程序代码 101

4.5 多重搜索问题 106

4.5.1 问题描述 106

4.5.2 题目分析 108

4.5.3 相关知识点 109

4.5.4 源程序代码 113

第5章 树 116

5.1 项目工程问题 116

5.1.1 问题描述 116

5.1.2 题目分析 116

5.1.3 相关知识点 118

5.1.4 源程序代码 121

5.2 整除问题 123

5.2.1 问题描述 123

5.2.2 题目分析 124

5.2.3 相关知识点 125

5.2.4 源程序代码 127

5.3 S-Tree问题 128

5.3.1 问题描述 128

5.3.2 题目分析 131

5.3.3 相关知识点 131

5.3.4 源程序代码 134

5.4 不可约基本分数问题 135

5.4.1 问题描述 135

5.4.2 题目分析 136

5.4.3 相关知识点 136

5.4.4 源程序代码 138

5.5 波兰式计算器问题 140

5.5.1 问题描述 140

5.5.2 题目分析 141

5.5.3 相关知识点 142

5.5.4 源程序代码 150

5.6.1 问题描述 153

5.6 车队问题 153

5.6.2 题目分析 154

5.6.3 相关知识点 155

5.6.4 源程序代码 157

5.7 I-Keyboard问题 159

5.7.1 问题描述 159

5.7.2 题目分析 161

5.5.3 源程序代码 163

6.1 比赛记分问题 167

6.1.1 问题描述 167

第6章 查找与排序 167

6.1.2 题目分析 168

6.1.3 相关知识点 168

6.1.4 源程序代码 172

6.2 电话号码问题 175

6.2.1 问题描述 175

6.2.2 题目分析 176

6.2.3 相关知识点 177

6.2.4 源程序代码 182

6.3 加锁管理程序问题 185

6.3.1 问题描述 185

6.3.2 题目分析 187

6.3.3 相关知识点 188

6.3.4 源程序代码 191

第7章 图 198

7.1 冲锋的骑士问题 198

7.1.1 问题描述 198

7.1.2 题目分析 199

7.1.3 相关知识点 199

7.1.4 源程序代码 201

7.2 找出取胜的一步问题 204

7.2.1 问题描述 204

7.2.3 相关知识点 205

7.2.2 题目分析 205

7.2.4 源程序代码 208

7.3 骑士、公主和龙问题 211

7.3.1 问题描述 211

7.3.2 题目分析 214

7.3.3 源程序代码 215

7.4 计算给定平面图中面的个数问题 219

7.4.1 问题描述 219

7.4.2 题目分析 220

7.4.3 源程序代码 220