演算法 (Levitin：Introduction to the Design and Analysis of Algorithms, 2/e)

Anany V. Levitin 著、莊承翃 譯

演算法 (Levitin：Introduction to the Design and Analysis of Algorithms, 2/e)

買這商品的人也買了...

相關主題

商品描述

<本書特色>

  • 本書主要著重於那些隱藏在演算法設計和分析背後的主要觀念。

  • 在書中分別分析非遞迴演算法和遞迴演算法兩種方法之效率。

  • 第二章中特別介紹演算法實證分析以及演算法之可視化。

  • 書中有系統地為讀者精心設計一些問題，希望引起讀者的注意與更進一步的思考。

  • 每一章結束時都會對本章最重要的概念和結論做一個總結。

  • 本書包含大約600道習題，並且都附有提示。其中，謎題類的習題均以特殊的圖示加以標註。

  • 本書的創新是引入了一些數值演算法的內容，這些演算法也包含在相同的通用框架之中。

<章節目錄>

 

  • 第一章    緒　論

  • 第二章    演算法效率分析的基本原則

  • 第三章    暴力法

  • 第四章    分解征服法

  • 第五章    縮減征服法

  • 第六章　轉換征服法

  • 第七章　時空取捨法

  • 第八章　動態規劃

  • 第九章　貪婪法

  • 第十章　反覆改進

  • 第十一章　演算法能力的極限

  • 第十二章　超越演算法能力的極限

  • 結　語

  • 附錄A　演算法分析的實用公式

  • 附錄B　遞迴關係之簡明教學

  • 習題提示

  • 索　引

 

類似商品