算法分析與設(shè)計(jì)技術(shù)

內(nèi)容概要

《算法分析與設(shè)計(jì)技術(shù)》系統(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ī)算法的性能分布?！端惴ǚ治雠c設(shè)計(jì)技術(shù)》概念清楚，結(jié)構(gòu)完整，引用了大量實(shí)例，面向?qū)嶋H應(yīng)用，可以用作計(jì)算機(jī)專業(yè)本科及其他相關(guān)專業(yè)本科與研究生的算法分析與設(shè)計(jì)教材。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    算法分析與設(shè)計(jì)技術(shù) PDF格式下載

---