算法設(shè)計

出版時間：2007-3 出版社：清華大學(xué) 作者：Jon Kleinberg,éva Tardos 頁數(shù)：573 字?jǐn)?shù)：896000
Tag標(biāo)簽：無

內(nèi)容概要

本書是近年來關(guān)于算法設(shè)計和分析的不可多得的優(yōu)秀教材。本書圍繞算法設(shè)計技術(shù)組織素材，對每種算法技術(shù)選擇了多個典型范例進(jìn)行分析。本書將直觀性與嚴(yán)謹(jǐn)性完美地結(jié)合起來。每章從實(shí)際問題出發(fā)，經(jīng)過具體、深入、細(xì)致的分析，自然且富有啟發(fā)性地引出相應(yīng)的算法設(shè)計思想，并對算法的正確性、復(fù)雜性進(jìn)行恰當(dāng)?shù)姆治觥⒄J(rèn)證。本書覆蓋的面較寬，凡屬串行算法的經(jīng)典論題都有涉及，并且論述深入有新意。全書共200多道豐富而精彩的習(xí)題是本書的重要組成部分，也是本書的突出特色之一?！　”緯攸c(diǎn)：　　以各種算法設(shè)計技術(shù)（如貪心法、分治策略、動態(tài)規(guī)劃、網(wǎng)絡(luò)流、近似算法、隨機(jī)算法等）為主線來組織素材，突出了算法設(shè)計的思想和分析的基本原則，為從事實(shí)際問題的算法設(shè)計與分析工作提供了清晰的、整體的思路和方法。　　本教材內(nèi)容非常豐富，不但深入系統(tǒng)地闡述了算法設(shè)計與分析的理論，而且給出了大量的典型范例和參考文獻(xiàn)?！　”窘滩囊运惴橹骶€來處理算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系。這種安排突出了算法設(shè)計的中心思想，避免了與數(shù)據(jù)結(jié)構(gòu)課程在內(nèi)容上的重復(fù)，更加適合于國內(nèi)的教學(xué)計劃?！　”窘滩牡臄⑹龊瓦x材非常適合教學(xué)。內(nèi)容由淺入深，由具體到抽象，從算法設(shè)計技術(shù)與分析方法自然過渡到計算復(fù)雜性理論，選配了大量難度適當(dāng)?shù)木毩?xí)，并給出求解范例。

作者簡介

Jon Kleinberg，是康奈爾大學(xué)計算機(jī)科學(xué)教授。1996年獲麻省理工學(xué)院博士學(xué)位，榮獲美國國家科學(xué)基金會（NSF）事業(yè)（Career）獎，海軍研究局（ONR）青年調(diào)查研究員（Young Investigator）獎，IBM杰出創(chuàng)新（Outstanding Innovation）獎，國家科學(xué)院主動研究（Initiaves in Rese

書籍目錄

第1章　引言：某些典型的問題　1.1　第一個問題：穩(wěn)定匹配　1.2　五個典型問題　　帶解答的練習(xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第2章　算法分析基礎(chǔ)　2.1　計算可解性　2.2　增長的漸近階　2.3　用表和數(shù)組實(shí)現(xiàn)穩(wěn)定匹配算法　2.4　一般運(yùn)行時間的概述　2.5　更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)：優(yōu)先隊列　　帶解答的練習(xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第3章　圖　3.1　基本定義與應(yīng)用　3.2　圖的連通性與圖的遍歷　3.3　用優(yōu)先隊列與棧實(shí)現(xiàn)圖的遍歷　3.4　二分性測試：寬度優(yōu)先搜索的一個應(yīng)用　3.5　有向圖中的連通性　3.6　有向無圈圖與拓?fù)渑判颉　Ы獯鸬木毩?xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第4章　貪心算法　4.1　區(qū)間調(diào)度：貪心算法領(lǐng)先　4.2　最小延遲調(diào)度：一個交換論證　4.3　最優(yōu)高速緩存：一個更復(fù)雜的交換論證　4.4　一個圖的最短路徑　　4.5　最小生成樹問題　4.6　實(shí)現(xiàn)Kruskal算法：Unoin－Find數(shù)據(jù)結(jié)構(gòu)　4.7　聚類　4.8　Huffman碼與數(shù)據(jù)壓縮　4.9　最小費(fèi)用有向樹：一個多階段貪心　　帶解答的練習(xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第5章　分治策略　5.1　第一個遞推式：歸并排序算法　5.2　更多的遞推關(guān)系　5.3　計數(shù)逆序　5.4　找最接鄰近的點(diǎn)對　5.5　整數(shù)乘法　5.6　卷積與快速傅里葉變換　　　帶解答的練習(xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第6章　動態(tài)規(guī)劃　6.1　帶權(quán)的區(qū)間調(diào)度：一個遞歸過程　6.2　動態(tài)規(guī)劃原理：備忘錄或者子問題迭代　6.3　分段的最小二乘：多重選擇　6.4　子集和與背包：加一個變量　　6.5　RNA二級結(jié)構(gòu)：在區(qū)間上的動態(tài)規(guī)劃　6.6　序列比對　　6.7　通過分治策略在線性空間的序列比對　6.8　圖中的最短路徑　　6.9　最短路徑和距離向量協(xié)議　　6.10　圖中的負(fù)圈　　帶解答的練習(xí)　　練習(xí)　　注釋和進(jìn)一步的閱讀第7章　網(wǎng)絡(luò)流第8章　Ng與計算的難解性第9章　一個超出第10章　擴(kuò)展易解性的界限第11章　近似算法第12章　局部搜索第13章　隨機(jī)算法后記：永不停止運(yùn)行的算法索引

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(35)
勉強(qiáng)可看(260)
一般般(443)
內(nèi)容豐富(1839)
強(qiáng)力推薦(150)

算法設(shè)計 PDF格式下載

用戶評論 (總計86條)

國外經(jīng)典算法設(shè)計教材，非常推薦??！
好書，適合較深入的算法學(xué)習(xí)。
以前寫代碼真感覺自己是瑪儂，看了這書才知道數(shù)據(jù)結(jié)構(gòu)是服務(wù)于算法的?，F(xiàn)在總算開竅了！
算法思想豐富，文字不乏味，是一本好書
程序關(guān)鍵在算法，要成為高手必須精通算法，這本書不錯
從今天起開始慢慢對算法進(jìn)行積累
算法書的經(jīng)典.
作者是知名的，算法講述是清楚的，算法實(shí)現(xiàn)是可行的，例子是實(shí)用的，信息量是超大的，.......
挺不錯，分析問題挺透徹。
這本書相當(dāng)適合學(xué)計算機(jī)的看，收獲頗多
這本書是計算機(jī)編程人員難得的好書。
這是學(xué)數(shù)學(xué)的經(jīng)典教材啦呵呵不錯在數(shù)學(xué)翻譯書里面來說也算翻譯得還可以的
翻了翻看看，首先紙張質(zhì)量真不錯。內(nèi)容也挺好的，只不過發(fā)貨和配貨有點(diǎn)繁瑣，以至于等了N久才收到了書書。總的來說還是不錯的一本書。
有點(diǎn)兒抽象貌似看不懂
適合研究生用
本書很不錯，講解很透徹
上學(xué)的時候讀過類似的一本書，很好，動腦筋的好書！
這本書確實(shí)不錯！值得！呵呵！
大概看了一下，講的偏理論，偽代碼不多啊
太理論了，，，直接扔一邊了
書有點(diǎn)久，但是理論絕對扎實(shí)
剛買回來,還沒有年內(nèi)容呢,但是其紙質(zhì)是相當(dāng)好的
經(jīng)典，值得看
經(jīng)典&……*……（*
書的質(zhì)量挺好的，內(nèi)容也相當(dāng)不錯，是一本很不錯的書，值得看
封面和首頁之間脫膠了，希望當(dāng)當(dāng)網(wǎng)的工作人員下次好好看一下，要有服務(wù)意識！
書是正版，不錯，下次還來。
說是購滿100返200券，為何我現(xiàn)在還沒有收到返券
好書。就是貴了點(diǎn)
好書講的很不錯但沒基礎(chǔ)的人很難學(xué)
學(xué)校研究生上課就用的這本，挺不錯的
挺好的，，正版，，紙質(zhì)好，，值得買。。
本書中的算法個人感覺是有點(diǎn)難度，但算法都是用偽代碼寫的，沒有拘泥于一種語言，完全就是講編程思想，我覺得這一點(diǎn)很不錯。
書沒有算法導(dǎo)論寫得好，但還是很經(jīng)典
算法是編程的靈魂，我們需要不斷地學(xué)習(xí)啊！
介紹了很多算法，從基礎(chǔ)開始。。。不錯不錯
怎么說呢不能說好也不能說壞反正算法這東西~~~~
太深奧了！想讀的話建議先掌握一定的算法基礎(chǔ)！
此書雖然是世界著名計算機(jī)教材，但還是有一定的難度，需要花費(fèi)不少的時間來學(xué)習(xí)，比較適合研究生閱讀
四星是給這本書的內(nèi)容，而不是翻譯水平。不想說什么了，這么好的一本經(jīng)典名著，給北大的兩個老師翻譯的糟蹋了，現(xiàn)在終于明白為什么北大計算機(jī)理論方向越來越差了，原來是老師水平出了問題。還有，請北大的老師，以后翻譯名著之前要先提高一下英文水平。
不適合與應(yīng)用程序開發(fā)的程序員，做理論研究的職業(yè)人員可以參考啊
難度比較大，數(shù)學(xué)味比較濃建議初學(xué)者和數(shù)學(xué)基礎(chǔ)不好的不要選這本書
我在國外上學(xué)，需要這本書的英文版，但是很貴，所以在當(dāng)當(dāng)找到了中文的，用著還是不錯的，和英文的完全一樣。書的質(zhì)量也蠻好~交錢也合理。習(xí)題還配有解答。值得購買！
書的內(nèi)容很好，很經(jīng)典，作者很用心的寫，可是咱們國內(nèi)這兩位翻譯者的翻譯能力不敢恭維，我覺得還沒Google翻譯的好....
這本書是同學(xué)推薦的，還是挺喜歡的
茅塞頓開，經(jīng)典，但還需要實(shí)踐
經(jīng)典著作，可一讀
經(jīng)典圖書，值得推薦
就是中文翻譯很一般。。。還是看原著吧
包裝有點(diǎn)瑕疵，還沒看，但總體還是不錯的
總體還是不錯的，就是書角有破的地方！
印刷精美，但還沒有來得及研讀
正在讀，感覺實(shí)例比較多，比較可以。
很棒的書，看完需要有耐心才行哦
題非常好
是本值得看的一本書
作者是知名的，算法講述是清楚的，算法實(shí)現(xiàn)是可行的，例子是實(shí)用的，信息量是超大的，.......作者是知名的，算法講述是清楚的，算法實(shí)現(xiàn)是可行的，例子是實(shí)用的，信息量是超大的，.......
不錯~好書
收到不錯
同事在市里的書店里沒有找到,所以我在這里幫忙代購的,具體內(nèi)容不清楚,但他說,性價比還是很高的
內(nèi)容很好，但是不是正版的，紙張?zhí)。袔酌娑寄苣紳B到反面了
內(nèi)容表達(dá)一般，需要理解
書的內(nèi)容雖然不錯，可是講解的不太好。
還沒讀，讀完了補(bǔ)上。
總體感覺還是不錯，書的質(zhì)量還是很不錯的，只是速度有點(diǎn)慢！
是本好書。但翻譯的確實(shí)不匝地，根本就是直譯，讓人感覺很生澀?？梢娮g者根本就沒下功夫了，為賺錢而翻譯，而不是為學(xué)術(shù)。
如果能夠有C語言類的代碼就行了
翻譯得太差，比機(jī)器翻譯得好不了多少，沒法看。
物品還不錯。只是物流著實(shí)有點(diǎn)慢啊~~
我是直接從貪心算法讀起的，其中一句是：為設(shè)計針對這個規(guī)則的一個壞的例子有一點(diǎn)難度我是個e文和語文都差的人，我相信這句如果翻成：針對這個規(guī)則設(shè)計一個（結(jié)果）不好的例子是有一點(diǎn)難度的會好的多，這個都不需要很專業(yè)的計算機(jī)知識、e文水平就可以做到的事情，翻譯態(tài)度實(shí)在是不敢恭維真心希望那些能力不行或者態(tài)度差的人不要再翻譯經(jīng)典了，即使從自私的角度來說也不要做這種事了，因?yàn)槎嗌倌旰竽銜呃⒌?如果巧合和譯者共事我一定會經(jīng)常笑話他的！翻譯不好是一回事，但是作為學(xué)習(xí)算法的書當(dāng)中個人認(rèn)為這本書是最好的，對問題的分析細(xì)致深入又清晰易懂，很喜歡
書是經(jīng)典，就是翻譯得很爛！簡直是貽笑大方！
翻譯得不是很好，讀起來拗口，建議買英文版的
學(xué)習(xí)算法著值得看的一本書
書的質(zhì)量很好，是正版，快遞也很快
和需要的一致，紙張有點(diǎn)偏黃
挺不錯的一本書，強(qiáng)烈推薦
不知道是我的語文不好還是什么。這本書的翻譯太拗口了標(biāo)點(diǎn)符號斷句也不好。。我表示本來相當(dāng)做入門的書看現(xiàn)在只能放到最后去看了其他都還可以
這是一本介紹算法的書，有較高的參考價值。
這個書有多好就不用我多說了
建議沒基礎(chǔ)的同學(xué)選通俗一點(diǎn)的書吧
還不錯，內(nèi)容還沒有看，但是書的質(zhì)量還不錯
我表示以我現(xiàn)在的水平還是很難看懂，不過聽說這本書還不錯，
拿到手就感覺是二手的，一是外觀很粗糙，二是很輕，三是印得不整潔?，F(xiàn)在覺得買盜版的書都比這個印得好。
世界著名計算機(jī)教材精選：算法設(shè)計
正版圖書，質(zhì)量很好，真的不錯呢
很理論很深度

算法設(shè)計

用戶評論 (總計86條)

推薦圖書

相關(guān)圖書