《算法设计分析基础_教材纠错》由会员分享，可在线阅读，更多相关《算法设计分析基础_教材纠错（1页珍藏版）》请在金锄头文库上搜索。
1、算法设计分析基础算法设计分析基础教材纠错教材纠错课程马上就结束了，今天来把在上课过程中发现的教材错误汇总一下。还真不 少，现在想要找一本好点的教材可真不容易啊！第第 2 2 章章 算法效率分析基础算法效率分析基础 1、第 43 页，定义 2 中的“t(n)=cg(n)” 2、第 50 页，例 2 算法中的第一个循环“for i-1 to n-2 do”应该是“for i-0 to n-2 do” 3、第 62 页，习题 9 中算法描述的第 3 行“temp1-Min1(Al.(l+r)/2)”中 少了一个“”，应为“temp1-Min1(Al.(l+r)/2)”，同时第 4 行的 “temp2
2、-Min2(A(l+r)+l.r)”应为“temp2-Min2(A(l+r)+1.r)” 第第 3 3 章章 蛮力法蛮力法 1、第 80 页的算法 SelectionSort(A0.n-1)中的 if Ajmin min-j 中 的min有错，应该是 if AjAmin 2、第 85 页的算法 BruteForceStringMatch(T0.n-1,P0.m-1)中的 if i=m return i 中的 i=m 有错，应该是 if j=m return i第第 4 4 章章 分治法分治法 1、第 100 页，倒数第 4 行的“对上面的例子来说，a=1”中的“a=1”应该为 “a=2”。 2
3、、第 102 页的图 4.2 中最终的结果“1 2 3 4 5 6 7 8”应该是“1 2 3 4 5 7 8 9”，这个错误在影印版中也存在。 3、第 117 页，顺数第 12 行中的“当 b=2k 时”应为“当 n=2k”。 4、第 121 页，倒数第 6 行的最后一句话“合并较小的子问题所化的时间.” 应为“合并较小的子问题所花的时间.”。第第 5 5 章章 减治法减治法 第 133 页，顺数第 5 行中的“.那个这个图是连通的.”应为“.那么这个 图是连通的.”。第第 7 7 章章 时空权衡时空权衡 1、第 200 页，算法 DistrbutionCountingt 中的顺数第 8 行
4、“j-Aj-l”应为 “j-Ai-l”。 2、第 202 页，第 2 自然段的顺数第 2 行的后部，“而 Boyer-Moore 算法从左到 右比较”应为“而 Boyer-Moore 算法从右到左比较”。 3、第 206 页，在第 3 自然段的最后说“对于模式 ABCBAB 来说，在 k=1 和 k=2 时，这个距离分别是 4 和 6”，而在下面的表中给出的却是 2 和 4，同样在 207 页表中给出的也是 2 和 4，按照作者的定义应该是 2 和 4。这个问题在影印版中 也是如此。 第第 9 9 章章 贪婪技术贪婪技术 第 257 页，Dijkstra 算法实例演示中第 2 步的余下节点“c(d,3+4) d(b,3+2) e(-,-)”应为“c(b,3+4) d(b,3+2) e(-,-)”
