內容特色
本書在設計演算法、演算法的時間複雜度分析、以及計算複雜度的介紹上,取得了良好的平衡。因此只要曾修習過大學代數以及離散結構,您就可以理解本書的內容。為了使本書更具可讀性,作者以比一般教科書淺顯的文字及簡易的標示法來說明數學觀念。在附錄部分,作者則為同學們複習書中所用到的數學觀念。此外,在各章節中,作者也利用一些實際的例子,來幫助讀者們切實掌握理論性的概念。
本版新增內容包括:
1) 在貪婪演算法的篇章中,加入一節講解如何使用霍夫曼編碼法進行資料壓縮。
2) 增加一章專門討論數論。該章的內容包括對基本數論的複習、用來尋找最大公因數的歐幾里得演算法、模算數的複習、解模線性方程的演算法、計算模的冪次方、以及最新的判斷一數是否為質數的多項式時間演算法。
3) 本版也新增了對密碼學的討論。密碼學是近年來最HOT的討論主題。當然,本書並沒有遺漏最重要的-RSA公鑰密碼系統。
目錄
章節目錄
第一章 演算法:效率、分析與量級
第二章 Divide-and-Conquer(各個擊破)
第三章 動態規劃
第四章 貪婪演算法
第五章 回溯
第六章 Branch and Bound
第七章 計算複雜度概論:排序問題
第八章 續探計算複雜度:搜尋問題
第九章 計算複雜度與難解性:NP Theory序論
第十章 數論演算法
第十一章 平行演算法序論
附錄A 複習本書所使用到的數學
附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
附錄C Disjoint Sets的資料結構
章節目錄
第一章 演算法:效率、分析與量級
第二章 Divide-and-Conquer(各個擊破)
第三章 動態規劃
第四章 貪婪演算法
第五章 回溯
第六章 Branch and Bound
第七章 計算複雜度概論:排序問題
第八章 續探計算複雜度:搜尋問題
第九章 計算複雜度與難解性:NP Theory序論
第十章 數論演算法
第十一章 平行演算法序論
附錄A 複習本書所使用到的數學
附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
附錄C Disjoint Sets的資料結構