-
>
全國(guó)計(jì)算機(jī)等級(jí)考試最新真考題庫(kù)模擬考場(chǎng)及詳解·二級(jí)MSOffice高級(jí)應(yīng)用
-
>
決戰(zhàn)行測(cè)5000題(言語(yǔ)理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法設(shè)計(jì)技巧與分析 版權(quán)信息
- ISBN:712100108X
- 條形碼:9787121001086 ; 978-7-121-00108-6
- 裝幀:簡(jiǎn)裝本
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>
算法設(shè)計(jì)技巧與分析 本書特色
全書分七部分19章,從算法設(shè)計(jì)和算法分析的基本概念和方法入手,先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù),對(duì)NP完全問(wèn)題進(jìn)行了基本但清楚的討論。對(duì)概率算法、近似算法和計(jì)算幾何這些近年來(lái)發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題,有利于讀者對(duì)書中內(nèi)容的理解和應(yīng)用。
算法設(shè)計(jì)技巧與分析 內(nèi)容簡(jiǎn)介
本書是國(guó)際著名算法專家李德財(cái)教授主編的系列叢書“Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數(shù)算法設(shè)計(jì)中的一般技術(shù),在表達(dá)每一種技術(shù)時(shí),闡述它的應(yīng)用背景,注意用與其他技術(shù)比較的方法說(shuō)明它的特征,并提供大量相應(yīng)實(shí)際問(wèn)題的例子。本書同時(shí)也強(qiáng)調(diào)了對(duì)每一種算法的詳細(xì)的復(fù)雜性分析。全書分七部分19章,從算法設(shè)計(jì)和算法分析的基本概念和方法入手,先后介紹了遞歸技術(shù)、分治、動(dòng)態(tài)規(guī)劃、貪心算法、圖的遍歷等技術(shù),對(duì)NP完全問(wèn)題進(jìn)行了基本但清楚的討論。對(duì)概率算法、近似算法和計(jì)算幾何這些近年來(lái)發(fā)展迅猛的領(lǐng)域也用一定的篇幅講述了基本內(nèi)容。書中每章后都附有大量的練習(xí)題,有利于讀者對(duì)書中內(nèi)容的理解和應(yīng)用。 本書結(jié)構(gòu)簡(jiǎn)明,內(nèi)容豐富,適合于作為計(jì)算機(jī)學(xué)科以及相關(guān)學(xué)科算法課程的教材和參考書,尤其適宜于學(xué)過(guò)數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)課程之后的算法課教材。同時(shí)也可作為從事算法研究的一本好的入門書。
算法設(shè)計(jì)技巧與分析 目錄
第1章 算法分析基本概念
第2章 數(shù)學(xué)預(yù)備知識(shí)
第3章 數(shù)據(jù)結(jié)構(gòu)
第4章 堆和不相交集數(shù)據(jù)結(jié)構(gòu)
第二部分 基于遞歸的技術(shù)
第5章 歸納法
第6章 分治
第7章 動(dòng)態(tài)規(guī)劃
第三部分 *先割技術(shù)
第8章 念心算法
第9章 圖的遍歷
第四部 問(wèn)題復(fù)雜性
第10章 NP完全問(wèn)題
第11章 計(jì)算機(jī)雜性引論
第12章 下界
第五部分 克服困難性
第13章 回溯法
第14章 隨機(jī)算法
第15章 近似算法
第六部分 域指定問(wèn)題的迭代改進(jìn)
第16章 網(wǎng)絡(luò)流
第17章 匹配
第七部分 計(jì)算幾何技術(shù)
第18章 幾何掃描
第19章 Voronoi圖解
參考文獻(xiàn)
- >
煙與鏡
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
詩(shī)經(jīng)-先民的歌唱
- >
李白與唐代文化
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
苦雨齋序跋文-周作人自編集
- >
莉莉和章魚
- >
經(jīng)典常談