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

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

作者: Anany V. Levitin 莊承翃 譯
出版社: GL高立
出版在: 2009-04-29
ISBN-13: 9789864125555
ISBN-10: 9864125559
總頁數: 568 頁





內容描述


<本書特色>

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

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

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

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

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

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

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

<章節目錄>  

第一章    緒 論

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

第三章    暴力法

第四章    分解征服法

第五章    縮減征服法

第六章 轉換征服法

第七章 時空取捨法

第八章 動態規劃

第九章 貪婪法

第十章 反覆改進

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

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

結 語

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

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

習題提示

索 引




相關書籍

5G for the Connected World

作者 Devaki Chandramouli (Editor) Rainer Liebhart (Editor) Juho Pirskanen (Editor)

2009-04-29

奔跑吧!Linux kernel|Linux 4.x kernel 關鍵與原始程式碼解析

作者 張天飛 H&C

2009-04-29

C++語言程序設計教程與實驗(第4版)

作者 溫秀梅 祁愛華 孫皓月

2009-04-29