123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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