|
-- 會員 / 註冊 --
|
|
|
|
算法設計指南(第2版) ( 簡體 字) |
作者:Steven S. Skiena 著 | 類別:1. -> 程式設計 -> 演算法 |
譯者:謝勰 譯 |
出版社:清華大學出版社 | 3dWoo書號: 47293 詢問書籍請說出此書號!【缺書】 NT售價: 345 元 |
出版日:7/1/2017 |
頁數:362 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787302457343 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言:我遇到的大多數專業程序員都不太愿意去解決算法設計問題. 這點很遺憾, 因為算法 設計已成長為計算機科學的核心實用技術之一. 若想設計出正確、高效和易于實現的算法 去求解真實世界的問題, 需要了解兩種不同的知識體系: ? 技術——優秀的算法設計師懂好幾種基本算法設計技術, 包括數據結構、動態規 劃、深度優先搜索、回溯以及啟發式方法. 也許最最重要的設計技術應該就是建模 了, 它能將雜亂現實世界中的應用問題提煉精化以便于用算法攻破, 這可稱得上是 門藝術. ? 資源——優秀的算法設計師都站在巨人的肩膀上. 他們不是每次都從一張白紙開始 費盡心思最后創造出新算法來解決問題, 他們會先弄清楚這個問題目前的研究現 狀. 他們不是從零開始重新實現那些廣為流傳的算法, 他們會去尋找現有的程序實 現并以此作為起點. 他們對許多經典算法問題都非常熟悉, 這些問題為大多數應用 問題的建模提供了充足的素材. 本書意在作為算法設計的一本指南, 從而讓學生和計算機從業人員能走進組合算法技 術的殿堂. 全書分為兩卷: 技術和資源. 前者是對計算機算法設計和分析技術的一般性指引. 后者則可讓你進行查閱和參考, 它是由多條簡介構成的算法問題便覽,1 其中每一條都包含 了算法資料、程序實現以及大量的參考書目. |
內容簡介:本書由算法領域的知名專家Steven Skiena教授編寫,其主要內容包括基本算法設計、算法分析、數據結構、排序與查找、圖算法、動態規劃以及難解問題與近似算法。 “設計”是本書的核心,作者不但以生動有趣的語言講授了算法設計中的常用技術與思想,還著重教導我們應從已有經典設計和實現中汲取力量來完成問題求解,而這正是一個優秀算法工作者所必備的素養。為了更全面真實地展現作者的算法設計觀,本書每章都給出了若干取自現實案例的精彩War Story,讀者可以從中深刻體驗到優秀算法設計的曲折歷程。為了減輕閱讀的難度,作者淡化了繁難的算法分析而僅僅給出性能結論與對比,這在同類算法書中是相當少見的。此外,本書配套網站包含大量算法設計資源以及作者本人的授課視頻,為算法設計者提供了極大的便利。 本書長期居于算法暢銷教材前列,是一本不可多得的“算法設計指南”,它不僅能作為計算機相關專業算法課程的教材,對于相關領域從業人員亦是極具價值的參考書。 |
目錄:卷I實用算法設計 第1章算法設計導引........3 1.1機器人巡游優化......4 1.2合理挑選工作......8 1.3關于正確性的推理......11 1.4建立問題的模型......18 1.5關于WarStory......21 1.6WarStory:通靈者的模型建立.....22 1.7習題........25 第2章算法分析........29 2.1RAM計算模型.......29 2.2大O記號........31 2.3增長量級與強弱關系......35 2.4以大O來推演公式......37 2.5關于效率的推理......38 2.6對數及其應用......43 2.7對數的特性........47 2.8WarStory:錐體之秘.......48 2.9高等分析(.).......50 2.10習題........53 第3章數據結構........61 3.1緊接數據結構與鏈接數據結構......61 3.2棧與隊列........66 3.3字典........67 3.4二叉查找樹........71 3.5優先級隊列........78 3.6WarStory:剝離三角剖分.....79 3.7散列與字符串......82 3.8專用數據結構......87 3.9WarStory:把它們串起來.....88 3.10習題........91 X目錄 第4章排序與查找........97 4.1排序的應用........97 4.2排序的范式........100 4.3堆排序:借助數據結構而得的最優排序.....102 4.4WarStory:給我一張機票.....111 4.5歸并排序:通過分治來排序.....113 4.6快速排序:通過隨機化來排序.....116 4.7分配排序:通過裝桶來排序.....121 4.8WarStory:為被告辯護的Skiena.....123 4.9二分查找及相關算法......124 4.10分治........127 4.11習題........130 第5章圖的遍歷........137 5.1圖的風格........138 5.2用于圖的數據結構......142 5.3WarStory:我曾是摩爾定律的受害者.....146 5.4WarStory:圖的獲取.......149 5.5遍歷圖........151 5.6廣度優先搜索......151 5.7廣度優先搜索的應用......156 5.8深度優先搜索......158 5.9深度優先搜索的應用......161 5.10有向圖的深度優先搜索......166 5.11習題........172 第6章加權圖算法........179 6.1最小生成樹........179 6.2WarStory:網絡之外別無他求.....189 6.3最短路徑........191 6.4WarStory:撥出文檔.......197 6.5網絡流和二部匹配......202 6.6去設計圖,而非算法.......207 6.7習題........209 第7章組合搜索與啟發式方法......213 7.1回溯........213 7.2搜索剪枝法........220 7.3數獨........221 7.4WarStory:覆蓋棋盤.......225 目錄XI 7.5啟發式搜索方法......229 7.6只不過它不是收音機而已......240 7.7對陣列退火........243 7.8其他啟發式搜索方法......245 7.9并行算法........246 7.10WarStory:毫無進展.......247 7.11習題........249 第8章動態規劃........251 8.1緩存與計算........252 8.2字符串近似匹配......257 8.3最長遞增子序列......266 8.4WarStory:龍蝦的進化.....268 8.5劃分問題........270 8.6對上下文無關的語言做語法分析......274 8.7動態規劃的局限性:TSP.....277 8.8WarStory:過去所發生的事就是Prolog.....280 8.9WarStory:條碼的文本壓縮.....282 8.10習題........285 第9章難解問題和近似算法......291 9.1問題和歸約........291 9.2算法的歸約........294 9.3基礎性的難解性歸約......298 9.4可滿足性........303 9.5創造性的歸約......305 9.6難解性證明的藝術......309 9.7WarStory:爭分奪秒亦難.....310 9.8WarStory:后來我失敗了.....312 9.9P與NP........314 9.10NP完全問題的處理.......317 9.11習題........323 第10章如何設計算法.......329 參考文獻........333 |
序: |
|