国际大学生程序设计竞赛辅导教程pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

国际大学生程序设计竞赛辅导教程PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

1.1 Delphi的运行环境 1

1.1.1 Delphi简介 1

1.1.2 Delphi的IDE环境 1

第1章 Delphi简介 1

1.1.3 Delphi程序的编译、运行和调试 3

1.2 Delphi常量 4

1.3 Delphi变量 4

1.4 Delphi类型 5

1.4.1 Delphi预定义类型 5

1.4.2 枚举类型 7

1.4.3 子界类型 7

1.4.4 数组类型 7

1.4.5 字符串类型 8

1.4.7 记录类型 9

1.4.6 集合类型 9

1.4.8 指针类型 10

1.5 Delphi的基本语句 11

1.5.1 赋值语句 11

1.5.2 复合语句 11

1.5.3 分支语句 12

1.5.4 循环语句 12

1.5.5 输入输出语句 14

1.6 Delphi函数与过程 15

1.6.1 函数和过程的调用 15

1.6.2 常用的函数 15

1.6.3 自定义函数和过程 16

1.7 函数的递归 18

1.9 Delphi中使用嵌入汇编 19

1.8 面向对象Object Pascal 19

第2章 基本算法介绍 21

2.1 概述 21

2.2 常用数据结构在Delphi中的实现 21

2.2.1 线性表 21

2.2.2 栈 25

2.2.3 队列 26

2.2.4 二叉树 27

2.2.5 图 30

2.3 枚举算法 33

2.4 回溯算法 35

2.5 贪心算法 37

2.6 分治算法 40

2.7.1 高精度计算 42

2.7 数值计算 42

2.7.2 求解线性方程组 47

2.8 计算几何 50

2.8.1 线段问题 50

2.8.2 凸包问题 51

2.9 模拟题解法 55

第3章 寻找最优解的算法 56

3.1 动态规划 56

3.1.1 动态规划的常用名词 56

3.1.2 最优化原理 57

3.1.3 什么是动态规划 57

3.1.4 动态规划适于解决什么样的问题 58

3.1.5 用动态规划解题的好处 58

3.1.6 动态规划的逆向思维法 58

3.1.7 动态规划的正向思维法 63

3.2 最短路问题 64

3.2.1 有向无环图上的单对顶点间的最短路径问题 65

3.2.2 任意图上的单源最短路径问题 66

3.2.3 任意图上每对顶点间的最短路径问题 73

3.3 搜索算法 74

3.3.1 搜索的基本概念 75

3.3.2 搜索算法的一般模式 75

3.3.3 两种基本的搜索算法 76

3.3.4 搜索算法的优化手段 77

3.3.5 应用搜索算法求解最优化问题 78

3.3.6 广度优先搜索求单位耗散问题最优解的算法 79

3.3.7 广度优先双向搜索 84

3.3.8 最小耗散优先 91

3.3.9 搜索算法的总结 93

4.1 生成字符串 95

第4章 国际大学生程序设计竞赛（ACM/ICPC）试题及分析 95

4.2 模式识别的“中心”问题 100

4.3 划分凸多边形 104

4.4 防卫导弹 106

4.5 邮票问题 110

4.6 骨牌矩阵 113

4.7 师生树 120

4.8 旅游预算 125

4.9 正整数竖式除法 133

4.10 移棋子 138

第5章 习题 149

5.1 习题 149

5.1.1 电子表格（Table） 149

5.1.2 DEL命令（DEL） 150

5.1.3 分割方格（Divide） 151

5.1.4 信息编码（Decode） 152

5.1.5 海上交通控制（Lane） 153

5.1.6 投递最佳路线（Best Deliver） 155

5.1.7 计算机网络连接（Computer Network） 157

5.1.8 联系圈（Circle） 158

5.1.9 球钟（Ball Clock） 159

5.1.10 建筑物（Buildings） 159

5.2 部分习题测试数据及参考答案 160

5.2.1 电子表格（Table） 160

5.2.2 DEL命令（DEL） 163

5.2.3 分割方格（Divide） 164

5.2.4 信息编码（Decode） 168

5.2.5 海上交通控制（Lane） 171

5.2.6 投递最佳路线（Best Deliver） 173

5.2.7 计算机网络连接（Computer Network） 176

5.2.8 联系圈（Circle） 178

5.2.9 球钟（Ball Clock） 181

5.2.10 建筑物（Buildings） 181

第6章 习题解答 185

6.1 电子表格（Table） 185

6.2 DEL命令（DEL） 189

6.3 分割方格（Divide） 194

6.4 信息编码（Decode） 202

6.5 海上交通控制（Lane） 205

6.6 投递最佳路线（Best Deliver） 213

6.7 计算机网络连接（Computer Network） 222

6.8 联系圈（Circle） 226

6.9 球钟（Ball Clock） 229

6.10 建筑物（Buildings） 232

附录 1997-2000年（第22—25届）ACM国际大学生程序设计竞赛（ACM/ICPC）亚洲区预赛成绩 243