![](/c3/14000494701.jpg)
出版社:清華大學出版社 ISBN:9787302457343 商品編碼:14000494701 品牌:文軒 出版時間:2017-07-01 代碼:69 作者:斯蒂文·斯金納(StevenS.Skiena
"![](http://img14.360buyimg.com/cms/jfs/t1/203358/9/26405/134589/62f4a34cEcdefae53/84e082ed3b03dbc0.jpg) 作 者:(德)斯蒂文·斯金納(Steven S.Skiena) 著;謝勰 譯 著 定 價:69 出 版 社:清華大學出版社 出版日期:2017年07月01日 頁 數:363 裝 幀:平裝 ISBN:9787302457343 ●卷Ⅰ實用算法設計 第1章算法設計導引 1.1機器人巡遊優化 1.2合理挑選工作 1.3關於正確性的推理 1.4建立問題的模型 1.5關於War Story 1.6War Story: 者的模型建立 1.7習題 第2章算法分析 2.1RAM計算模型 2.2大O記號 2.3增長量級與強弱關繫 2.4以大O來推演公式 2.5關於效率的推理 2.6對數及其應用 2.7對數的特性 2.8War Story:錐體之秘 2.9高等分析(*) 2.10習題 第3章數據結構 3.1緊接數據結構與鏈接數據結構 3.2棧與隊列 3.3字典 3.4二叉查找樹 3.5優先級隊列 3.6War Story:剝離三角剖分 3.7散列與字符串 3.8專用數據結構 3.9War Story:把它們串起來 3.10習題 第4章排序與查找 4.1排序的應用 4.2排序的範式, 4.3堆排序:借助數據結構而得的很優排序 4.4War Story:給我一張機票 4.5歸並排序:通過分治來排序 4.6快速排序:通過隨機化來排序 4.7分配排序:通過裝桶來排序 4.8War Story:為被告辯護的Skiena 4.9二分查找及相關算法 4.10分治 4.11習題 第5章圖的遍歷 5.1圖的風格 5.2用於圖的數據結構 5.3War Story:我曾是摩爾定律的受害者 5.4War Story:圖的獲取 5.5遍歷圖 5.6廣度優先搜索 5.7廣度優先搜索的應用 5,8深度優先搜索 5.9深度優先搜索的應用 5.10有向圖的深度優先搜索 5.11習題 第6章加權圖算法 6.1最小生成樹 6.2War Story:網絡之外別無他求 6.3最短路徑 6.4War Story:撥出文檔 6.5網絡流和二部匹配 6.6去設計圖,而非算法 6.7習題 第7章組合搜索與啟發式方法 7.1回溯 7.2搜索剪枝法 7.3數獨 7.4War Story:覆蓋棋盤 7.5啟發式搜索方法 7.6隻不過它不是收音機而已 7.7對陣列退火 7.8其他啟發式搜索方法 7.9並行算法 7.10War Story:毫無進展 7.11習題 第8章動態規劃 8.1緩存與計算 8.2字符串近似匹配 8.3遞增子序列 8.4War Story:龍蝦的進化 8.5劃分問題 8.6對上下文無關的語言做語法分析 8.7動態規劃的局限性:TSP 8.8War Story:過去所發生的事就是Prolog 8.9War Story:條碼的文本壓縮 8.10習題 第9章難解問題和近似算法 9.1問題和歸約 9.2算法的歸約 9.3基礎性的難解性歸約 9.4可滿足性 9.5創造性的歸約 9.6難解性證明的藝術 9.7War Story:爭分奪秒亦難 9.8War Story:後來我失敗了 9.9P與NP 9.10NP接近問題的處理 9.11習題 第10章如何設計算法 參考文獻 本書由算法領域的知名專家Steven Skiena教授編寫,其主要內容包括基本算法設計、算法分析、數據結構、排序與查找、圖算法、動態規劃以及難解問題與近似算法。 “設計”是本書的核心,作者不但以生動有趣的語言講授了算法設計中的常用技術與思想,還著重教導我們應從已有經典設計和實現中汲取力量來完成問題求解,而這正是一個優秀算法工作者所推薦的素養。為了更全面真實地展現作者的算法設計觀,本書每章都給出了若干取自現實案例的精彩War Story,讀者可以從中深刻體驗到優秀算法設計的曲折歷程。為了減輕閱讀的難度,作者淡化了繁難的算法分析而僅僅給出性能結論與對比,這在同類算法書中是相當少見的。此外,本書配套網站包含大量算法設計資源以及作者本人的授課視頻,為算法設計者提供了極大的便利。 本書長期居於算法暢銷教材前列,是一本的“算法設計指南”,它不僅能作為計算機相關專業算法課程的教材,對等 ![](https://img10.360buyimg.com/imgzone/jfs/t1/147514/7/5440/73116/5f34a3beE3ba58783/f5b2391383f5625c.jpg)
" |