《挑战程序设计竞赛》勘误 (转载+自己补充)

电玩女神 2022-09-24 04:22 170阅读 0赞

*  真心希望这本书越来越好！
 *  2017.8
 *    
    
 *  第6页
    
    倒数第二行，Codecorces改为Codeforces
    
    [徐骞][Link 1] 提交于 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段中。——译者注”
    
    [徐骞][Link 1] 提交于 2013-08-20 09:16 · 纸质版 · 第2印 ·
 *    
    
 *  第46页
    
    第二个图，“第一个添加了标记的点”和“从这个点开始按照同样的办法重复下去”两句话的位置互换。
    
    [bzsy][] 提交于 2013-08-25 20:59 · 纸质版 · 第2印 ·
 *    
    
 *  第55页
    
    第4行，从前i个物品→从0到i这i+1个物品
    
    [徐骞][Link 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页
    
    译者注中，任意个空集→任意个非空集
    
    [徐骞][Link 1] 提交于 2014-06-17 11:35 · 纸质版 · 第5印 ·
 *    
    
 *  第71页
    
    倒数第2行，“从上倒下”改为“ 从上到下”
    
    [红绯鱼][Link 2] 提交于 2014-09-07 11:30 · 纸质版 · 第5印 ·

*  第93页
    
    第4行 数 → 树
    
    [曹鹏][Link 3] 提交于 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行“并利用用”，删掉一个“用”字。
    
    [曹鹏][Link 3] 提交于 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)。
    
    [徐骞][Link 1] 提交于 2013-09-13 13:37 · 纸质版 · 第2印 ·
 *    
    
 *  第132页
    
    “一开始你有x元钱，接着进M轮赌博”改为“一开始你有x元钱，接着进行M轮赌博”
    
    [徐骞][Link 1] 提交于 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是奇数时”。
    
    [徐骞][Link 1] 提交于 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) \}
    
    [徐骞][Link 1] 提交于 2014-06-17 11:38 · 纸质版 · 第5印 ·
 *    
    
 *  第174页
    
    第一条译者注中的\_\_builtin\_ffz应改为\_\_builtin\_ffs
    
    [churehill][] 提交于 2014-10-06 09:43 · 纸质版 · 第5印 ·
 *    
    
 *  第179页
    
    更新操作变得低效的例子的两个图中，左图数列第一项“6”修改为“5”
    
    [wrnontrivial][] 提交于 2014-03-25 01:22 · 纸质版 · 第4印 ·
 *    
    
 *  第179页
    
    问题框最后一行的末尾加上“的和”二字。
    
    [硫酸雨][Link 4] 提交于 2016-11-07 19:38 · 纸质版 · 第14印 ·
 *    
    
 *  第181页
    
    正文第3行：［l，r）改为\[l，r\]
    
    [硫酸雨][Link 4] 提交于 2016-11-09 20:47 · 纸质版 · 第14印 ·
 *    
    
 *  第207页
    
    第207页，第1行，“也里可以”改为“也可以”。
    
    [yume][] 提交于 2014-08-15 13:28 · 纸质版 · 第5印 ·
 *    
    
 *  第210页
    
    第6行，c(e)→f(e)。
    
    [徐骞][Link 1] 提交于 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改为minimize
    
    [allelujava][] 提交于 2013-07-13 22:49 · 纸质版 · 第2印 ·
 *    
    
 *  第254页
    
      
    第4段第3行，ESP改为EPS
    
    [slux739][] 提交于 2013-09-12 15:14 · 纸质版 · 第2印 ·
 *    
    
 *  第269页
    
    框中第4行，“就做”改为“就座”
    
    [张宁宁][Link 5] 提交于 2016-03-19 22:11 · 纸质版 · 第11印 ·
 *    
    
 *  第284页
    
    表格右侧 倒数第2行，OJ 2256改为:AOJ 2256
    
    [slux739][] 提交于 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表示树上节点的个数”。
    
    [徐骞][Link 1] 提交于 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好一些。

[Link 1]: http://www.ituring.com.cn/space/101149
[ZHW]: http://www.ituring.com.cn/space/179181
[bzsy]: http://www.ituring.com.cn/space/94404
[jzr225]: http://www.ituring.com.cn/space/221792
[goagent]: http://www.ituring.com.cn/space/109537
[Link 2]: http://www.ituring.com.cn/space/175666
[Link 3]: http://www.ituring.com.cn/space/109442
[yume]: http://www.ituring.com.cn/space/173194
[sile]: http://www.ituring.com.cn/space/96337
[chanj]: http://www.ituring.com.cn/space/119076
[slux739]: http://www.ituring.com.cn/space/125277
[PortCloud]: http://www.ituring.com.cn/space/189122
[churehill]: http://www.ituring.com.cn/space/115163
[wrnontrivial]: http://www.ituring.com.cn/space/164432
[Link 4]: http://www.ituring.com.cn/space/230867
[jingyx]: http://www.ituring.com.cn/space/178954
[allelujava]: http://www.ituring.com.cn/space/110738
[Link 5]: http://www.ituring.com.cn/space/173969