ACM初级学习资料_杭州电子科技大学教材
5星 · 超过95%的资源 需积分: 7 103 浏览量
2011-07-31
16:57:42
上传
评论
收藏 1022KB DOC 举报 
图论算法
目 录
第一篇 入门篇..................................................................................................................................2
第 1 章 新手入门..........................................................................................................................3
1 ACM
国际大学生程序设计竞赛简介
...................................................................................3
2 ACM
竞赛需要的知识
...........................................................................................................4
3
团队配合
................................................................................................................................6
4
练习、练习、再练习
............................................................................................................6
5
对新手的一些建议
................................................................................................................7
第 2 章 C++语言介绍...................................................................................................................9
1 C++
简介
................................................................................................................................9
2
变量
........................................................................................................................................9
3 C++
数据类型
......................................................................................................................10
4 C++
操作符
..........................................................................................................................11
5
数组
......................................................................................................................................14
6
字符数组
..............................................................................................................................15
7
字串操作函数
......................................................................................................................16
8
过程控制
..............................................................................................................................18
9 C++
中的函数
......................................................................................................................22
10
函数规则
............................................................................................................................23
第 3 章 STL 简介........................................................................................................................25
1
泛型程序设计
......................................................................................................................25
2 STL
的组成
...........................................................................................................................29
第二篇 算法篇................................................................................................................................47
第 1 章 基本算法........................................................................................................................48
1
算法初步
..............................................................................................................................48
2
分治算法
..............................................................................................................................54
3
搜索算法
..............................................................................................................................58
4
贪婪算法
..............................................................................................................................64
第 2 章 进阶算法........................................................................................................................74
1
数论基础
..............................................................................................................................74
2
图论算法
..............................................................................................................................80
3
计算几何基础
......................................................................................................................98
第三篇 实践篇..............................................................................................................................112
第 1 章 《多边形》..................................................................................................................113
第 2 章 《灌溉问题》..............................................................................................................117
第 3 章 《L GAME》.................................................................................................................120
第 4 章 《NUMBER》解题报告................................................................................................124
第 5 章 《JOBS》解题报告......................................................................................................126
第 6 章 《包裹运送》..............................................................................................................129
第 7 章 《桶的摆放》..............................................................................................................132
1
剩余63页未读，继续阅读
资源评论
TaylorPotter2012-03-10内容还算完整，但是还是得读者细细阅读才可发现深层次的有用之物
lianshiyu2422013-04-21确实比较简单，适合初学者。
