文件名称:
国际大学生程序设计竞赛辅导教程.pdf
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2011-07-15
详细说明： 国际大学生程序设计竞赛辅导教程.pdf 前言…………………………………………………………………………………………………1 第一章Delphi 简介................................................................................................................................ 1 第一节 Delphi的运行环境 .......................................................................................................... 1 第二节 Delphi常量 ...................................................................................................................... 5 第三节 Delphi变量 ...................................................... ................................................................ 5 第四节 Delphi类型 ...................................................................................................................... 6 第五节 Delphi的基本语句 ........................................................................................................ 11 第六节 Delphi函数与过程 ........................................................................................................ 15 第七节 函数的递归 .................................................................................................................... 17 第八节 面向对象 Object Pascal ................................................................................................ 18 第九节 Delphi中使用嵌入汇编 ............................................................................................... 19 第二章 基本算法介绍 ........................................................................................................................ 21 第一节 概述 ................................................................................................................................. 21 第二节 常用数据结构在 Delphi中的实现 .............................................................................. 21 第三节 枚举算法 ........................................................................................................................ 32 第四节 回溯算法 ........................................................................................................................ 33 第五节 贪心算法 ........................................................................................................................ 35 第六节 分治算法 ........................................................................................................................ 38 第七节 数值计算 ........................................................................................................................ 39 第八节 计算几何 ........................................................................................................................ 47 第九节 模拟题解法 .................................................................................................................... 51 第三章 寻找最优解的算法 ................................................................................................................ 53 第一节 动态规划 ........................................................................................................................ 53 第二节 最短路问题 .................................................................................................................... 61 第三节 搜索算法 ........................................................................................................................ 70 第四章 国际大学生程序设计竞赛（ACM/ICPC）试题及分析 .................................................. 89 第一节 生成字符串 .................................................................................................................... 89 第二节 模式识别的“中心”问题 ........................................................................................... 95 第三节 划分凸多边形 ................................................................................................................ 99 第四节 防卫导弹 ......................................................................................................................101 第五节 邮票问题 ......................................................................................................................105 第六节 骨牌矩阵 ......................................................................................................................108 第七节 师生树 .......................................................................................................................... 114 第八节 旅游预算 ......................................................................................................................120 第九节 正整数竖式除法 ..........................................................................................................128 第十节 移棋子 ..........................................................................................................................132 第五章 习题 .......................................................................................................................................142 第一节 习题 ...............................................................................................................................142 第二节 部分习题测试数据及参考答案 .................................................................................152 第 页 1 国际大学生程序设计竞赛辅导教程 第六章 习题解答...............................................................................................................................174 第一节 电子表格 ( Table ) ......................................................................................................174 第二节 DEL命令 (DEL).........................................................................................................177 第三节 分割方格 (Divide) ......................................................................................................182 第四节 信息编码 (Decode) .....................................................................................................190 第五节 海上交通控制 ( Lane ) ...............................................................................................192 第六节 投递最佳路线(Best Deliver) ......................................................................................200 第七节 计算机网络连接(computer network).........................................................................207 第八节 联系圈(Circle).............................................................................................................. 211 第九节 球钟(Ball Clock) ..........................................................................................................214 第十节 建筑物(Buildings)........................................................................................................217 附录： 1997-2000 年（第 22~25 届）ACM 国际大学生程序设计竞赛（ACM/ICPC）亚洲区 预赛成绩 .............................................................................................................................................227 参考资料…………………………………………………………………………………………230 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
