演算法 (Levitin:Introduction to the Design and Analysis of Algorithms, 2/e)
內容描述
<本書特色>
本書主要著重於那些隱藏在演算法設計和分析背後的主要觀念。
在書中分別分析非遞迴演算法和遞迴演算法兩種方法之效率。
第二章中特別介紹演算法實證分析以及演算法之可視化。
書中有系統地為讀者精心設計一些問題,希望引起讀者的注意與更進一步的思考。
每一章結束時都會對本章最重要的概念和結論做一個總結。
本書包含大約600道習題,並且都附有提示。其中,謎題類的習題均以特殊的圖示加以標註。
本書的創新是引入了一些數值演算法的內容,這些演算法也包含在相同的通用框架之中。
<章節目錄>
第一章 緒 論
第二章 演算法效率分析的基本原則
第三章 暴力法
第四章 分解征服法
第五章 縮減征服法
第六章 轉換征服法
第七章 時空取捨法
第八章 動態規劃
第九章 貪婪法
第十章 反覆改進
第十一章 演算法能力的極限
第十二章 超越演算法能力的極限
結 語
附錄A 演算法分析的實用公式
附錄B 遞迴關係之簡明教學
習題提示
索 引