算法設(shè)計(jì)技巧與分析

出版時(shí)間：2004-8 出版社：電子工業(yè)出版社作者：[沙特]M. H. Alsuwaiyel 頁數(shù)：318 字?jǐn)?shù)：531000 譯者：吳偉昶,方世昌
Tag標(biāo)簽：無

內(nèi)容概要

　　 本書是國(guó)際著名算法專家李德財(cái)教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數(shù)算法設(shè)計(jì)中的一般技術(shù)，在表達(dá)每一種技術(shù)時(shí)，闡述它的應(yīng)用背景，注意用與其他技術(shù)比較的方法說明它的特征，并提供大量相應(yīng)實(shí)際問題的例子。本書同時(shí)也強(qiáng)調(diào)了對(duì)每一種算法的詳細(xì)的復(fù)雜性分析。全書分七部分19章，從算法設(shè)計(jì)和算法分析的基本概念和方法入手，先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù)，對(duì)NP完全問題進(jìn)行了基本但清楚的討論。對(duì)概率算法、近似算法和計(jì)算幾何這些近年來發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題，有利于讀者對(duì)書中內(nèi)容的理解和應(yīng)用。
    本書結(jié)構(gòu)簡(jiǎn)明，內(nèi)容豐富，適合于作為計(jì)算機(jī)學(xué)科以及相關(guān)學(xué)科算法課程的教材和參考書，尤其適宜于學(xué)過數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)課程之后的算法課教材。同時(shí)也可作為從事算法研究的一本好的入門書。

書籍目錄

第一部分 基本概念和算法導(dǎo)引 第1章 算法分析基本概念 第2章 數(shù)學(xué)預(yù)備知識(shí) 第3章 數(shù)據(jù)結(jié)構(gòu) 第4章 堆和不相交集數(shù)據(jù)結(jié)構(gòu)第二部分 基于遞歸的技術(shù) 第5章 歸納法 第6章 分治 第7章 動(dòng)態(tài)規(guī)劃第三部分 最先割技術(shù) 第8章 念心算法 第9章 圖的遍歷第四部 問題復(fù)雜性 第10章 NP完全問題 第11章 計(jì)算機(jī)雜性引論 第12章 下界第五部分 克服困難性 第13章 回溯法 第14章 隨機(jī)算法 第15章 近似算法第六部分 域指定問題的迭代改進(jìn) 第16章 網(wǎng)絡(luò)流 第17章 匹配第七部分 計(jì)算幾何技術(shù) 第18章 幾何掃描 第19章 Voronoi圖解參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

還沒讀過(84)
勉強(qiáng)可看(611)
一般般(104)
內(nèi)容豐富(4328)
強(qiáng)力推薦(354)

算法設(shè)計(jì)技巧與分析 PDF格式下載

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

雖然是沙特阿拉伯的大學(xué)教材，但是該教材十分適合中國(guó)的本科教學(xué)現(xiàn)狀。他區(qū)分了算法和數(shù)據(jù)結(jié)構(gòu)的不同內(nèi)容，適合中國(guó)的課程設(shè)置。內(nèi)容上他設(shè)計(jì)的概率算法十分新穎，其他的經(jīng)典算法也易于理解，十分適合自學(xué)以及參考閱讀。
不錯(cuò)的一本關(guān)于算法設(shè)計(jì)的一本教材，有理論有實(shí)例驗(yàn)證，值得一讀，需要相關(guān)的知識(shí)也比較少，盡可能用數(shù)學(xué)來描述問題。
很不錯(cuò)的算法書，沒時(shí)間看CLRS的可以考慮這本。
上課用的教輔書，里面的概念講得很清楚，翻譯也不錯(cuò)。
雖然是沙特人寫的書但是這本書寫的比較透徹非常適合初學(xué)者
注重問題分析，還算不錯(cuò)
內(nèi)容不錯(cuò)，發(fā)貨快，是我想要的，講解很詳細(xì)
書很好，很滿意，而且價(jià)格優(yōu)惠~~~是上學(xué)老師建議買的，在許多書店都沒有看到，沒想到在這里買到了，太好了！??！
速度很快～～價(jià)格也很公正我很滿意呀～～～～下次還在當(dāng)當(dāng)買書
書倒是不錯(cuò) 就是發(fā)貨速度奇慢慢的受不了哎
這書挺虐的，沒答案有點(diǎn)煩。
很不錯(cuò)的一本書堅(jiān)定考博信念
深淺結(jié)合，非常適合
學(xué)信息奧賽的書,質(zhì)量?jī)?nèi)容都不錯(cuò).
不錯(cuò),不錯(cuò),好書,
印刷的不錯(cuò)，頂
學(xué)信息奧賽的書,質(zhì)量?jī)?nèi)容都不錯(cuò)
計(jì)算幾何，近似算法，隨機(jī)算法，網(wǎng)絡(luò)流等很多其它書中沒有講到得東西。推薦～
看過很多關(guān)于算法的書，這本書是最簡(jiǎn)明和全面的。
介紹了很多的內(nèi)容，雖然不是很詳盡，但很全面，是本算法入門的好書。
還好，算法比較多，但是算法的解釋不夠詳細(xì)。
很好的一本書!可惜收到時(shí)已經(jīng)面目全非....
書到了，還不錯(cuò)，速度很快
書到的很快，質(zhì)量也很好！贊！
書有點(diǎn)破損
肯定是正版的好書，本來書也是老師極力推薦的，但是我卻覺得寄過來的這一本怎么印刷質(zhì)量沒有同學(xué)在學(xué)校旁邊買的好，可能是不同的批次印刷出來的，所以不一樣吧，但是不影響閱讀！
學(xué)校附近的書店都買不到這書~
這本書作為一本初學(xué)者的教材，還是很有用的，我很喜歡
因?yàn)槭钦n本，所以買的...覺得這本書挺難的...網(wǎng)上很難找習(xí)題答案...
我現(xiàn)在還在學(xué)習(xí)這本書,不過感覺上還是很不錯(cuò)的,值得初學(xué)者購(gòu)買!
這本書還算不錯(cuò)吧，不過還沒怎么看
是不錯(cuò)的一本書
不可否認(rèn)中文版的看起來比英文版的輕松多了，而且錯(cuò)誤極少，值得仔細(xì)閱讀和收藏
此書不錯(cuò)的，看看很有幫助！
就是翻譯的很一般
可惜沒課后答案
這本書，我在收到的時(shí)候，感覺質(zhì)量很好，并且從我訂購(gòu)到我收到的時(shí)間很短，郵遞員的服務(wù)態(tài)度也很好！當(dāng)當(dāng)網(wǎng)給我們訂購(gòu)貨物帶來了很大的方便！
本身應(yīng)該是一本不錯(cuò)的書，書中的內(nèi)容很全，敘述也比較啊清楚。但是，翻譯實(shí)在是太差了！不能容忍的差！甚至還出現(xiàn)了幾處因?yàn)榉g導(dǎo)致的學(xué)術(shù)上的錯(cuò)誤！我國(guó)的本科教育要發(fā)展，的確是需要引進(jìn)國(guó)外的一些課程和教材，但是，不應(yīng)該容忍如此不負(fù)責(zé)任的翻譯版的教材！如果要買這本書，強(qiáng)烈推薦買英文原版的。雖然原書作者是沙特人。我原以為沙特人的英文不會(huì)很好，所以買了這個(gè)中文版，但是沒想到譯者（應(yīng)該是中國(guó)人吧）的中文更差！
態(tài)度不好
　　基本上，amazon上面給了這本書不錯(cuò)的評(píng)價(jià)。但是這段時(shí)間因?yàn)槟承┮蚓?，我仔?xì)閱讀了這本書的某些章節(jié)。
　　
　　公平的說，有些章節(jié)寫得的確是不錯(cuò)的，尤其是前面幾章。但是不得不說，在后續(xù)的不少章節(jié)中，例如分支定界，隨機(jī)算法等。作者的描述實(shí)在是不清楚的，讀者在不少地方需要費(fèi)力去猜。
　　
　　作者的程序雖然書寫清楚，排版也還不錯(cuò)。但是程序中用到的一些變量前面缺乏足夠的交代，甚至這個(gè)程序是用來做什么的在前面也只是簡(jiǎn)單提及。也就是說，缺乏完整的介紹。導(dǎo)致的結(jié)果是，你不得不猜。這對(duì)讀者的閱讀感受是一個(gè)挑戰(zhàn)。
　　
　　這本書原本可以寫得更好的。還有一些算法，刻畫不夠深入，看完之后似乎同作者想要介紹的主題沒有多大關(guān)系，例如分支定界中的那個(gè)例子，遠(yuǎn)不如傅祥清的那本數(shù)據(jù)結(jié)構(gòu)與算法介紹清楚，有深度。我們不是追求深度，但是基本的一些道理需要說明白。
　　
　　算法不是我的專長(zhǎng)，其他書籍沒有涉獵。但是單從這本書來看，如果有更好的選擇，我不會(huì)選擇他作為教材。作為參考書還是不錯(cuò)的。另外，適合本科生學(xué)習(xí)。
希望有其他閱讀過同類算法書的能夠給出同類書推薦。
確實(shí)，各章節(jié)參差不齊。特別是分支限界法一類，講得實(shí)在不敢恭維。這個(gè)厚度的書，貌似國(guó)內(nèi)王曉東的那本不錯(cuò)，大概摟過兩眼。再不就看著名的《算法導(dǎo)論》啦
翻譯的太差了，好多地方都翻譯錯(cuò)了，印刷也在一些關(guān)鍵地方出錯(cuò)，讓初學(xué)者頭疼。
分支限界法那一節(jié)最郁悶，寫的超不清楚，我看了一晚上才有點(diǎn)眉目
----------------------------------------------------------
3樓 2009-06-19 23:41:45 cqk
　　翻譯的太差了，好多地方都翻譯錯(cuò)了，印刷也在一些關(guān)鍵地方出錯(cuò)，讓初學(xué)者頭疼。
　　分支限界法那一節(jié)最郁悶，寫的超不清楚，我看了一晚上才有點(diǎn)眉目
----------------------------------------------------------
翻譯確實(shí)是硬傷?。?！
我讀過這本書的英文原版，我覺得是相當(dāng)好的，中文版中的很多問題其實(shí)都是翻譯的問題。
這本書的組織其實(shí)非常好，算法是按照idea來組織成chapter的。比如divide and conquer 那章既有string的算法，也有g(shù)raph的算法。
對(duì)于了解各種算法背后的思想是很有幫助的。就我讀過的算法書而言，這本書也是能排在前列的。
如果推薦算法書，對(duì)于初學(xué)者而言當(dāng)然首推算法概論，相當(dāng)簡(jiǎn)潔清晰。
我是不推薦初學(xué)者看clrs的，部頭太大了，適合有基礎(chǔ)的人進(jìn)階時(shí)細(xì)啃。
算法設(shè)計(jì)技巧與分析習(xí)題沒有答案？
做完習(xí)題怎么比對(duì)？
。。。。。。。。。
算法翻來覆去就那幾道題目，網(wǎng)上隨便搜搜各種語言的實(shí)現(xiàn)都能搜出來。
@springjava

算法設(shè)計(jì)技巧與分析

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

推薦圖書

相關(guān)圖書