v

您的位置:VeryCD图书计算机与网络

图书资源事务区


《挑战程序设计竞赛(第2版)》扫描版[PDF]

  • 状态: 精华资源
  • 摘要:
    图书分类软件
    出版社人民邮电出版社
    发行时间2013年07月
    语言简体中文
  • 时间: 2014/06/24 09:36:31 发布 | 2014/06/24 23:15:12 更新
  • 分类: 图书  计算机与网络 

yu20078

精华资源: 996

全部资源: 996

相关: 分享到新浪微博   转播到腾讯微博   分享到开心网   分享到人人   分享到QQ空间   订阅本资源RSS更新   美味书签  subtitle
该内容尚未提供权利证明,无法提供下载。
中文名挑战程序设计竞赛(第2版)
译者巫泽俊 等
图书分类软件
资源格式PDF
版本扫描版
出版社人民邮电出版社
书号9787115320100
发行时间2013年07月
地区大陆
语言简体中文
简介

IPB Image

内容简介:

《挑战程序设计竞赛(第2版)》对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解,并介绍了许多实用技巧。每章后附有习题,供读者练习,巩固所学。
  《挑战程序设计竞赛(第2版)》适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。

[供源时间为工作日8-17点,每个资源供源时长自发布日起约60天(期内必开源)]

本资源转自【PDF电子书基地】,过期资源或白盘用户可在百度搜索 PDF电子书基地 在【电脑书籍-编程与开发】版块中自行搜寻下载

内容截图:


IPB Image



目录

第1章 蓄势待发——准备篇 1
1.1 何谓程序设计竞赛 2
1.2 最负盛名的程序设计竞赛 5
1.2.1 世界规模的大赛——google code jam(gcj) 5
1.2.2 向高排名看齐!——topcoder 5
1.2.3 历史最悠久的竞赛—— acm-icpc 6
1.2.4 面向中学生的信息学奥林匹克竞赛——joi-ioi 6
1.2.5 通过网络自动评测——online judge(oj) 6
1.3 本书的使用方法 7
1.3.1 本书所涉及的内容 7
1.3.2 所用的编程语言 7
1.3.3 题目描述的处理 7
1.3.4 程序结构 7
1.3.5 练习题 8
1.3.6 读透本书后更上一层楼的练习方法 8
1.4 如何提交解答 9
1.4.1 poj的提交方法 9
1.4.2 gcj的提交方法 11
1.5 以高效的算法为目标 15
.1.5.1 什么是复杂度 15
1.5.2 关于运行时间 15
1.6 轻松热身 16
1.6.1 先从简单题开始 16
1.6.2 poj的题目ants 18
1.6.3 难度增加的抽签问题 20
第2章 初出茅庐——初级篇 25
2.1 最基础的“穷竭搜索” 26
2.1.1 递归函数 26
2.1.2 栈 27
2.1.3 队列 28
2.1.4 深度优先搜索 29
2.1.5 宽度优先搜索 33
2.1.6 特殊状态的枚举 37
2.1.7 剪枝 38
2.2 一往直前!贪心法 39
2.2.1 硬币问题 39
2.2.2 区间问题 40
2.2.3 字典序最小问题 43
2.2.4 其他例题 45
2.3 记录结果再利用的“动态规划” 51
2.3.1 记忆化搜索与动态规划 51
2.3.2 进一步探讨递推关系 57
2.3.3 有关计数问题的dp 66
2.4 加工并存储数据的数据结构 70
2.4.1 树和二叉树 70
2.4.2 优先队列和堆 71
2.4.3 二叉搜索树 77
2.4.4 并查集 84
2.5 它们其实都是“图” 91
2.5.1 图是什么 91
2.5.2 图的表示 94
2.5.3 图的搜索 97
2.5.4 最短路问题 99
2.5.5 最小生成树 105
2.5.6 应用问题 107
2.6 数学问题的解题窍门 113
2.6.1 辗转相除法 113
2.6.2 有关素数的基础算法 117
2.6.3 模运算 121
2.6.4 快速幂运算 122
2.7 一起来挑战gcj的题目(1) 125
2.7.1 minimum scalar product 125
2.7.2 crazy rows 127
2.7.3 bribe the prisoners 129
2.7.4 millionaire 132
第3章 出类拔萃——中级篇 137
3.1 不光是查找值!“二分搜索” 138
3.1.1 从有序数组中查找某个值 138
3.1.2 假定一个解并判断是否可行 140
3.1.3 最大化最小值 142
3.1.4 最大化平均值 143
3.2 常用技巧精选(一) 146
3.2.1 尺取法 146
3.2.2 反转(开关问题) 150
3.2.3 弹性碰撞 158
3.2.4 折半枚举(双向搜索) 160
3.2.5 坐标离散化 164
3.3 活用各种数据结构 167
3.3.1 线段树 167
3.3.2 binary indexed tree 174
3.3.3 分桶法和平方分割 183
3.4 熟练掌握动态规划 191
3.4.1 状态压缩dp 191
3.4.2 矩阵的幂 199
3.4.3 利用数据结构高效求解 206
3.5 借助水流解决问题的网络流 209
3.5.1 最大流 209
3.5.2 最小割 212
3.5.3 二分图匹配 217
3.5.4 一般图匹配 220
3.5.5 匹配、边覆盖、独立集和顶点覆盖 221
3.5.6 最小费用流 222
3.5.7 应用问题 228
3.6 与平面和空间打交道的计算几何 250
3.6.1 计算几何基础 250
3.6.2 极限情况 255
3.6.3 平面扫描 258
3.6.4 凸包 260
3.6.5 数值积分 263
3.7 一起来挑战gcj的题目(2) 267
3.7.1 numbers 267
3.7.2 no cheating 269
3.7.3 stock charts 271
3.7.4 watering plants 273
3.7.5 number sets 278
3.7.6 wi-fi towers 280
第4章 登峰造极——高级篇 285
4.1 更加复杂的数学问题 286
4.1.1 矩阵 286
4.1.2 模运算的世界 291
4.1.3 计数 295
4.1.4 具有对称性的计数 300
4.2 找出游戏的必胜策略 305
4.2.1 游戏与必胜策略 305
4.2.2 nim 311
4.2.3 grundy数 315
4.3 成为图论大师之路 320
4.3.1 强连通分量分解 320
4.3.2 2-sat 324
4.3.3 lca 328
4.4 常用技巧精选(二) 335
4.4.1 栈的运用 335
4.4.2 双端队列的运用 337
4.4.3 倍增法 345
4.5 开动脑筋智慧搜索 350
4.5.1 剪枝 350
4.5.2 a*与ida* 356
4.6 划分、解决、合并:分治法 359
4.6.1 数列上的分治法 359
4.6.2 树上的分治法 360
4.6.3 平面上的分治法 364
4.7 华丽地处理字符串 368
4.7.1 字符串上的动态规划算法 368
4.7.2 字符串匹配 373
4.7.3 后缀数组 378
4.8 一起来挑战gcj的题目(3) 387
4.8.1 mine layer 387
4.8.2 year of more code jam 392
4.8.3 football team 395
4.8.4 endless knight 399
4.8.5 the year of code jam 403
本书中未涉及的拓展主题 408
书中例题列表 411
参考文献 413

正在读取……

这里是其它用户补充的资源(我也要补充):

暂无补充资源
正在加载,请稍等...

点击查看所有150网友评论

 

(?) [公告]留口水、评论相关规则 | [活动]每日签到 轻松领取电驴经验

    小贴士:
  1. 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  2. 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  3. 勿催片。请相信驴友们对分享是富有激情的,如果确有更新版本,您一定能搜索到。
  4. 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
  5. 如果您发现自己的评论不见了,请参考以上4条。