演算法設計與分析 算法设计与分析

張威, 葛琳琳, 王軍

  • 出版商: 中國石化
  • 出版日期: 2015-08-01
  • 定價: $192
  • 售價: 8.5$163
  • 語言: 簡體中文
  • 頁數: 238
  • 裝訂: 平裝
  • ISBN: 7511434681
  • ISBN-13: 9787511434685
  • 相關分類: Algorithms-data-structures
  • 已絕版

買這商品的人也買了...

商品描述

 

<內容簡介>

 

張威、葛琳琳編寫的《演算法設計與分析(普通高等教育十二五規劃教材)》講解演算法設計與分析的相關知識,首先介紹了演算法基本概念、演算法基礎知識及數學工具,然後介紹一些經典的演算法,包括遞歸與分治法、貪心法、動態規劃、回溯法、分支限界法、概率演算法及NP問題。本書以演算法設計策略為知識單元,結合數據結構中的實例,系統地介紹電腦演算法的設計與分析技巧。另外,書中還配有大量的習題及上機試題,以便讀者檢驗和強化所學的知識。起到事半功倍的效果。
    本書內容豐富、結構清晰。採用C∕c++語言描述演算法,可讀性強;可以作為普通高校本科和研究生的教材,也適合廣大工程技術人員在實際工作中學習參考。

 

目錄大綱

1 算法概述
1.1 算法概念
1.2 算法的覆雜度
1.3 算法設計與分析的步驟
1.4 算法分析舉例
1.5 算法描述語言簡介
小結
習題
2 常用的數學工具
2.1 常用的函數和公式
2.2 用生成函數求解遞歸方程
2.3 用特徵方程求解遞歸方程
2.4 用遞推方法求解遞歸方程
3 遞歸與分治
3.1 遞歸技術概述
3.2 遞歸算法的例子
3.3 遞歸方程的建立與求解
3.4 遞歸消除
3.5 分治法概述
3.6 分治法舉例
小結
習題
4 貪心法
4.1 貨幣兌付問題
4.2 貪心算法概述
4.3 背包問題
4.4 單源最短路徑問題
4.5 最小花費生成樹問題
4.6 最優裝載
4.7 哈夫曼編碼
小結
習題
5 動態規劃
5.1 動態規劃概述
5.2 0/1背包問題
5.3 最短路徑
5.4 多矩陣乘積
5.5 最長公共子序列問題
小結
習題
6 回溯法
6.1 概述
6.2 背包問題
6.3 n皇後問題
6.4 圖的著色問題
6.5 哈密爾頓迴路問題
6.6 其他常見回溯法問題
6.7 回溯法的效率分析
小結
習題
7 分支限界法
7.1 概述
7.2 覆雜的有限期作業調度問題
7.3 貨郎擔問題的分支限界法
7.4 其他分支限界問題
7.5 分支限界法與回溯法的比較
小結
習題
8 概率算法
8.1 概率算法概述
8.2 數值概率算法
8.3 蒙特卡羅算法
8.4 其他概率算法
小結
習題
9 NP問題
9.1 NP問題概述
9.2 P類與NP類問題
9.3 NP完全問題
9.4 一些典型的NP完全問題
小結
習題
參考文獻