国际大学生程序设计竞赛辅导教程

　　第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）亚洲区预赛成绩

　　    郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》等。近年来，担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001年连续三年获得国际决赛权，并在国际决赛中取得较好的成绩。

　　    《国际大学生程序设计竞赛辅导教程》介绍了ACM国际大学生程序设计竞赛（ACM／ICPC）世界决赛和各大洲区域预赛试题中所用到的几种常用的典型算法，并结合例题，对如何灵活地运用这些算法进行了比较详细的分析和深入浅出的讲解。《国际大学生程序设计竞赛辅导教程》以精讲多练为教学宗旨，并在书中最后两章选出一批有代表性的竞赛试题作为习题，各有题解和基本的测试数据，以便读者学习基本算法后作为竞赛训练之用。
　　    《国际大学生程序设计竞赛辅导教程》可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教材和教学参考书，也比较适合作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手奋战信息学奥林匹克竞赛的培训教材及训练题集。