圖書信息
出版社: 電子工業出版社; 第1版 (2006年5月1日)
叢書名: 新編計算機類本科規劃教材
平裝: 314頁
開本: 16開
ISBN: 7121025922
條形碼: 9787121025921
尺寸: 26.2 x 18.6 x 1.3 cm
重量: 522 g
內容簡介
《算法設計與分析:C++語言描述》內容分為3部分：算法和算法分析、算法設計策略及求解困難問題。第1部分介紹問題求解方法、算法複雜度和分析、遞歸算法和遞推關係；第2部分討論常用的算法設計策略：基本搜尋和遍歷方法、分治法、貪心法、動態規劃法、回溯法和分枝限界法；第3部分介紹NP完全問題、隨機算法、近似算法和密碼算法。書中還介紹了兩種新的數據結構：跳表和伸展樹，以及它們特定的算法分析方法，並對現代密碼學做了簡要論述。
目錄
第一部分 算法和算法分析
第一章 算法問題求解基礎
第二章 算法分析基礎
第三章 伸展樹與跳表
第二部分 算法設計策略
第四章 基本搜尋和遍歷方法
第五章 分治法
第六章 貪心法
第七章 動態規劃法
第八章 回溯法
第九章 分枝限界法
第三部分 求解困難問題
第十章 NP完全問題
第十一章 隨機算法
第十二章 近似算法
第十三章 密碼算法
附錄A 專有名詞中英文對照表
附錄B C++程式設計概要
參考文獻
