2009-08-18 00:49:35
来自: 尸体发火
算法概论(国外经典教材·计算机科学与技术)的评论



虽然读起来比较通顺,不过有些地方把意思弄错了。
比如第152页"在find(K)之后执行find(I)",原文为"find(I) followed by find(K)",正好弄反了
再比如104页“按照顶点的post值的降序,简单地对图顶点执行深度优先搜索即可”,看了半天也不明白,明明是先有的深度优先搜索再有的post值,怎么可能根据post值进行深度优先搜索,难道要搜索两次?
原文是这样的“simply perform tasks in decreasing order of their post numbers.”这里的tasks并不是指深度优先搜索,而是指“对顶点排序”。意为“根据深度优先搜索的post值,对顶点降序排列即可”
算法概论(国外经典教材·计算机科学与技术)的评论




虽然读起来比较通顺,不过有些地方把意思弄错了。
比如第152页"在find(K)之后执行find(I)",原文为"find(I) followed by find(K)",正好弄反了
再比如104页“按照顶点的post值的降序,简单地对图顶点执行深度优先搜索即可”,看了半天也不明白,明明是先有的深度优先搜索再有的post值,怎么可能根据post值进行深度优先搜索,难道要搜索两次?
原文是这样的“simply perform tasks in decreasing order of their post numbers.”这里的tasks并不是指深度优先搜索,而是指“对顶点排序”。意为“根据深度优先搜索的post值,对顶点降序排列即可”
本评论版权属于作者尸体发火,并受法律保护。除非评论正文中另有声明,没有作者本人的书面许可任何人不得转载或使用整体或任何部分的内容。
作者: 刘齐军, 译者:王沛, (美国)(Christos Papadimitriou), (美国)(Umesh Vazirani), 唐扬斌, (美国)(Sanjoy Dasgupta)
isbn: 7302179395
书名: 算法概论(国外经典教材·计算机科学与技术)
页数: 345
译者: 王沛
定价: 39.99
出版社: 清华大学出版社
装帧: 平装
出版年: 2008-7-1
> 我来回应