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

Anany V. Levitin 著、莊承翃 譯

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

商品描述

<本書特色>

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

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

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

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

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

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

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

<章節目錄>

 

  • 第一章    緒 論

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

  • 第三章    暴力法

  • 第四章    分解征服法

  • 第五章    縮減征服法

  • 第六章 轉換征服法

  • 第七章 時空取捨法

  • 第八章 動態規劃

  • 第九章 貪婪法

  • 第十章 反覆改進

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

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

  • 結 語

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

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

  • 習題提示

  • 索 引