算法分析與設計技術

定　價：￥17.00

作　者：	賀紅等編
出版社：	科學出版社
叢編項：	21世紀高等院校教材
標　簽：	算法

購買這本書可以去

ISBN：	9787030143976	出版時間：	2004-11-25	包裝：	平裝
開本：		頁數(shù)：	128	字數(shù)：

內容簡介

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

作者簡介

暫缺《算法分析與設計技術》作者簡介

圖書目錄

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