四天前,我在 Errata for Algorithms, 4th Edition 网页提交了二十多条《算法(英文版·第4版)》的勘误。几小时后,就收到该书第二作者 Kevin Wayne 的电子邮件:
Hi Huang. Thanks so much for your extremely careful reading and forwarding all of the errors you found to us! Are you an editor or translator? (The last time we received so many errata, it was from the team translating the text into German.) We greatly appreciate it (as we strive to eradicate all errors) and apologize for having so many left for you to discover. I agree with all of the errata you forwarded. A handful of the ones you sent have already been corrected in the 3rd printing; we will fix everything else in the 4th printing. Again, we thank you for bringing these to our attention.
(Also, if you discover more, feel free to batch them into one bug report, or however is most convenient for you.)
Best,
KevinOn Mar 15, 2013, at 2:37 AM, skyivben@gmail.com wrote:
> Name
> -----------------------
> Huang Zhibin
> -----------------------
> skyivben@gmail.com
>
> Errata
>
> p. 551, Symbol graph data structures figure, value fo adj[1]:
> Printed: adj[1] -> 4 -> 7 -> 3
> Fixed: adj[1] -> 4 -> 7 -> 0
>
>
>Kevin Wayne
Phillip Y. Goldman '86 Senior Lecturer
Department of Computer Science
Princeton University
这邮件回复得够快的。后面几天我又提交了几次勘误,Kevin Wayne 回复得也很快。我提交的所有勘误,少部分已经在第3次印刷时更正,其余的都将在第4次印刷更正。对于我提出的为什么在第3次印刷时已经更正的勘误没有出现的 Errata for Algorithms, 4th Edition 页面,Kevin Wayne 回复说:
We changed the name from KosarajuSCC to KosarajuSharirSCC and the input digraph, so these probably just got fixed along with the updates...
我在图灵社区提交的《算法(英文版·第4版)》的勘误,有一些已经确认,还有一些尚未处理,有个别的已经很久了。图灵社区的编辑能不能和 Kevin Wayne 联系一下,确认这些勘误(其实这些勘误 Kevin Wayne 已经确认了)。Kevin Wayne 在网页上公布的资料 如下:
Kevin Wayne
Phillip Y. Goldman '86 Senior Lecturer
Department of Computer Science
Princeton University
35 Olden Street
Princeton, NJ 08540-5233
(609) 258-4455 (voice)
(609) 258-1771 (fax)
wayne@cs.princeton.edu
Thanks again for your very careful reading and reporting all of the errors to us! Is there an address where we can send you a complimentary copy of the 5th printing of textbook (when we hopefully eradicate all of the errors)?
Best,
Kevin
算法(英文版 第4版): [确认该勘误] 第588页,倒数第3行:(which marks 5, 4, 3, and 2) 应改为:(which marks 0, 5, 4, 3, and 2) 。
算法(第4版): [尚未处理] 第381页,倒数第3行:(标记顶点 5、4、3 和 2) 应改为:(标记顶点 0、5、4、3 和 2) 。