挑战程序设计竞赛（第2版）-图书-图灵社区

本书特色

世界顶级程序设计高手的经验总结
【ACM-ICPC全球总冠军】巫泽俊主译
日本ACM-ICPC参赛者人手一册

译者序	阅读
前言	阅读
第1章　蓄势待发——准备篇 1.1 　何谓程序设计竞赛 1.2 　最负盛名的程序设计竞赛 1.2.1 　世界规模的大赛——Google Code Jam（GCJ） 1.2.2 　向高排名看齐！——TopCoder 1.2.3 　历史最悠久的竞赛—— ACM-ICPC 1.2.4 　面向中学生的信息学奥林匹克竞赛——JOI-IOI 1.2.5 　通过网络自动评测——Online Judge（OJ） 1.3 　本书的使用方法 1.3.1 　本书所涉及的内容 1.3.2 　所用的编程语言 1.3.3 　题目描述的处理 1.3.4 　程序结构 1.3.5 　练习题 1.3.6 　读透本书后更上一层楼的练习方法 1.4 　如何提交解答 1.4.1 　POJ的提交方法 1.4.2 　GCJ的提交方法 1.5 　以高效的算法为目标 1.5.1 　什么是复杂度 1.5.2 　关于运行时间 1.6 　轻松热身 1.6.1 　先从简单题开始 1.6.2 　POJ的题目Ants 1.6.3 　难度增加的抽签问题	阅读
第2章　初出茅庐——初级篇 2.1 　最基础的“穷竭搜索” 2.1.1 　递归函数 2.1.2 　栈 2.1.3 　队列 2.1.4 　深度优先搜索 2.1.5 　宽度优先搜索 2.1.6 　特殊状态的枚举 2.1.7 　剪枝 2.2 　一往直前！贪心法 2.2.1 　硬币问题 2.2.2 　区间问题 2.2.3 　字典序最小问题 2.2.4 　其他例题 2.3 　记录结果再利用的“动态规划” 2.3.1 　记忆化搜索与动态规划 2.3.2 　进一步探讨递推关系 2.3.3 　有关计数问题的DP 2.4 　加工并存储数据的数据结构 2.4.1 　树和二叉树 2.4.2 　优先队列和堆 2.4.3 　二叉搜索树 2.4.4 　并查集 2.5 　它们其实都是“图” 2.5.1 　图是什么 2.5.2 　图的表示 2.5.3 　图的搜索 2.5.4 　最短路问题 2.5.5 　最小生成树 2.5.6 　应用问题 2.6 　数学问题的解题窍门 2.6.1 　辗转相除法 2.6.2 　有关素数的基础算法 2.6.3 　模运算 2.6.4 　快速幂运算 2.7 　一起来挑战GCJ的题目（1） 2.7.1 　Minimum Scalar Product 2.7.2 　Crazy Rows 2.7.3 　Bribe the Prisoners 2.7.4 　Millionaire	阅读
第3章　出类拔萃——中级篇 3.1 　不光是查找值！“二分搜索” 3.1.1 　从有序数组中查找某个值 3.1.2 　假定一个解并判断是否可行 3.1.3 　最大化最小值 3.1.4 　最大化平均值 3.2 　常用技巧精选（一） 3.2.1 　尺取法 3.2.2 　反转（开关问题） 3.2.3 　弹性碰撞 3.2.4 　折半枚举（双向搜索） 3.2.5 　坐标离散化 3.3 　活用各种数据结构 3.3.1 　线段树 3.3.2 　Binary Indexed Tree 3.3.3 　分桶法和平方分割 3.4 　熟练掌握动态规划 3.4.1 　状态压缩DP 3.4.2 　矩阵的幂 3.4.3 　利用数据结构高效求解 3.5 　借助水流解决问题的网络流 3.5.1 　最大流 3.5.2 　最小割 3.5.3 　二分图匹配 3.5.4 　一般图匹配 3.5.5 　匹配、边覆盖、独立集和顶点覆盖 3.5.6 　最小费用流 3.5.7 　应用问题 3.6 　与平面和空间打交道的计算几何 3.6.1 　计算几何基础 3.6.2 　极限情况 3.6.3 　平面扫描 3.6.4 　凸包 3.6.5 　数值积分 3.7 　一起来挑战GCJ的题目（2） 3.7.1 　Numbers 3.7.2 　No Cheating 3.7.3 　Stock Charts 3.7.4 　Watering Plants 3.7.5 　Number Sets 3.7.6 　Wi-fi Towers
第4章　登峰造极——高级篇 4.1 　更加复杂的数学问题 4.1.1 　矩阵 4.1.2 　模运算的世界 4.1.3 　计数 4.1.4 　具有对称性的计数 4.2 　找出游戏的必胜策略 4.2.1 　游戏与必胜策略 4.2.2 　Nim 4.2.3 　Grundy数 4.3 　成为图论大师之路 4.3.1 　强连通分量分解 4.3.2 　2-SAT 4.3.3 　LCA 4.4 　常用技巧精选（二） 4.4.1 　栈的运用 4.4.2 　双端队列的运用 4.4.3 　倍增法 4.5 　开动脑筋智慧搜索 4.5.1 　剪枝 4.5.2 　A与IDA 4.6 　划分、解决、合并：分治法 4.6.1 　数列上的分治法 4.6.2 　树上的分治法 4.6.3 　平面上的分治法 4.7 　华丽地处理字符串 4.7.1 　字符串上的动态规划算法 4.7.2 　字符串匹配 4.7.3 　后缀数组 4.8 　一起来挑战GCJ的题目（3） 4.8.1 　Mine Layer 4.8.2 　Year of More Code Jam 4.8.3 　Football Team 4.8.4 　Endless Knight 4.8.5 　The Year of Code Jam	阅读
本书中未涉及的拓展主题
书中例题列表
参考文献

作者介绍

★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi

★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组冠军
昵称wata

★北川宜稔
ACM-ICPC World Finals 2010第16名
昵称kita_masa

★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

20推荐
最负盛名的程序设计竞赛你都知道吗？

程序设计竞赛有着各种各样的形式，在此，我们来介绍其中最负盛名的几个。世界规模的大赛——Google Code Jam（GCJ）它是Google公司几乎每年都会举办的世界规模的程序设计竞赛，参赛者要在2~3小时内解决大约4道题。一旦从在线（Online）进行的几轮预选中胜…...

出版圈郭志敏发表于 2013-06-18
19推荐
世界上最聪明的人都在做什么？

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为…...

徐骞发表于 2013-07-08
13推荐
ACM-ICPC世界冠军教你如何备战程序设计竞赛

这是ACM-ICPC 2011世界冠军巫泽俊对他最近翻译的《挑战程序设计竞赛（第2版）》的感受以及对备战时算法相关书籍的点评。如果你对程序设计竞赛有兴趣，不妨看一看。前几天，秋叶拓哉（iwi）、岩田阳一（wata）和北川宜稔（kita_masa）所著，我（watashi）…...

徐骞发表于 2013-07-15
12推荐
ACM-ICPC参赛者人手一册讲解算法的书，你准备了没？

《挑战程序设计竞赛》迷你书下载http://vdisk.weibo.com/s/Kr8nZ 世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册先来介绍一下我们这本应该人手一册的《挑战程序设计竞赛》（第2版…...

出版圈郭志敏发表于 2013-07-18
11推荐
《挑战程序设计竞赛（第2版）》译者访谈问题有奖征集

8月12日，图灵社区和CSDN将联合推出一期访谈，本期的嘉宾是《挑战程序设计竞赛（第2版）》的译者巫泽俊、庄俊元和李津羽。如果你对程序设计竞赛感兴趣请赶快提问，请把问题以评论的形式告诉我们。只要您的问题在当天被主持人采纳，将会获得我们送出的《挑战程序设计竞赛（第2版）》（带译者…...

徐骞发表于 2013-08-02
13推荐
推荐网站Project Euler：思考的乐趣&计算的乐趣

按：本文作者未经正式编程训练，数学底子也不牢，只是个野路子学习爱好者，自然逃不了“ACMer面前刷水题”的无力感，还请列位看官多多包涵~ 何为Project Euler？ "Project Euler exists to encourage, challen…...

S. 发表于 2013-12-25
4推荐
笔记：《挑战程序设计竞赛（第2版）》（1）

笔记：《挑战程序设计竞赛（第2版）》遥想一年半前买的这本书，结果拖延了一个学期才看，收获很大，不过有很多地方看不懂。最近开始准备蓝桥杯（是啊，比赛不到一个星期了……），又把这本书拿出来看。首先感觉自己之前白看了……不过后来又慢慢还能回想起来一些，又一次收获很大。也有…...

漆楚衡发表于 2015-06-03
2推荐
笔记：《挑战程序设计竞赛（第2版）》（2）

Page 134 : Millionaire 这个题，以我的智商，一开始没有很好的理解他的题解。之后看代码就毁了，代码里第一重循环示意的方向是反的，虽然只要轮数对了就好，不过这样代码阻碍理解题解，我看了好久才反应过来。代码倒数第三行 int i = (ll)X * …...

漆楚衡发表于 2015-06-08
2推荐
笔记：《挑战程序设计竞赛（第2版）》（3）

Page 201 : 专栏更快地计算递归式事实上，要求m项递推式的第n项的值可以不使用矩阵，而是使用初项的线性表示，通过快速幂在O(m ^ 2 * log n)的时间内求出答案。有兴趣的读者可以试着思考看看。看到这里，我首先想到的是《SICP》里有类似的内容，在P…...

漆楚衡发表于 2015-06-08

看了一下目录，很不错啊，不知什么时候能出啊

旭峰发表于 2013-03-01 18:28:44

推荐
- 最晚7月份上市。
  
  乐馨发表于 2013-04-01 15:39:16
看到三个认识的译者来顶一下....

zzNucker 发表于 2013-03-31 18:37:33

推荐
怎么都快六月了还没动静啊？

Prctrash 发表于 2013-05-27 08:38:56

推荐
- 在等国家分配CIP。预计下周就可以送印制了。
  
  乐馨发表于 2013-05-30 16:55:34
- 也就是说大概6月中旬就能买到了？
  
  Prctrash 发表于 2013-05-31 13:41:09
- 印刷到上市需要25天左右的时间，7月初能买到。
  
  乐馨发表于 2013-06-14 14:15:04
P325 的代码排得难看，能调吗？

邱焜发表于 2013-06-16 23:54:10

推荐
- 原文就是这样排的，您可以和我说一下具体哪几行难看，我们会再找作者确认。
  
  徐骞发表于 2013-07-31 14:25:48
请问一下，课后的日文习题就没有翻译吗？？不会日文啊

天绝弑杀发表于 2013-07-12 09:51:17

推荐
- 请问您说的是哪一页有日文？我统查了课后习题，没有发现日文
  
  徐骞发表于 2013-07-31 14:23:47
把主页上宣传的帅哥图片换一个吧.总觉得有点不舒服

风林火山发表于 2013-07-23 16:31:33

推荐
- 哈哈，为什么不舒服啊？
  
  乐馨发表于 2013-07-31 14:21:13
- 能换成美女吗呵呵
  
  风林火山发表于 2013-07-31 14:31:29
- 这……现在这位帅哥是这本书的译者巫泽俊，2011年ACM-ICPC的世界冠军。本书没有美女译者呀^^;
  
  乐馨发表于 2013-07-31 14:46:43
- 奥我以为是路人呢错了
  
  风林火山发表于 2013-07-31 15:33:11
- 谁说watashi是帅哥的？明明是我的学妹，有图有真相哟~
  
  Sangrita. 发表于 2014-12-29 15:45:27
- 哈哈哈，他总是以女生头像示人。
  
  乐馨发表于 2014-12-29 16:50:02
请问，这本书会出电子版么？

马金晶发表于 2014-10-07 19:39:34

推荐
- 这本书没有拿到电子版权。
  
  乐馨发表于 2014-10-08 08:59:58
只会C和一些python，不知道能不能看懂

steveguang 发表于 2013-06-19 18:18:16

推荐
图书预售为什么没有京东, 亚马逊啊?

Prctrash 发表于 2013-06-22 16:26:15

推荐
真心的好书啊。。。从拿到的那一刻起就爱不释手啊

天绝弑杀发表于 2013-07-10 20:00:19

推荐
请问这本书会不会有售卖电子版？

ototsuyume 发表于 2013-07-13 11:48:32

推荐
这书什么时候出电子版？会出电子版吗？

lazyhare 发表于 2013-07-15 17:35:50

推荐
【书评】书中按算法专题编排章节，每一章都以例题为中心进行算法的讲解、具体问题的分析，例题比较丰富，而且循序渐进由简到难。书中基本没有《算法导论》里的各种复杂度分析和数学证明，主要是着眼于例题的讲解，我觉得比较适合有一定编程基础的同学。 http://comm.dangdang.com/comment/review_detail.php?reviewId=48918249

紫凤发表于 2013-08-02 11:04:30

推荐
这部书不能兑换吗?

yogelover 发表于 2013-12-06 18:36:58

推荐
请至少说明一下头文件是什么。

HaydnLiao 发表于 2016-02-18 21:21:48

推荐