THE ALGORITHM DESIGN MANUAL怎么样

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 17:47:17

THE ALGORITHM DESIGN MANUAL怎么样
THE ALGORITHM DESIGN MANUAL怎么样

THE ALGORITHM DESIGN MANUAL怎么样
之前读过《算法导论》(常被简称为CLRS,下同),读这本是想换个角度来研究下算法.虽然很多东西已经通过前者有所了解,这里就谈谈二者的不同之处. 一方面,数学性的推导和证明还是CLRS比较擅长,后者大多数情况只是尽量做到让读者能够理解而已,这一点在上面的评论“可以作为浅显易懂的入门教材”一文也指出了,我就不再细谈了. 另一方面,本书对于实践是非常重视的,在介绍算法的同时不停留在代码和思路本身,同时也会讲一些实践细节,甚至通过专门的章节,也即书中的War Story来加深读者对算法的理解.不过很惭愧的是,由于时间有限,War Story我基本没读几篇,浅尝辄止而已. 更有指导意义的是,书中的第二部分收集和归类大量的算法问题,并对这些问题的求解做出了分析.这个所谓的分析就是,把问题具体化,在不同情况下都选择相应的最优算法.尽管没有给出可以直接用来“复制-粘贴”的代码,但这样做明显比“笼统地写出一个问题—给出一个唯一答案”的做法强得多.当然,通过对于第一部分算法介绍的阅读,第二部分可以先做泛读,遇到具体问题时再来查阅对应的解决方案的指导,此时还能根据给出的参考文献进行深入的阅读.这种细致全面的安排可以看出作者的用心之处. 再谈谈一些其他的读书收获吧,下面是我印象比较深的地方: 1.CLRS在介绍DFS时写成了一个子程序,后面的拓扑排序、强联通分支等使用到DFS的算法将其调用;而本书的DFS是直接写成了一个框架(这种做法你还会在回溯法、近似字符串匹配等地方看到),通过修改其不同的子函数来完成不同的功能如拓扑排序、强联通分支.我不评价哪种更好,只是CLRS版的DFS先入为主,我以CLRS版为准. 2.在读完《算法设计手册》的第7章回溯法之前,我对回溯法的认知完全是云里雾里.虽然也写过不少回溯法的程序,甚至做过剪枝处理,但它们都局限于具体问题的求解,完全没有一个全局性的概念.这本书向我展示了回溯法的框架,可以套用至很多回溯法程序(然后再进行简化),一举心中的廓清迷雾,这个章节很建议阅读. 3.本书第一部分每个章节的练习题中包含了面试题部分,起初还不怎么注意,直到被有些难住时,google其解法发现居然是货真价实的google、ms、amazon面试题!如果即将进行参加招聘面试笔试,这部分题目还是值得做做的.虽然通过作者的网页和google、stackoverflow等可以找到大部分的解答,不过我还是抽空亲自把这部分全部题目做完并进行了总结,有兴趣的读者可以参照文末链接. 下面是几个相关链接: 原书勘误表:http://www.cs.sunysb.edu/~skiena/algorist/book/errata 章末习题答案:http://nbl.cewit.stonybrook.edu:60128/mediawiki/index.php/The_Algorithms_Design_Manual_%28Second_Edition%29 我写的几篇章末习题面试题部分答案,水平有限,请多多包涵,已经尽量最优化. 第一章:http://www.cnblogs.com/wuyuegb2312/p/3257558.html 第二章:http://www.cnblogs.com/wuyuegb2312/p/3258670.html 第三章:http://www.cnblogs.com/wuyuegb2312/p/3260011.html 第四章:http://www.cnblogs.com/wuyuegb2312/p/3263697.html 第五章:(待发) 第七章及回溯法总结:(待发) 第八章及动态规划总结:(待发)

THE ALGORITHM DESIGN MANUAL怎么样 algorithm 英语翻译AbstractAn analytical design for a proportional-integral derivative (PID) controller cascaded with a first order lead/lag filter is proposed for integratingand first order unstable processes with time delay.The design algorithm is based o THE DESIGN OF DESIGN怎么样 英语翻译Hello:I am a Chinese student in an undergraduate at the time,the query L's Web site asking for results than B,does this result in China how a specific algorithm,the calculation of the scores do course design,our curriculum design is not o THE ORIGINAL DESIGN 英语翻译The algorithm is not compared to other algorithms. 请问如何翻译 robustness of the new algorithm? 好人一生平安!Binary TreeProblem 4 Binary Tree (Difficulty index ★★★★)4-1.Design an algorithm to print the elements of a binary search tree with the element value sorted non-increasingly.Assume that the binary search tree is stored as bi 怎么编这个程序..A file contains a large quantity N of numbers (say around 1000000).Design an algorithm to extract the n largest numbers from the file (say n is around 1000).There is room in memory to hold an array a[1]...a[n] of n numbers,but The End Design中文是什么意思 design the clothes you like Design design The classic stick-design MP3中的stick-design 英语翻译3.PROPOSED ALGORITHM The proposed dynamic evolutionary algorithm exploits evolutionary progress history to adapt the current population to the new environment.The algorithm introduces shifts in the decision space,the so-called relocations 英语写作时,某某方法,某某算法前需不需要加定冠词the?比如:xx method,xx algorithm 还是the xx method,the xx algorithm The electronic magazine flow statistics system uses a highly efficient algorithm and the procedures