内容简介
《国际大学生程序设计竞赛辅导教程》介绍了ACM国际大学生程序设计竞赛(ACM/ICPC)世界决赛和各大洲区域预赛试题中所用到的几种常用的典型算法,并结合例题,对如何灵活地运用这些算法进行了比较详细的分析和深入浅出的讲解。《国际大学生程序设计竞赛辅导教程》以精讲多练为教学宗旨,并在书中最后两章选出一批有代表性的竞赛试题作为习题,各有题解和基本的测试数据,以便读者学习基本算法后作为竞赛训练之用。
《国际大学生程序设计竞赛辅导教程》可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校有关专业相关课程的教材和教学参考书,也比较适合作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手奋战信息学奥林匹克竞赛的培训教材及训练题集。
目录
第1章 Delphi简介
1.1 Delphi运行环境
1.2 Delphi常量
1.3 Delphi变量
1.4 Delphi类型
1.5 Delphi的基本语句
1.6 Delphi函数与过程
1.7 函数的递归
1.8 面向对象Object Pascal
1.9 Delphi中使用嵌入汇编
第2章 基本算法介绍
2.1 概述
2.2 常用数据结构在Delphi中的实现
2.3 枚举算法
2.4 回溯算法
2.5 贪心算法
2.6 分治算法
2.7 数值计算
2.8 计算几何
2.9 模拟题解法
第3章 寻找最优解的算法
3.1 动态规划
3.2 最短路问题
3.3 搜索算法
第4章 国际大学生程序设计竞赛(ACM/ICPC)试题及分析
4.1 生成字符串
4.2 模式识别的“中心”问题
4.3 划分凸多边形
4.4 防卫导弹
4.5 邮票问题
4.6 骨版矩阵
4.7 师生树
4.8 旅游预算
4.9 正整数竖式除法
4.10 移棋子
第5章 习题
第6章 习题解答
附录 1997-2000年(第22-25届)ACM国际大学生程序设计竞赛(ACM/ICPC)亚洲区预赛成绩