《挑战程序设计竞赛》 勘误 (转载+自己补充)
- 真心希望这本书越来越好！
- 2017.8
- 第6页倒数第二行，Codecorces改为Codeforces徐骞 提交于 2013-07-22 16:33 · 纸质版 · 第2印 ·
- 第13页第6行，“然后点击Sumbit file" 改为“然后点击Submit file”ZHW 提交于 2016-01-16 21:15 · 纸质版 · 第10印 ·
- 第17页17页，最后一段文字。
“这里用了三种循环，”
改为
“这里用了三重循环，”bzsy 提交于 2013-08-08 17:08 · 纸质版 · 第2印 · - 第34页正文第4行：“可以就知道”改为“就可以知道”jzr225 提交于 2016-06-30 19:31 · 纸质版 · 第13印 ·
- 第38页倒数第5行，全局变量被保存在堆内存区。此句后加脚注“这里原文表述有误。显式初始化的全局变量保存在数据段中，而未显式初始化的全局变量保存在BSS段中。——译者注”徐骞 提交于 2013-08-20 09:16 · 纸质版 · 第2印 ·
- 第46页第二个图，“第一个添加了标记的点”和“从这个点开始按照同样的办法重复下去”两句话的位置互换。bzsy 提交于 2013-08-25 20:59 · 纸质版 · 第2印 ·
- 第55页第4行，从前i个物品→从0到i这i+1个物品徐骞 提交于 2014-07-07 10:26 · 纸质版 · 第5印 ·
- 第58页58页第11行
dp[i + 1][j] = max{ dp[ i - k*w[i] ]+k * v[i] | 0 <= k } 改为
dp[i + 1][j] = max{ dp[i][ j - k*w[i] ] + k * v[i] | 0 <= k}59页递推式优化的第二步
max{ dp[i][j], max{ dp[i][ ( j - w[i] ) - k * w[i] + k * v[i] | 0 <= k } + v[i] }在k * w[i]后面少了个"]"，改为max{ dp[i][j], max{ dp[i][ ( j - w[i] ) - k * w[i] ] + k * v[i] | 0 <= k } + v[i] }goagent 提交于 2013-07-21 08:39 · 纸质版 · 第2印 · - 第67页译者注中，任意个空集→任意个非空集徐骞 提交于 2014-06-17 11:35 · 纸质版 · 第5印 ·
- 第71页倒数第2行，“从上倒下”改为“ 从上到下”红绯鱼 提交于 2014-09-07 11:30 · 纸质版 · 第5印 ·
- 第93页第4行 数 → 树曹鹏 提交于 2014-04-15 18:55 · 纸质版 · 第4印 ·
- 第93页第93页，倒数第4行，“叫做边的入度”改为“叫做v的入度”。yume 提交于 2014-08-12 16:45 · 纸质版 · 第5印 ·
- 第100页代码段中，“E是变数”改为“E是边数”sile 提交于 2013-07-14 16:34 · 纸质版 · 第2印 ·
- 第100页第7行“并利用用”，删掉一个“用”字。曹鹏 提交于 2014-04-15 19:21 · 纸质版 · 第4印 ·
- 第110页倒数第三行“（AD,BL,DD）“改为 "(AD,BD,DD)"chanj 提交于 2013-08-28 08:30 · 纸质版 · 第2印 ·
- 第113页倒数第二段第一句min(y1,y2)≤y≤min(y1,x2)改为min(y1,y2)≤y≤min(y1,y2)。徐骞 提交于 2013-09-13 13:37 · 纸质版 · 第2印 ·
- 第132页“一开始你有x元钱，接着进M轮赌博”改为“一开始你有x元钱，接着进行M轮赌博”徐骞 提交于 2013-09-13 13:39 · 纸质版 · 第2印 ·
- 第152页原文：如果∑_(j=i-K+1)^(i-1) f[i]为奇数的话……否则方向不变。由于∑_(i=(i+1)-K+1)^(i) f[j]=∑_(i=i-K+1)^(i-1) f[j]+f[i]-f[i-k+1]
改为：如果∑_(j=i-K+1)^(i-1) f[j]为奇数的话……否则方向不变。由于∑_(j=(i+1)-K+1)^(i) f[j]=∑_(j=i-K+1)^(i-1) f[j]+f[i]-f[i-k+1]slux739 提交于 2013-09-12 15:00 · 纸质版 · 第2印 · - 第159页第二个公式的条件“是k偶数时”改为“k是偶数时”；“是k奇数时”改为“k是奇数时”。徐骞 提交于 2013-09-13 13:53 · 纸质版 · 第2印 ·
- 第165页代码第12行和第13行的“tx1 <= W”“tx2 <= W”分别改为“tx1 <= w”“tx2 <= w”。PortCloud 提交于 2015-10-06 19:07 · 纸质版 · 第10印
- 第174页关于spare table的min操作说明错误，改为： min{t_(i,x), t_(i,y−2^i+1) }徐骞 提交于 2014-06-17 11:38 · 纸质版 · 第5印 ·
- 第174页第一条译者注中的__builtin_ffz应改为__builtin_ffschurehill 提交于 2014-10-06 09:43 · 纸质版 · 第5印 ·
- 第179页更新操作变得低效的例子的两个图中，左图数列第一项“6”修改为“5”wrnontrivial 提交于 2014-03-25 01:22 · 纸质版 · 第4印 ·
- 第179页问题框最后一行的末尾加上“的和”二字。硫酸雨 提交于 2016-11-07 19:38 · 纸质版 · 第14印 ·
- 第181页正文第3行：［l，r）改为[l，r]硫酸雨 提交于 2016-11-09 20:47 · 纸质版 · 第14印 ·
- 第207页第207页，第1行，“也里可以”改为“也可以”。yume 提交于 2014-08-15 13:28 · 纸质版 · 第5印 ·
- 第210页第6行，c(e)→f(e)。徐骞 提交于 2014-06-17 11:38 · 纸质版 · 第5印 ·
- 第234页下半部分黑框中：“为他的牛”改为“为他的N头牛”。ZHW 提交于 2016-02-16 22:29 · 纸质版 · 第11印 ·
- 第240页倒数第12行，输入样例里的(P, Q, B) 改为 (P, Q, C)。yume 提交于 2014-08-21 17:23 · 纸质版 · 第5印 ·
- 第245页第2行公式：(N-1)前面有个加号。jingyx 提交于 2016-04-10 19:52 · 纸质版 · 第11印
- 第245页第2个公式：(N-1)前面有个加号。jingyx 提交于 2016-04-10 19:54 · 纸质版 · 第11印 ·
- 第247页第7行公式最后有个小括号）。jingyx 提交于 2016-04-10 20:45 · 纸质版 · 第11印 ·
- 第249页第7行，maximize改为minimizeallelujava 提交于 2013-07-13 22:49 · 纸质版 · 第2印 ·
- 第254页
第4段第3行，ESP改为EPSslux739 提交于 2013-09-12 15:14 · 纸质版 · 第2印 · - 第269页框中第4行，“就做”改为“就座”张宁宁 提交于 2016-03-19 22:11 · 纸质版 · 第11印 ·
- 第284页表格右侧 倒数第2行，OJ 2256改为:AOJ 2256slux739 提交于 2013-08-28 19:15 · 纸质版 · 第2印 ·
- 第300页4.14节 第4行，“定计数理”改成“计数定理”。yume 提交于 2014-08-26 15:12 · 纸质版 · 第5印 ·
- 第332页倒数第4行开头的“在回过头来考虑”改为“再回过头来考虑”。yume 提交于 2014-08-27 12:38 · 纸质版 · 第5印 ·
- 第338页中部楷体字“则xi < xi+1”中，“+1”改为下标PortCloud 提交于 2016-02-18 19:08 · 纸质版 · 第11印 ·
- 第342页第13行，a^j+1 改为 a^(j+1)yume 提交于 2014-08-28 19:18 · 纸质版 · 第5印 ·
- 第361页第一行“我们统一用n表示数上节点的个数”改为“我们统一用n表示树上节点的个数”。徐骞 提交于 2013-09-13 13:54 · 纸质版 · 第2印 ·
- 第365页倒数第12行，“原文题”改为“原问题”。yume 提交于 2014-08-29 17:00 · 纸质版 · 第5印 ·
- 第374页第1行改为“字符算匹配”改为“字符串匹配”。yume 提交于 2014-09-01 14:20 · 纸质版 · 第5印
P113：
倒数第二段第一句“min(y1,y2)<=y<=min(y1,x2)”应改为“min(y1,y2)<=y<=min(y1,y2)”。
P130：
上面问题描述的限制条件“1<=N<=100” 应改为“1<=P<=100”。
P132：
Millionaire的问题描述第二句“一开始你有x元钱，接着进M轮赌博” 应改为“一开始你有x元钱，接着进行M轮赌博”。
P152：
一开始第一个求和“f [i]” 应改为“f [j]”；后面两个求和符号的下标“i=”应改为“j=”。
P159：
第二个公式的条件“是k是偶数时”应改为“当k是偶数时”；“是k是奇数时”应改为“当k是奇数时”。
P361：
第一行“我们统一用n表示数上节点的个数”应改为“我们统一用n表示树上节点的个数”。
=============================================================================
经译者反馈。勘误1和3不需要修改。
其中1里面∑mi已经是n项的和了，不需要再乘一个n。
3的话看不出有什么理由需要更改。在Small和Large里都有对P的范围的约束，而且https://code.google.com/codejam/contest/189252/dashboard#s=p2 原题里也是1<=N<=100。
回复：
3在原GCJ中不用修改的原因是它在Input中指出了N：The first line of input gives the number of cases, N. N test cases follow. Each case consists of 2 lines. The first line is formatted as： P Q。而在译文中之前都没有指出N的含义，所以我感觉还是用P好一些。
《挑战程序设计竞赛》 勘误 (转载+自己补充)相关推荐
- 《挑战程序设计竞赛》 读后感（转载）
<挑战程序设计竞赛> 读后感 最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了<挑战程序设计竞赛>这本书.花了一周的时间大体过了一遍,该书真切地让我理解了" ...
- POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1150 The Last Non-zero Digit超大组合数:求超大组合数P(n, m)的最后一个非零位.4.1更加复杂 ...
- POJ 3735 Training little cats 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3735 Training little cats调教猫咪:有n只饥渴的猫咪,现有一组羞耻Play,由k个操作组成,全部选自: ...
- POJ 3608 Bridge Across Islands 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3608 Bridge Across Islands跨岛大桥:在两个凸包小岛之间造桥,求最小距离?3.6与平面和空间打交道的计 ...
- AOJ 1312 Where's Wally 题解《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> 本文由码农场 同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/aoj-131 ...
- 【操作指导 | 代码实现】挑战程序设计竞赛2：算法和数据结构
书籍封面 第一章 前言 1. 本人衷心建议 ~~~~~~ 如果你是一位初学者,我指的是你只会基本的 C/C++ 编程,即使编的很烂,这本书对于你算法和数据结构的提升非常有帮助,所涉及的每一 ...
- POJ 3713 Transferring Sylla 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 3713 Transferring Sylla三连通图:判断一个无向图是否三连通?3.5借助水流解决问题的网络流最大流刷个题报 ...
- 《挑战程序设计竞赛》推荐及算法相关书籍吐槽
前几天,秋叶拓哉(iwi).岩田阳一(wata)和北川宜稔(kita_masa)所著,我(watashi).庄俊元(navi)和李津羽(itsuhane)翻译的<挑战程序设计竞赛>,终于通 ...
- POJ 1418 Viva Confetti 题解 《挑战程序设计竞赛》
为什么80%的码农都做不了架构师?>>> POJ 1418 Viva Confetti礼花:Confetti 是一些大小不一的彩色圆形纸片,人们在派对上.过节时便抛洒它们以示庆 ...
- 《挑战程序设计竞赛》--初级篇习题POJ部分【穷竭搜索+贪心】
最近看了<挑战程序设计竞赛>初级篇,这里总结一下部分poj上的练习题,主要涉及方面为: 穷竭搜索 and 贪心算法 具体题目: 简单导航 一.穷竭搜索 二.贪心算法 一.穷竭搜索 穷竭搜索 ...
最新文章
- python beautifulsoup模拟点击_Python爬虫丨BeautifulSoup实践
- P1502 窗口的星星 离散化+扫描线
- Point-to Analysis指针分析（1）
- JS实现点击左边标题栏，右边显示对应信息
- C++中的继承（一）
- 一台PoE工业交换机可以给多少设备供电？
- 腾讯整治扫码点餐强制关注公众号问题
- 同价位无敌？iQOO Neo配置曝光：骁龙845加持
- 【激活函数】深度学习领域最常用的10个激活函数，一文详解数学原理及优缺点...
- 36 岁清华 IT 男，死前对妈妈说：我好累
- javascript实现文件下载
- JAVA导入gpx文件_使用传单加载多个gpx文件
- QT 字体家族中的 字体名称中英文名称对应
- 28BYJ-48 电机驱动(Linux)
- LOJ#6089 小 Y 的背包计数问题 - DP精题
- css 权重及！important
- 运用CS-LBP提取裂纹的梯度特征
- 原生jq下载文件的方式
- Java 根据网络地址URL获取文件
- 一个随机的抽答的小程序