圖書簡介：
作/譯者：陳慧南出版社：電子工業出版社
出版日期：2006年05月
頁數：314 重約：0.480KG
定價：￥26.80
舊書普通用戶價：￥10.00 為您節省：￥16.80
舊書VIP用戶價：￥9.20 為您節省：￥17.60
團購優惠價：￥8.50
內容提要：
本書內容分為3部分:算法和算法分析,算法設計策略及求解困難問題。第1部分介紹問題求解方法、算法複雜度和分析、遞歸算法和遞推關係;第2部分討論常用的算法設計策略:基本搜尋和遍歷方法、分治法、貪心法、動態規劃法、回溯法和分枝限界法;第3部分介紹NP完全問題、隨機算法、近似算法和密碼算法。書中還介紹了兩種新的數據結構:跳表和伸展樹,以及它們特定的算法分析方法,並對現代密碼學做了簡要論述。
本書結構清晰、內容翔實、邏輯嚴謹、深入淺出。書中算法有完整的C++程式,程式構思精巧,且有詳細注釋,所有程式都... [顯示全部]
圖書目錄：
第1部分 算法和算法分析
第1章 算法問題求解基礎
1.1 算法概述
1.2 問題求解方法
1.3 算法設計與分析
1.4 遞歸和歸納
本章小結
習題1
第2章 算法分析基礎
2.1 算法複雜度
2.2 漸近表示法
2.3 遞推關係
2.4 分攤分析
本章小結
習題2
第3章 伸展樹與跳表
3.1 伸展樹
3.2 跳表
本章小結
習題3
第2部分 算法設計策略
第4章 基本搜尋和遍歷方法
4.1 基本概念
... [顯示全部]
