ACM程序设计基础PDF电子书下载

第1章 概述 1

1.1国际ACM竞赛 1

1.2广东GDCPC竞赛 2

1.3全国蓝桥杯大赛 3

1.4中国计算机学会软件能力认证 4

1.5国际青少年信息学奥林匹克竞赛 5

1.6本章小结 7

1.7本章思考 7

第2章 入门基础 8

2.1输入输出 8

2.2开发环境与使用 11

2.2.1 Visual C＋＋ 13

2.2.2 Dev-C＋＋ 14

2.2.3 Visual Studio 16

2.2.4 Code Blocks 17

2.3入门题 19

2.4字符串处理 25

2.5算法分析基础 35

2.6本章小结 37

2.7本章思考 37

第3章 蛮力法 38

3.1基本思想 38

3.2实例分析 39

3.3程序优化 49

3.4本章小结 56

3.5本章思考 56

第4章 数学问题 57

4.1概述 57

4.2数论问题 65

4.2.1同余 65

4.2.2素数 77

4.3计算几何 88

4.4组合问题 97

4.5概率问题 102

4.6本章小结 112

4.7本章思考 112

第5章 分治、递归与递推 113

5.1分治 113

5.2递归 121

5.3递推 128

5.4本章小结 136

5.5本章思考 136

第6章 高精度计算与模拟法 137

6.1大数高精概述 137

6.2大整数加法 140

6.3大整数减法 147

6.4大整数乘法 150

6.5 模拟法 152

6.6本章小结 161

6.7本章思考 161

第7章 排序与查找 162

7.1排序 162

7.2查找 170

7.2.1静态查找 170

7.2.2动态查找 174

7.3排序与查找的应用 177

7.4本章小结 198

7.5本章思考 198

第8章 贪心法 199

8.1基本概念 199

8.2核心思想 199

8.3一般步骤 200

8.4经典问题的贪心策略 201

8.4.1活动安排问题 201

8.4.2哈夫曼编码问题 202

8.4.3最小生成树问题 204

8.4.4背包问题 207

8.5实例分析 208

8.6本章小结 221

8.7本章思考 221

第9章 动态规划法 223

9.1基本概念 223

9.2一般步骤 224

9.3核心思想 225

9.4实例分析 234

9.5本章小结 245

9.6 本章思考 246

第10章 并查集 247

10.1基本概念 247

10.2核心操作 247

10.3实例分析 248

10.4本章小结 258

10.5本章思考 258

附录 解题报告模板 259

参考文献 260