-
真心希望这本书越来越好！
-
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好一些。
回复evita1127：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好一些。
扫一扫
4029
到【灌水乐园】发言
