您现在正在浏览:首页 > 论文 > 计算机 > ICPC培训讲义 算法与程序设计

免费下载ICPC培训讲义 算法与程序设计

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:算法与程序设计
  • 适用年级:大学
  • 上传用户:804178503
  • 文件格式:word
  • 文件大小:487.82KB
  • 上传时间:2007-12-19 8:50:24
  • 下载次数:0
  • 浏览次数:122

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
ICPC培训讲义 算法与程序设计
前言 II
目录 iii
第一章 STL简介 1
一、引 言 1
二、STL组成结构 2
三、STL的应用 3
第二章 搜 索 28
一、宽度优先搜索 BFS 28
二、最小生成树的形成和求解(PRIM AND KRUSKAL) 34
1. 最小生成树的形成 34
2.Kruskal算法和Prim算法 37
三、深度优先搜索 DFS 44
1.概述 44
2.深度优先搜索的性质 48
3. 边的分类 50
第三章 计算几何学 53
一、引 言 53
二、线段的性质(LINE-SEGMENT PROPERITIES) 54
1.叉积(Cross Product) 54
2.线段是否相交(Determining Intersections) 55
三、点集的性质(POINT-SET PROPERITIES) 57
1.寻找凸包(Finding the convex hull) 57
第四章 动态规划 63
一、引言——由一个问题引出的算法 63
二、动态规划的基本概念 65
2.1动态规划的发展及研究内容 65
2.2多阶段决策问题 65
2.3决策过程的分类 66
三、动态规划模型的基本要素 66
四、动态规划的基本定理和基本方程 68
五、动态规划的适用条件 69
5.1最优化原理(最优子结构性质) 69
5.2无后向性 70
5.3子问题的重叠性 70
六、动态规划的基本思想 71
七、动态规划算法的基本步骤 72
八、动态规划的实例分析 73
例1 生产计划问题 73
例2 Bitonic旅行路线问题 74
例3计算矩阵连乘积 75
第五章 组合数学简介 80
一、概述 80
二、解组合数学题目的一些方法 81
三、PÓLYA原理及其应用 86
第六章 专题解析 93
一、模 拟 93
1. 模拟游戏类 93
2. 模拟编码类 97
二、密 码 102
1. Problem A 102
2. Problem B 106
3. Problem C 109
三、字符串处理 113
1. PROBLEM A 113
2. PROBLEM B 114
3. 字符串处理的应用实例 115
四、算法的优化 121
(一)算法优化的基本思想 121
(二)搜索的优化 125
(三)动态规划的优化 129
(四)一些特殊的数据结构 134
附录 课程实验 141
实验一 STL的熟悉与使用 141
实验二 搜索算法的实现 142
实验三 计算几何算法的实现 142
实验四 动态规划算法的实现 143
实验五 模拟/密码类问题的建模与实现 144
实验六 字符串/组合数学类问题的建模与实现 145
实验七 ICPC设计实验 146
资料文件预览
共1文件夹,1个文件,文件总大小:1.66MB,压缩后大小:487.82KB
  • ICPC培训讲义 算法与程序设计
    • Microsoft Word文档ICPC讲义2005.doc  [1.66MB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部