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