掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
買過本商品的人還買了
中圖價(jià):¥25.1
加入購(gòu)物車
算法分析與設(shè)計(jì)技巧 版權(quán)信息
- ISBN：9787560639000
- 條形碼：9787560639000 ; 978-7-5606-3900-0
- 裝幀：暫無(wú)
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>
算法分析與設(shè)計(jì)技巧 本書特色
《算法分析與設(shè)計(jì)技巧》共分5章，第1章介紹了算法的概念與評(píng)價(jià)，第2章介紹了遞歸法、分治法、貪心法、搜索法和回溯法這些常用算法的概念與基本思想及其應(yīng)用，第3章對(duì)動(dòng)態(tài)規(guī)劃算法從其基本思想與概念、解題步驟與方法、簡(jiǎn)單應(yīng)用與優(yōu)化等進(jìn)行了全面深入的研究，第4章著重討論了搜索算法及其優(yōu)化技巧，第5章討論了圖上的算法：并查集、生成樹、短路、強(qiáng)連通分量、2-SAT、差分約束、二分圖以及網(wǎng)絡(luò)流的算法分析與設(shè)計(jì)技巧。
算法分析與設(shè)計(jì)技巧 內(nèi)容簡(jiǎn)介
本書共分為5章, 第1章介紹了算法的概念與評(píng)價(jià), 第2章介紹了遞歸法、分治法、貪心法、搜索法和回溯法等常用算法的概念、基本思想及其應(yīng)用, 第3章為動(dòng)態(tài)規(guī)劃, 第4章為搜索算法中的優(yōu)化技巧、圖上的算法。
算法分析與設(shè)計(jì)技巧 目錄
第1章 算法的概念
1.1算法的概念和描述
1.1.1算法的概念
1.1.2算法的描述
1.2算法的時(shí)間復(fù)雜度和空間復(fù)雜度
1.2.1算法的評(píng)價(jià)
1.2.2算法的時(shí)間復(fù)雜度
1.2.3算法的空間復(fù)雜度
習(xí)題1
第2章 常用算法
2.1遞歸法
2.1.1遞歸的概念與基本思想
2.1.2遞歸法的應(yīng)用
2.2分治法第1章 算法的概念
1.1算法的概念和描述
1.1.1算法的概念
1.1.2算法的描述
1.2算法的時(shí)間復(fù)雜度和空間復(fù)雜度
1.2.1算法的評(píng)價(jià)
1.2.2算法的時(shí)間復(fù)雜度
1.2.3算法的空間復(fù)雜度
習(xí)題1
第2章 常用算法
2.1遞歸法
2.1.1遞歸的概念與基本思想
2.1.2遞歸法的應(yīng)用
2.2分治法
2.2.1分治的概念與基本思想
2.2.2分治法的應(yīng)用
2.3貪心法
2.3.1貪心的概念與基本思想
2.3.2貪心法的應(yīng)用
2.4搜索法與回溯法
2.4.1搜索與回溯的概念與基本思想
2.4.2搜索法與回溯法的應(yīng)用
習(xí)題2
第3章 動(dòng)態(tài)規(guī)劃
3.1動(dòng)態(tài)規(guī)劃的基本思想與概念
3.1.1動(dòng)態(tài)規(guī)劃的基本思想
3.1.2動(dòng)態(tài)規(guī)劃的概念
3.1.3動(dòng)態(tài)規(guī)劃的常用名詞
3.1.4動(dòng)態(tài)規(guī)劃算法的基本步驟
3.2動(dòng)態(tài)規(guī)劃的簡(jiǎn)單應(yīng)用
3.2.1線性動(dòng)態(tài)規(guī)劃
3.2.2背包動(dòng)態(tài)規(guī)劃
3.2.3區(qū)間動(dòng)態(tài)規(guī)劃
3.2.4網(wǎng)格動(dòng)態(tài)規(guī)劃
3.3動(dòng)態(tài)規(guī)劃的深入研究
3.3.1樹形動(dòng)態(tài)規(guī)劃
3.3.2狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
3.3.3基于連通性的狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
3.3.4數(shù)位計(jì)數(shù)類動(dòng)態(tài)規(guī)劃
3.4動(dòng)態(tài)規(guī)劃的優(yōu)化方法
3.4.1減少狀態(tài)總數(shù)
3.4.2利用數(shù)據(jù)結(jié)構(gòu)加速狀態(tài)轉(zhuǎn)移過程
3.4.3四邊形不等式優(yōu)化
3.4.4斜率優(yōu)化
習(xí)題3
第4章 搜索算法中的優(yōu)化技巧
4.1搜索中的剪枝技巧
4.2選擇合適的搜索方向
4.3A*算法
4.4跳舞鏈
4.5搜索還是動(dòng)態(tài)規(guī)劃
習(xí)題4
第5章 圖上的算法
5.1并查集
5.2生成樹
5.3*短路
5.4強(qiáng)連通分量
5.52—SAT
5.6差分約束
5.7二分圖
5.8網(wǎng)絡(luò)流
5.8.1網(wǎng)絡(luò)流的概念
5.8.2*大流的求解方法
習(xí)題5
參考文獻(xiàn)
信息
1.1算法的概念和描述
1.1.1算法的概念
1.1.2算法的描述
1.2算法的時(shí)間復(fù)雜度和空間復(fù)雜度
1.2.1算法的評(píng)價(jià)
1.2.2算法的時(shí)間復(fù)雜度
1.2.3算法的空間復(fù)雜度
習(xí)題1
第2章 常用算法
2.1遞歸法
2.1.1遞歸的概念與基本思想
2.1.2遞歸法的應(yīng)用
2.2分治法第1章 算法的概念
1.1算法的概念和描述
1.1.1算法的概念
1.1.2算法的描述
1.2算法的時(shí)間復(fù)雜度和空間復(fù)雜度
1.2.1算法的評(píng)價(jià)
1.2.2算法的時(shí)間復(fù)雜度
1.2.3算法的空間復(fù)雜度
習(xí)題1
第2章 常用算法
2.1遞歸法
2.1.1遞歸的概念與基本思想
2.1.2遞歸法的應(yīng)用
2.2分治法
2.2.1分治的概念與基本思想
2.2.2分治法的應(yīng)用
2.3貪心法
2.3.1貪心的概念與基本思想
2.3.2貪心法的應(yīng)用
2.4搜索法與回溯法
2.4.1搜索與回溯的概念與基本思想
2.4.2搜索法與回溯法的應(yīng)用
習(xí)題2
第3章 動(dòng)態(tài)規(guī)劃
3.1動(dòng)態(tài)規(guī)劃的基本思想與概念
3.1.1動(dòng)態(tài)規(guī)劃的基本思想
3.1.2動(dòng)態(tài)規(guī)劃的概念
3.1.3動(dòng)態(tài)規(guī)劃的常用名詞
3.1.4動(dòng)態(tài)規(guī)劃算法的基本步驟
3.2動(dòng)態(tài)規(guī)劃的簡(jiǎn)單應(yīng)用
3.2.1線性動(dòng)態(tài)規(guī)劃
3.2.2背包動(dòng)態(tài)規(guī)劃
3.2.3區(qū)間動(dòng)態(tài)規(guī)劃
3.2.4網(wǎng)格動(dòng)態(tài)規(guī)劃
3.3動(dòng)態(tài)規(guī)劃的深入研究
3.3.1樹形動(dòng)態(tài)規(guī)劃
3.3.2狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
3.3.3基于連通性的狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
3.3.4數(shù)位計(jì)數(shù)類動(dòng)態(tài)規(guī)劃
3.4動(dòng)態(tài)規(guī)劃的優(yōu)化方法
3.4.1減少狀態(tài)總數(shù)
3.4.2利用數(shù)據(jù)結(jié)構(gòu)加速狀態(tài)轉(zhuǎn)移過程
3.4.3四邊形不等式優(yōu)化
3.4.4斜率優(yōu)化
習(xí)題3
第4章 搜索算法中的優(yōu)化技巧
4.1搜索中的剪枝技巧
4.2選擇合適的搜索方向
4.3A*算法
4.4跳舞鏈
4.5搜索還是動(dòng)態(tài)規(guī)劃
習(xí)題4
第5章 圖上的算法
5.1并查集
5.2生成樹
5.3*短路
5.4強(qiáng)連通分量
5.52—SAT
5.6差分約束
5.7二分圖
5.8網(wǎng)絡(luò)流
5.8.1網(wǎng)絡(luò)流的概念
5.8.2*大流的求解方法
習(xí)題5
參考文獻(xiàn)
信息
展開全部
書友推薦
- >
山海經(jīng)
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
有舍有得是人生
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
我從未如此眷戀人間
- >
伯納黛特,你要去哪(2021新版)
- >
詩(shī)經(jīng)-先民的歌唱
- >
巴金－再思錄
本類暢銷
