123,123

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

　　本書系統(tǒng)地介紹了計(jì)算機(jī)算法分析與設(shè)計(jì)技術(shù)的基礎(chǔ)知識(shí)。全書共分5章：第一章算法分析技術(shù)，引入了時(shí)間復(fù)雜性和空間復(fù)雜性的概念，以及進(jìn)行算法分析經(jīng)常使用的定義與符號(hào)。第二章P類、NP類及NPC類是算法研究的理論基礎(chǔ)，對(duì)使用計(jì)算機(jī)解決問(wèn)題的難度進(jìn)行了理論上的劃分。第三章算法設(shè)計(jì)技術(shù)，分別給出了常用的算法設(shè)計(jì)技術(shù)，如貪心算法、分而治之算法、動(dòng)態(tài)規(guī)劃、回溯、分枝定界與局部搜索技術(shù)。第四章解答NP難解問(wèn)題的近似算法，給出了近似算法的定義與性能分析方法。第五章隨機(jī)算法，介紹了隨機(jī)算法的一般性原理、應(yīng)用舉例及隨機(jī)算法的性能分布。本書概念清楚，結(jié)構(gòu)完整，引用了大量實(shí)例，面向?qū)嶋H應(yīng)用，可以用作計(jì)算機(jī)專業(yè)本科及其他相關(guān)專業(yè)本科與研究生的算法分析與設(shè)計(jì)教材。

作者簡(jiǎn)介

暫缺《算法分析與設(shè)計(jì)技術(shù)》作者簡(jiǎn)介

圖書目錄

目
錄
第一章算法分析技術(shù)
1.
1程序性能
1.
2空間復(fù)雜性
1.
3時(shí)間復(fù)雜性
1.
4漸進(jìn)符號(hào)
O.
1.
5實(shí)際復(fù)雜性
第二章P類.
NP類及NPC類
2.
1問(wèn)題與算法
2.
2確定型圖靈
Turing
機(jī)與P類
2.
3非確定型計(jì)算與NP類
2.
4多項(xiàng)式變換與NPC類
2.
5基本的NPC問(wèn)題
第三章算法設(shè)計(jì)技術(shù)
3.
1貪心算法
3.
2分而治之算法
3.
3動(dòng)態(tài)規(guī)劃
3.
4回溯
3.
5分枝定界
3.
6局部搜索
第四章解答NP難解問(wèn)題的近似算法
4.
1近似算法及其性能評(píng)估
4.
2近似算法設(shè)計(jì)
4.
3多項(xiàng)式時(shí)間近似方案
PTAS第五章隨機(jī)算法
5.
1隨機(jī)算法的一般性原理
5.
2應(yīng)用
5.
3隨機(jī)算法的性能分布
參考文獻(xiàn)
......