計(jì)算機(jī)算法設(shè)計(jì)與分析

出版時(shí)間：2012-2 出版社：電子工業(yè) 作者：王曉東頁數(shù)：306
Tag標(biāo)簽：無

內(nèi)容概要

　　本書是普通高等教育“十一五”國家級規(guī)劃教材和國家精品課程教材。全書以算法設(shè)計(jì)策略為知識單元，系統(tǒng)介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。主要內(nèi)容包括：算法概述、遞歸與分治策略、動態(tài)規(guī)劃、貪心算法、回溯法、分支限界法、隨機(jī)化算法、線性規(guī)劃與網(wǎng)絡(luò)流等。書中既涉及經(jīng)典與實(shí)用算法及實(shí)例分析，又包括算法熱點(diǎn)領(lǐng)域追蹤。為突出教材的可讀性和可用性，章首增加了學(xué)習(xí)要點(diǎn)提示，章末配有難易適度的算法分析題和算法實(shí)現(xiàn)題；配套出版了《計(jì)算機(jī)算法設(shè)計(jì)與分析習(xí)題解答（第2版）》；并免費(fèi)提供電子課件和教學(xué)網(wǎng)站服務(wù)。

書籍目錄

第1章 算法概述
　1.1 算法與程序
　1.2 算法復(fù)雜性分析
　1.3 NP完全性理論
　算法分析題1
　算法實(shí)現(xiàn)題1
第2章 遞歸與分治策略
　2.1 遞歸的概念
　2.2 分治法的基本思想
　2.3 二分搜索技術(shù)
　2.4 大整數(shù)的乘法
　2.5 Strassen矩陣乘法
　2.6 棋盤覆蓋
　2.7 合并排序
　2.8 快速排序
　2.9 線性時(shí)間選擇
　2.10 最接近點(diǎn)對問題
第3章　動態(tài)規(guī)劃
第4章　貪心算法
第5章　回溯法
第6章　分支限界法
第7章　隨機(jī)化算法
第8章　線性規(guī)劃與網(wǎng)絡(luò)流
附錄　A C++概要
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：插圖：問題的計(jì)算復(fù)雜性可以通過解決該問題所需計(jì)算量的多少來度量。如何區(qū)分一個(gè)問題是“易”還是“難”呢？人們通常將可在多項(xiàng)式時(shí)間內(nèi)解決的問題看作是“易”解問題，而將需要指數(shù)函數(shù)時(shí)間解決的問題看作是“難”問題。這里所說的多項(xiàng)式時(shí)間和指數(shù)函數(shù)時(shí)間是針對問題的規(guī)模而言的，即解決問題所需的時(shí)間是問題規(guī)模的多項(xiàng)式函數(shù)或指數(shù)函數(shù)。對于實(shí)際遇到的許多問題，人們至今無法確切了解其內(nèi)在的計(jì)算復(fù)雜性。因此只能用分類的方法將計(jì)算復(fù)雜性大致相同的問題歸類進(jìn)行研究。而對于能夠進(jìn)行較徹底分析的問題則盡可能準(zhǔn)確地確定其計(jì)算復(fù)雜性，從而獲得對它的深刻理解。本書中的許多算法都是多項(xiàng)式時(shí)間算法，即對規(guī)模為n的輸入，算法在最壞情況下的計(jì)算時(shí)間為，k為一個(gè)常數(shù)。是否所有的問題都在多項(xiàng)式時(shí)間內(nèi)可解呢？回答是否定的。例如，存在一些不可解問題，如著名的“圖靈停機(jī)問題”。任何計(jì)算機(jī)不論耗費(fèi)多少時(shí)間也不能解該問題。此外，還有一些問題，雖然可以用計(jì)算機(jī)求解，但是對任意常數(shù)k，它們都不能在的時(shí)間內(nèi)得到解答。一般地說，將可由多項(xiàng)式時(shí)間算法求解的問題看作是易解的問題，而將需要超多項(xiàng)式時(shí)間才能求解的問題看作是難解的問題。有許多問題，從表面上看似乎并不比排序或圖的搜索等問題更困難，然而至今人們還沒有找到解決這些問題的多項(xiàng)式時(shí)間算法，也沒有人能夠證明這些問題需要超多項(xiàng)式時(shí)間下界。也就是說，這類問題的計(jì)算復(fù)雜性至今未知。為了研究這類問題的計(jì)算復(fù)雜性，人們提出了非確定性圖靈機(jī)計(jì)算模型。在該計(jì)算模型下，許多問題就可以在多項(xiàng)式時(shí)間內(nèi)求解。本書中討論的許多問題是以最優(yōu)化問題形式出現(xiàn)的，如旅行售貨員問題、0-1背包問題和最大團(tuán)問題等。然而對每一個(gè)最優(yōu)化問題，都有一個(gè)與之對應(yīng)的判定問題。第5章中要討論的旅行售貨員問題是一個(gè)典型的最優(yōu)化問題。

編輯推薦

《計(jì)算機(jī)算法設(shè)計(jì)與分析(第4版)》是普通高等教育“十一五”國家級規(guī)劃教材高等學(xué)校規(guī)劃教材之一。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(91)
勉強(qiáng)可看(662)
一般般(112)
內(nèi)容豐富(4685)
強(qiáng)力推薦(384)

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

用戶評論 (總計(jì)85條)

計(jì)算機(jī)算法設(shè)計(jì)與分析（第4版）好
此書調(diào)理清晰，易于閱讀，是算法設(shè)計(jì)的好的入門教材?。?！
我是一個(gè)愛算法的人，這本書寫的很好，講解深入淺出，分析也引人入勝，讀過此書，的確讓我對算法有另一種認(rèn)識。
這本書相當(dāng)?shù)牟诲e(cuò)！！值得一看不過算法的書有點(diǎn)泛濫這本是高校的標(biāo)準(zhǔn)教材
這本算法書真的很好，是我們研究生的教材，題目也很多，很好，值得推薦。但是送貨太久了，好像一個(gè)星期才到的！
這學(xué)期算法課的教材，不錯(cuò)。
算法講的還可以，比較全面了，就是群算法沒涉及。
適合本科階段學(xué)習(xí)或者算法初學(xué)者自學(xué)，還不錯(cuò)
算法總結(jié)的還算不錯(cuò)，應(yīng)該看起來比算法導(dǎo)論簡單點(diǎn)……
書是經(jīng)典教材了學(xué)編程必讀
還不錯(cuò)，學(xué)校指定要買的教材
本來想買國外教材的，但已經(jīng)沒貨了，挑來挑去挑了這本，質(zhì)量不錯(cuò)，很多人都在買。
老師推薦的上課教材
包裝不錯(cuò)，拆開后書也蠻好的，主要是比書店便宜
這本書也沒看完，一般是遇到不懂的才來看，實(shí)用，值了
書很不錯(cuò)。無論包裝還是材質(zhì)還是內(nèi)容，值得購買。
總體感覺書的內(nèi)容還是不錯(cuò)的
快遞很給力，書紙質(zhì)不錯(cuò)，內(nèi)容還有待研究。
書質(zhì)量不錯(cuò)，印刷質(zhì)量好內(nèi)容好
這本書夾在中間了，保存的比上下邊的書好很多。
非常好，不是因?yàn)闀缓貌磐?，是因?yàn)椴粚W(xué)這本書了，退貨速度挺快
書到的特別快，書的紙張質(zhì)量不錯(cuò)，包裝也不錯(cuò)，好評！有機(jī)會還來當(dāng)當(dāng)購書！
書不錯(cuò)，要好好研究。
正版書，很好，不過對于我這上課不聽講的沒用上...
書很好，價(jià)格合適，發(fā)貨速度快
快遞把書都弄壞了
書才拿到，還沒有怎么看，剛開始看，還不錯(cuò)！
考博書必備，好多人推薦就買了
書很新，包裝嚴(yán)格，價(jià)格也還便宜
快遞挺好的，書也挺實(shí)惠的，總之“給力”！
質(zhì)量不錯(cuò)，學(xué)習(xí)用可以了
嗯內(nèi)容比較深，初學(xué)者感覺不是很適合
內(nèi)容充實(shí)，獲益匪淺
質(zhì)量很好~就是我要的那本書，沒有錯(cuò)字別字
這本書是我們選修課學(xué)的，看了一下講的挺詳細(xì)
急著用這本書，終于到手了
不錯(cuò)的一本書，學(xué)到里面的東西獲益良多~
非常好的一本書，是正版，老師上課要用的，所以買了！
這本書挺好的，不錯(cuò)
這本書個(gè)方便還是不錯(cuò)地
這個(gè)商品不錯(cuò)，快遞大叔人很好！
上課用，非常好！
是最新版，正版的質(zhì)量不不錯(cuò)
不錯(cuò)，有利于初學(xué)者
為了練習(xí)內(nèi)功，買了它，慢慢啃。
不錯(cuò)~~ 便宜學(xué)校要求買的，很好
剛翻看，還不錯(cuò)
替別人買的，據(jù)傳說不錯(cuò)
別人推薦的，還沒看多少，不過感覺還好
大概看了一下，不錯(cuò)，詳細(xì)
這個(gè)么啥說的了吧，第四版了都，大眾參考書。但這個(gè)寫得比嚴(yán)蔚敏那個(gè)##的好多了！
很好，不錯(cuò)。。值得讀
很不錯(cuò)。。。。正版。。給開心
真心不錯(cuò)，紙質(zhì)很好。第一次在當(dāng)當(dāng)買，覺得都還好，就是物流慢了點(diǎn)~~為了答謝，還是給個(gè)五星吧
老師推薦買的，沒開始看呢。。。
質(zhì)量可以，光盤也可以，就發(fā)貨慢
剛拿到，翻了翻，感覺比以前的好，推薦
算法實(shí)現(xiàn)題開闊了學(xué)生的專業(yè)視野。
教材，老師讓買的，和算法導(dǎo)論配合一起看可能效果好些
如果想寫代碼，多看寫問題可以看下，但是，沒有算法導(dǎo)論嚴(yán)謹(jǐn)，證明不多，比較實(shí)用。二者一起看或許會好一點(diǎn)
把這本書的算法搞懂，絕對就是高手了
感覺還是那本《數(shù)據(jù)結(jié)構(gòu)與算法》好些
看到第一章就嚇尿了。個(gè)人水平不足，有待提高。
好像還是蠻經(jīng)典的一本書，還沒讀呢。。。
書的印刷質(zhì)量還是很好的，尤其封面的紙質(zhì)非常喜歡
內(nèi)容的話，也還行，比算導(dǎo)簡單，但是更推薦算導(dǎo)
書的質(zhì)量挺不錯(cuò)的，是正版，內(nèi)容上也挺充實(shí)的。
書的紙質(zhì)感覺不是很好，很容易吸汗。還有例題只有偽代碼，如果有可以運(yùn)行的源代碼就更好了
書本不錯(cuò)，內(nèi)容、條理清晰。
本人剛買這本書，由于本人覺得這本書對本人的幫助不是很大，個(gè)人做ios開發(fā)，所以現(xiàn)在轉(zhuǎn)賣，打八折，訂單是在4月份收到的貨，書本完好無損，有需要的可以聯(lián)系我，打七折！聯(lián)系電話：18618482788
美團(tuán)網(wǎng)數(shù)據(jù)挖掘面試時(shí)出了課本上的原題?！岸S平面上求n個(gè)點(diǎn)中距離最近的兩個(gè)點(diǎn)”不過建議先用其它課本入門，打好基礎(chǔ)，再看這本。
學(xué)算法的這本書在國內(nèi)基本算是比較權(quán)威的教材了，所以對于上學(xué)的人來說非常重要，當(dāng)然對于已經(jīng)工作的人來說也是個(gè)很好的參考書
這本書介紹算法的技巧，是一本很好的算法入門教材。
完全符合自己的購書需求，書的質(zhì)量也還不錯(cuò)
這次我買了兩本書，兩本書的質(zhì)量都有問題，不知道是書本來就是次品還是在快遞送的路上弄壞了
很好，不過我一開始買了一次，后來取消了，又買了一次，好像出了點(diǎn)問題
這學(xué)期的教材，也可以在學(xué)校買，但是這里比較方便。
排版不合理，第四版和第三版的最明顯差別就是字體明顯小了一號，這讓人怎么看怎么不舒服里面的代碼指針+template,沒有多大誠意的教材
滿意！是我需要的書本。
課本不錯(cuò)，適合有一定基礎(chǔ)的進(jìn)一步學(xué)習(xí) 給贊
這本書內(nèi)容還不錯(cuò)值得使用
內(nèi)容挺好的，思路清晰，方法歸納好
亞馬遜買書質(zhì)量沒有任何值得猜疑的
書的質(zhì)量還行，用著感覺不錯(cuò)，內(nèi)容也好
書本很新，快遞很快，非常滿意！
計(jì)算機(jī)算法書籍

計(jì)算機(jī)算法設(shè)計(jì)與分析

用戶評論 (總計(jì)85條)

推薦圖書

相關(guān)圖書