算法設(shè)計與分析（高級教程）

定　價：￥24.00

作　者：	張德富
出版社：	國防工業(yè)出版社
叢編項：
標　簽：	方法

購買這本書可以去

ISBN：	9787118049336	出版時間：	2007-02-01	包裝：	平裝
開本：	0開	頁數(shù)：	214	字數(shù)：

內(nèi)容簡介

　　本書主要取材于反映當今計算機科學與技術(shù)學科中算法設(shè)計及分析發(fā)展潮流方面的內(nèi)容。內(nèi)容除包括國外一些比較成熟的算法技術(shù)，例如基本的隨機算法以及近似算法，還包括一些最新的研究成果，例如基于近似和隨機思想的混合算法：隨機近似算法、在線算法、現(xiàn)代啟發(fā)式算法等。本書包括大量的問題實例并給出了相應的求解方法。而工業(yè)應用領(lǐng)域的許多實際問題和疑難問題，都需要有效的求解算法，本書提供了大量的可供選擇的解決途徑。本書可作為計算機科學系、數(shù)學系、管理科學等高年級本科以及研究生課程的教材，也適合科研人員學習使用。

作者簡介

暫缺《算法設(shè)計與分析（高級教程）》作者簡介

圖書目錄

第1章　預備知識
　1.1　數(shù)學基礎(chǔ)
　1.2　問題的復雜性
　1.3　規(guī)劃問題
第2章　隨機算法
　2.1　基本概念
　2.2　數(shù)值隨機算法
　2.3　Sherwood算法
　2.4　Las Vegas算法
　2.5　Monte Carlo算法
　2.6　隨機復雜性
　2.7　總結(jié)
第3章　近似算法
　3.1　基本概念
　3.2　調(diào)度問題
　3.3　旅行商問題
　3.4　覆蓋問題
　3.5　Bin packing問題
　3.6　背包問題
　3.7　隨機近似算法
　3.8　基于線性規(guī)劃的近似算法
　3.9　近似的難度
　3.10　在線算法
　3.11　總結(jié)
第4章　啟發(fā)式算法
　4.1　概述
　4.2　作業(yè)車間調(diào)度問題
　4.3　packing問題
　4.4　SAT問題
　4.5　總結(jié)
參考文獻