×
演算法--使用C++虛擬碼
作者: Richard Neapolitan/Kumarss Naimipour
譯者:蔡宗翰
書號: AEE005000
出版日: 2004/08/19
ISBN:986-421-589-2
附件: 無
定價: 680
電子書: 未出版
購買紙本書
內容特色
本書在設計演算法、演算法的時間複雜度分析、以及計算複雜度的介紹上,取得了良好的平衡。因此只要曾修習過大學代數以及離散結構,您就可以理解本書的內容。為了使本書更具可讀性,作者以比一般教科書淺顯的文字及簡易的標示法來說明數學觀念。在附錄部分,作者則為同學們複習書中所用到的數學觀念。此外,在各章節中,作者也利用一些實際的例子,來幫助讀者們切實掌握理論性的概念。

本版新增內容包括:
1) 在貪婪演算法的篇章中,加入一節講解如何使用霍夫曼編碼法進行資料壓縮。
2) 增加一章專門討論數論。該章的內容包括對基本數論的複習、用來尋找最大公因數的歐幾里得演算法、模算數的複習、解模線性方程的演算法、計算模的冪次方、以及最新的判斷一數是否為質數的多項式時間演算法。
3) 本版也新增了對密碼學的討論。密碼學是近年來最HOT的討論主題。當然,本書並沒有遺漏最重要的-RSA公鑰密碼系統。
章節目錄
第一章 演算法:效率、分析與量級
第二章 Divide-and-Conquer(各個擊破)
第三章 動態規劃
第四章 貪婪演算法
第五章 回溯
第六章 Branch and Bound
第七章 計算複雜度概論:排序問題
第八章 續探計算複雜度:搜尋問題
第九章 計算複雜度與難解性:NP Theory序論
第十章 數論演算法
第十一章 平行演算法序論
附錄A 複習本書所使用到的數學
附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
附錄C Disjoint Sets的資料結構
演算法--使用C++虛擬碼 分享
  • 作者: Richard Neapolitan/Kumarss Naimipour
  • 書號:AEE005000
  • ISBN:986-421-589-2
  • 出版日:2004/08/19
  • 定價:$ 680
  • 電子書:已出版
  • 購買紙本書

    內容特色
    本書在設計演算法、演算法的時間複雜度分析、以及計算複雜度的介紹上,取得了良好的平衡。因此只要曾修習過大學代數以及離散結構,您就可以理解本書的內容。為了使本書更具可讀性,作者以比一般教科書淺顯的文字及簡易的標示法來說明數學觀念。在附錄部分,作者則為同學們複習書中所用到的數學觀念。此外,在各章節中,作者也利用一些實際的例子,來幫助讀者們切實掌握理論性的概念。

    本版新增內容包括:
    1) 在貪婪演算法的篇章中,加入一節講解如何使用霍夫曼編碼法進行資料壓縮。
    2) 增加一章專門討論數論。該章的內容包括對基本數論的複習、用來尋找最大公因數的歐幾里得演算法、模算數的複習、解模線性方程的演算法、計算模的冪次方、以及最新的判斷一數是否為質數的多項式時間演算法。
    3) 本版也新增了對密碼學的討論。密碼學是近年來最HOT的討論主題。當然,本書並沒有遺漏最重要的-RSA公鑰密碼系統。
    章節目錄
    第一章 演算法:效率、分析與量級
    第二章 Divide-and-Conquer(各個擊破)
    第三章 動態規劃
    第四章 貪婪演算法
    第五章 回溯
    第六章 Branch and Bound
    第七章 計算複雜度概論:排序問題
    第八章 續探計算複雜度:搜尋問題
    第九章 計算複雜度與難解性:NP Theory序論
    第十章 數論演算法
    第十一章 平行演算法序論
    附錄A 複習本書所使用到的數學
    附錄B 求解遞迴方程式:並將解答應用到遞迴演算法的分析
    附錄C Disjoint Sets的資料結構