出版時(shí)間:2007-1-1 出版社:清華大學(xué)出版社 作者:Anany levitin 頁(yè)數(shù):409 譯者:潘彥
Tag標(biāo)簽:無(wú)
內(nèi)容概要
作者基于豐富的教學(xué)經(jīng)驗(yàn),開(kāi)發(fā)了一套對(duì)算法進(jìn)行分類的新方法。這套方法站在通用問(wèn)題求解策略的高度,能對(duì)現(xiàn)有的大多數(shù)算法都能進(jìn)行準(zhǔn)確分類,從而使本書(shū)的讀者能夠沿著一條清晰的、一致的、連貫的思路來(lái)探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。本書(shū)作為第2版,相對(duì)第1版增加了新的習(xí)題,還增加了“迭代改進(jìn)”一章,使得原來(lái)的分類方法更加完善。 本書(shū)十分適合作為算法設(shè)計(jì)和分析的基礎(chǔ)教材,也適合任何有興趣探究算法奧秘的讀者使用,只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)。
作者簡(jiǎn)介
作者簡(jiǎn)介:萊維丁是Villanova大學(xué)計(jì)算科學(xué)系的教授。他的論文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off(《算法設(shè)計(jì)技術(shù)新途徑:彌補(bǔ)傳統(tǒng)分類法的缺憾》)受到業(yè)內(nèi)人士極高的評(píng)價(jià)。在SIGCSE會(huì)議上,作者
書(shū)籍目錄
第1章 緒論 1.1 什么是算法 1.2 算法問(wèn)題求解基礎(chǔ) 1.3 重要的問(wèn)題類型 1.4 基本數(shù)據(jù)結(jié)構(gòu) 小結(jié)第2章 算法效率分析基礎(chǔ) 2.1 分析框架 2.2 漸進(jìn)符號(hào)和基本效率類型 2.3 非遞歸算法的數(shù)學(xué)分析 2.4 遞歸算法的數(shù)學(xué)分析 2.5 例題:斐波那 2.6 算法的經(jīng)驗(yàn)分析 2.7 算法可視法 小結(jié)第3章 蠻力法 3.1 選擇排序和冒泡排序 3.2 順序查找和蠻力字符串匹配 3.3 最近對(duì)和凸包問(wèn)題的蠻力算法 3.4 窮舉查找 小結(jié) 第4章 分治法 4.1 合并排序 4.2 快速排序 4.3 折半查找 4.4 二叉樹(shù)遍歷及其相關(guān)特性 4.5 大整數(shù)乘法和Strassen矩陣乘法 4.6 用分治法解最近對(duì)問(wèn)題和凸包問(wèn)題 小結(jié)第5章 減治法 5.1 插入排序 5.2 深度優(yōu)先查找和廣度優(yōu)先查找 ……第6章 變治法第7章 時(shí)空權(quán)衡第8章 動(dòng)態(tài)規(guī)劃第9章 貪婪技術(shù)第10章 迭代改進(jìn)第11章 算法能力的極限第12章 超越算法能力的極限跋附錄習(xí)題提示參考文獻(xiàn)
編輯推薦
《算法設(shè)計(jì)與分析基礎(chǔ)》(第2版)十分適合作為算法設(shè)計(jì)和分析的基礎(chǔ)教材,也適合任何有興趣探究算法奧秘的讀者使用,只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)。
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
算法設(shè)計(jì)與分析基礎(chǔ) PDF格式下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版