算法設(shè)計(jì)

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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

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

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

用戶評(píng)論 (總計(jì)86條)

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

算法設(shè)計(jì)

用戶評(píng)論 (總計(jì)86條)

推薦圖書

相關(guān)圖書