掃一掃
關(guān)注中圖網(wǎng)
官方微博
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版)
作者：李春葆、陳良臣、喻丹丹
開(kāi)本：
其他
頁(yè)數(shù)：
360
本類(lèi)榜單：教材銷(xiāo)量榜
本類(lèi)五星書(shū)更多>
-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥41.9
加入購(gòu)物車(chē)
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版) 版權(quán)信息
- ISBN：9787302609483
- 條形碼：9787302609483 ; 978-7-302-60948-3
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類(lèi)：>>
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版) 本書(shū)特色
本書(shū)配套資源豐富，包括教學(xué)大綱、947頁(yè)的教學(xué)課件、電子教案、程序源碼、實(shí)驗(yàn)大綱、題庫(kù)版在線(xiàn)作業(yè)，作者還為本書(shū)精心錄制了20小時(shí)的微課視頻。
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版) 內(nèi)容簡(jiǎn)介
本書(shū)系統(tǒng)地介紹了C++STL中各種數(shù)據(jù)結(jié)構(gòu)容器的應(yīng)用，討論窮舉法、歸納法、迭代法和遞歸法等基本算法設(shè)計(jì)方法，以及五大算法設(shè)計(jì)策略，即分治法、回溯法、分支限界法、貪心法和動(dòng)態(tài)規(guī)劃的原理及典型算法設(shè)計(jì)，同時(shí)以L(fǎng)eetCode、POJ和HDU網(wǎng)站相關(guān)題目為實(shí)戰(zhàn)，深入剖析各種算法實(shí)現(xiàn)技術(shù)。 全書(shū)既注重原理又注重實(shí)踐，配有大量圖表、練習(xí)題、上機(jī)實(shí)驗(yàn)題和在線(xiàn)編程題，內(nèi)容豐富，概念講解清楚，表達(dá)嚴(yán)謹(jǐn)，邏輯性強(qiáng)，語(yǔ)言精練，可讀性強(qiáng)。 本書(shū)既便于教師課堂講授，又便于自學(xué)者閱讀，可作為高等院！八惴ㄔO(shè)計(jì)與分析”課程的教材，也可供ACM和各類(lèi)程序設(shè)計(jì)競(jìng)賽者參考。
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版) 目錄
第1章概論
1.1算法概述
1.1.1什么是算法
1.1.2算法描述
1.1.3算法和數(shù)據(jù)結(jié)構(gòu)
1.1.4算法設(shè)計(jì)的基本步驟
1.2算法分析
1.2.1算法的時(shí)間復(fù)雜度分析
1.2.2算法的空間復(fù)雜度分析
1.3練習(xí)題
1.3.1單項(xiàng)選擇題
1.3.2問(wèn)答題
1.3.3算法設(shè)計(jì)題
第2章常用數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用
2.1線(xiàn)性表
2.1.1什么是線(xiàn)性表
2.1.2vector向量容器 2.1.3STL通用算法 2.1.4list鏈表容器 2.2字符串 2.2.1什么是字符串 2.2.2string字符串容器 2.3棧、隊(duì)列和雙端隊(duì)列 2.3.1什么是棧、隊(duì)列和雙端
隊(duì)列 2.3.2deque雙端隊(duì)列容器 2.3.3queue隊(duì)列容器 2.3.4stack棧容器 2.4二叉樹(shù)和優(yōu)先隊(duì)列 2.4.1二叉樹(shù) 2.4.2優(yōu)先隊(duì)列 2.4.3priority_queue優(yōu)先隊(duì)列
容器 2.5樹(shù)和并查集 2.5.1樹(shù) 2.5.2并查集 2.6圖 2.6.1圖基礎(chǔ) 2.6.2生成樹(shù)和小生成樹(shù) 2.6.3短路徑 2.6.4拓?fù)渑判?2.7二叉排序樹(shù)和平衡二叉樹(shù) 2.7.1二叉排序樹(shù) 2.7.2平衡二叉樹(shù)
2.7.3集合容器set/multiset 2.7.4映射容器map/multimap 2.8哈希表 2.8.1什么是哈希表 2.8.2哈希集合容器unordered_set
2.8.3哈希映射容器unordered_map
2.9設(shè)計(jì)好的數(shù)據(jù)結(jié)構(gòu) 2.10練習(xí)題 2.10.1單項(xiàng)選擇題 2.10.2問(wèn)答題 2.10.3算法設(shè)計(jì)題 2.11上機(jī)實(shí)驗(yàn)題 2.11.1高效地插入、刪除和
查找 2.11.2一種特殊的隊(duì)列 2.11.3方塊操作 2.12在線(xiàn)編程題 第3章基本算法設(shè)計(jì)方法 3.1窮舉法 3.1.1窮舉法概述 3.1.2連續(xù)子序列和 3.1.3字符串匹配 3.1.4實(shí)戰(zhàn)——查找單詞
(POJ1501) 3.2歸納法 3.2.1歸納法概述 3.2.2直接插入排序 3.2.3樓梯問(wèn)題 3.2.4猴子摘桃子問(wèn)題 3.2.5實(shí)戰(zhàn)——骨牌鋪方格
(HDU2046) 3.3迭代法 3.3.1迭代法概述 3.3.2簡(jiǎn)單選擇排序 3.3.3求多數(shù)元素 3.3.4求冪集 3.3.5實(shí)戰(zhàn)——子集(LeetCode78)
3.4遞歸法 3.4.1遞歸法概述 3.4.2冒泡排序 3.4.3求全排列 3.4.4實(shí)戰(zhàn)——展開(kāi)字符串
(HDU1274) 3.5遞推式計(jì)算 3.5.1直接展開(kāi)法 3.5.2遞歸樹(shù)方法 3.5.3主方法 3.6練習(xí)題 3.6.1單項(xiàng)選擇題 3.6.2問(wèn)答題 3.6.3算法設(shè)計(jì)題 3.7上機(jī)實(shí)驗(yàn)題 3.8在線(xiàn)編程題 第4章分治法 4.1分治法概述 4.1.1什么是分治法 4.1.2分治法框架 4.2求解排序問(wèn)題 4.2.1快速排序 4.2.2查找一個(gè)序列中第k小的
元素 4.2.3歸并排序 4.2.4實(shí)戰(zhàn)——求逆序數(shù)
(POJ2299) 4.3求解查找問(wèn)題 4.3.1查找和次大元素 4.3.2二分查找 4.3.3查找兩個(gè)等長(zhǎng)有序序列的
中位數(shù) 4.3.4查找問(wèn)題 4.3.5*實(shí)戰(zhàn)——有序數(shù)組中的
單一元素(LeetCode540)
4.4求解組合問(wèn)題 4.4.1連續(xù)子序列和 4.4.2棋盤(pán)覆蓋問(wèn)題 4.4.3循環(huán)日程安排
問(wèn)題 4.4.4求近點(diǎn)對(duì)距離 4.4.5實(shí)戰(zhàn)——求兩組點(diǎn)之間的
近點(diǎn)對(duì)(POJ3714) 4.5求xn和An問(wèn)題 4.5.1求xn問(wèn)題 4.5.2求An問(wèn)題 4.5.3實(shí)戰(zhàn)——用矩陣快速冪求
Fibonacci數(shù)列(POJ3070)
4.6練習(xí)題 4.6.1單項(xiàng)選擇題 4.6.2問(wèn)答題 4.6.3算法設(shè)計(jì)題 4.7上機(jī)實(shí)驗(yàn)題 4.8在線(xiàn)編程題 第5章回溯法 5.1回溯法概述 5.1.1問(wèn)題的解空間 5.1.2什么是回溯法 5.1.3回溯法算法的框架 5.1.4回溯法算法的時(shí)間
分析 5.2基于子集樹(shù)框架的問(wèn)題求解 5.2.1子集和問(wèn)題 5.2.2簡(jiǎn)單裝載問(wèn)題 5.2.30/1背包問(wèn)題 5.2.4n皇后問(wèn)題 5.2.5任務(wù)分配問(wèn)題 5.2.6出棧序列 5.2.7圖的m著色 5.2.8實(shí)戰(zhàn)——救援問(wèn)題
(HDU1242) 5.3基于排列樹(shù)框架的問(wèn)題求解 5.3.1任務(wù)分配問(wèn)題 5.3.2貨郎擔(dān)問(wèn)題 5.3.3實(shí)戰(zhàn)——含重復(fù)元素的全
排列Ⅱ(LeetCode47) 5.4練習(xí)題 5.4.1單項(xiàng)選擇題 5.4.2問(wèn)答題 5.4.3算法設(shè)計(jì)題 5.5上機(jī)實(shí)驗(yàn)題 5.6在線(xiàn)編程題 第6章分支限界法 6.1分支限界法概述 6.1.1什么是分支限界法 6.1.2分支限界法的設(shè)計(jì)要點(diǎn) 6.1.3分支限界法的時(shí)間分析 6.2廣度優(yōu)先搜索 6.2.1廣度優(yōu)先搜索概述 6.2.2實(shí)戰(zhàn)——抓牛問(wèn)題
(POJ3278) 6.2.3實(shí)戰(zhàn)——推箱子
(HDU1254) 6.2.4實(shí)戰(zhàn)——腐爛的橘子
(LeetCode994)
6.3隊(duì)列式分支限界法 6.3.1隊(duì)列式分支限界法概述 6.3.2圖的單源短路徑 6.3.30/1背包問(wèn)題 6.3.4實(shí)戰(zhàn)——網(wǎng)格中的短
路徑(LeetCode1293) 6.4優(yōu)先隊(duì)列式分支限界法 6.4.1優(yōu)先隊(duì)列式分支限界法
概述 6.4.2圖的單源短路徑 6.4.3實(shí)戰(zhàn)——小體力消耗路
徑(LeetCode1631) 6.4.40/1背包問(wèn)題 6.4.5任務(wù)分配問(wèn)題 6.4.6貨郎擔(dān)問(wèn)題 6.5練習(xí)題 6.5.1單項(xiàng)選擇題 6.5.2問(wèn)答題 6.5.3算法設(shè)計(jì)題 6.6上機(jī)實(shí)驗(yàn)題 6.7在線(xiàn)編程題 第7章貪心法 7.1貪心法概述 7.1.1什么是貪心法 7.1.2貪心法求解問(wèn)題具有的
性質(zhì) 7.1.3貪心法的一般求解過(guò)程 7.2求解組合問(wèn)題 7.2.1活動(dòng)安排問(wèn)題Ⅰ 7.2.2實(shí)戰(zhàn)——加工木棍
(POJ1065) 7.2.3求解背包問(wèn)題 7.3求解圖問(wèn)題 7.3.1用Prim算法構(gòu)造小生
成樹(shù) 7.3.2用Kruskal算法構(gòu)造小
生成樹(shù) 7.3.3實(shí)戰(zhàn)——建設(shè)道路
(POJ3625) 7.3.4用Dijkstra算法求單源
短路徑 7.3.5實(shí)戰(zhàn)——短路徑問(wèn)題
(HDU3790) 7.4求解調(diào)度問(wèn)題 7.4.1不帶懲罰的調(diào)度問(wèn)題 7.4.2帶懲罰的調(diào)度問(wèn)題 7.4.3實(shí)戰(zhàn)——趕作業(yè)
(HDU1789) 7.5哈夫曼編碼 7.5.1哈夫曼樹(shù)和哈夫曼編碼 7.5.2實(shí)戰(zhàn)——后一塊石頭的
重量(LeetCode1046) 7.6練習(xí)題 7.6.1單項(xiàng)選擇題 7.6.2問(wèn)答題 7.6.3算法設(shè)計(jì)題 7.7上機(jī)實(shí)驗(yàn)題 7.8在線(xiàn)編程題 第8章動(dòng)態(tài)規(guī)劃 8.1動(dòng)態(tài)規(guī)劃概述 8.1.1從一個(gè)簡(jiǎn)單示例入門(mén) 8.1.2動(dòng)態(tài)規(guī)劃的原理 8.1.3動(dòng)態(tài)規(guī)劃求解問(wèn)題的性質(zhì)
和步驟 8.1.4動(dòng)態(tài)規(guī)劃與其他方法的
比較 8.2一維動(dòng)態(tài)規(guī)劃 8.2.1連續(xù)子序列和 8.2.2實(shí)戰(zhàn)——子序列和
(LeetCode53) 8.2.3長(zhǎng)遞增子序列 8.2.4*活動(dòng)安排問(wèn)題Ⅱ 8.3二維動(dòng)態(tài)規(guī)劃 8.3.1三角形小路徑和 8.3.2實(shí)戰(zhàn)——下降路徑小
和(LeetCode931) 8.4三維動(dòng)態(tài)規(guī)劃 8.4.1用Floyd算法求多源短
路徑 8.4.2*雙機(jī)調(diào)度問(wèn)題 8.5字符串動(dòng)態(tài)規(guī)劃 8.5.1長(zhǎng)公共子序列 8.5.2編輯距離 8.6背包動(dòng)態(tài)規(guī)劃 8.6.10/1背包問(wèn)題 8.6.2完全背包問(wèn)題 8.6.3實(shí)戰(zhàn)——零錢(qián)兌換
(LeetCode322) 8.6.4*多重背包問(wèn)題 8.7樹(shù)形動(dòng)態(tài)規(guī)劃 8.7.1實(shí)戰(zhàn)——慶祝晚會(huì)
(HDU1520) 8.7.2實(shí)戰(zhàn)——找礦
(LeetCode337) 8.8區(qū)間動(dòng)態(tài)規(guī)劃 8.8.1實(shí)戰(zhàn)——戳氣球
(LeetCode312) 8.8.2實(shí)戰(zhàn)——長(zhǎng)回文
子串(LeetCode5) 8.9練習(xí)題 8.9.1單項(xiàng)選擇題 8.9.2問(wèn)答題 8.9.3算法設(shè)計(jì)題 8.10上機(jī)實(shí)驗(yàn)題 8.11在線(xiàn)編程題 第9章NP完全問(wèn)題 9.1P類(lèi)和NP類(lèi) 9.1.1易解問(wèn)題和難解問(wèn)題 9.1.2判定問(wèn)題 9.1.3P類(lèi) 9.1.4NP類(lèi) 9.2多項(xiàng)式時(shí)間變換和NP完全
問(wèn)題 9.2.1多項(xiàng)式時(shí)間變換 9.2.2NP完全性及其性質(zhì) 9.2.3個(gè)NP完全問(wèn)題 9.2.4其他NP完全問(wèn)題 9.3練習(xí)題 9.3.1單項(xiàng)選擇題 9.3.2問(wèn)答題 參考文獻(xiàn)
2.1.2vector向量容器 2.1.3STL通用算法 2.1.4list鏈表容器 2.2字符串 2.2.1什么是字符串 2.2.2string字符串容器 2.3棧、隊(duì)列和雙端隊(duì)列 2.3.1什么是棧、隊(duì)列和雙端
隊(duì)列 2.3.2deque雙端隊(duì)列容器 2.3.3queue隊(duì)列容器 2.3.4stack棧容器 2.4二叉樹(shù)和優(yōu)先隊(duì)列 2.4.1二叉樹(shù) 2.4.2優(yōu)先隊(duì)列 2.4.3priority_queue優(yōu)先隊(duì)列
容器 2.5樹(shù)和并查集 2.5.1樹(shù) 2.5.2并查集 2.6圖 2.6.1圖基礎(chǔ) 2.6.2生成樹(shù)和小生成樹(shù) 2.6.3短路徑 2.6.4拓?fù)渑判?2.7二叉排序樹(shù)和平衡二叉樹(shù) 2.7.1二叉排序樹(shù) 2.7.2平衡二叉樹(shù)
2.7.3集合容器set/multiset 2.7.4映射容器map/multimap 2.8哈希表 2.8.1什么是哈希表 2.8.2哈希集合容器unordered_set
2.8.3哈希映射容器unordered_map
2.9設(shè)計(jì)好的數(shù)據(jù)結(jié)構(gòu) 2.10練習(xí)題 2.10.1單項(xiàng)選擇題 2.10.2問(wèn)答題 2.10.3算法設(shè)計(jì)題 2.11上機(jī)實(shí)驗(yàn)題 2.11.1高效地插入、刪除和
查找 2.11.2一種特殊的隊(duì)列 2.11.3方塊操作 2.12在線(xiàn)編程題 第3章基本算法設(shè)計(jì)方法 3.1窮舉法 3.1.1窮舉法概述 3.1.2連續(xù)子序列和 3.1.3字符串匹配 3.1.4實(shí)戰(zhàn)——查找單詞
(POJ1501) 3.2歸納法 3.2.1歸納法概述 3.2.2直接插入排序 3.2.3樓梯問(wèn)題 3.2.4猴子摘桃子問(wèn)題 3.2.5實(shí)戰(zhàn)——骨牌鋪方格
(HDU2046) 3.3迭代法 3.3.1迭代法概述 3.3.2簡(jiǎn)單選擇排序 3.3.3求多數(shù)元素 3.3.4求冪集 3.3.5實(shí)戰(zhàn)——子集(LeetCode78)
3.4遞歸法 3.4.1遞歸法概述 3.4.2冒泡排序 3.4.3求全排列 3.4.4實(shí)戰(zhàn)——展開(kāi)字符串
(HDU1274) 3.5遞推式計(jì)算 3.5.1直接展開(kāi)法 3.5.2遞歸樹(shù)方法 3.5.3主方法 3.6練習(xí)題 3.6.1單項(xiàng)選擇題 3.6.2問(wèn)答題 3.6.3算法設(shè)計(jì)題 3.7上機(jī)實(shí)驗(yàn)題 3.8在線(xiàn)編程題 第4章分治法 4.1分治法概述 4.1.1什么是分治法 4.1.2分治法框架 4.2求解排序問(wèn)題 4.2.1快速排序 4.2.2查找一個(gè)序列中第k小的
元素 4.2.3歸并排序 4.2.4實(shí)戰(zhàn)——求逆序數(shù)
(POJ2299) 4.3求解查找問(wèn)題 4.3.1查找和次大元素 4.3.2二分查找 4.3.3查找兩個(gè)等長(zhǎng)有序序列的
中位數(shù) 4.3.4查找問(wèn)題 4.3.5*實(shí)戰(zhàn)——有序數(shù)組中的
單一元素(LeetCode540)
4.4求解組合問(wèn)題 4.4.1連續(xù)子序列和 4.4.2棋盤(pán)覆蓋問(wèn)題 4.4.3循環(huán)日程安排
問(wèn)題 4.4.4求近點(diǎn)對(duì)距離 4.4.5實(shí)戰(zhàn)——求兩組點(diǎn)之間的
近點(diǎn)對(duì)(POJ3714) 4.5求xn和An問(wèn)題 4.5.1求xn問(wèn)題 4.5.2求An問(wèn)題 4.5.3實(shí)戰(zhàn)——用矩陣快速冪求
Fibonacci數(shù)列(POJ3070)
4.6練習(xí)題 4.6.1單項(xiàng)選擇題 4.6.2問(wèn)答題 4.6.3算法設(shè)計(jì)題 4.7上機(jī)實(shí)驗(yàn)題 4.8在線(xiàn)編程題 第5章回溯法 5.1回溯法概述 5.1.1問(wèn)題的解空間 5.1.2什么是回溯法 5.1.3回溯法算法的框架 5.1.4回溯法算法的時(shí)間
分析 5.2基于子集樹(shù)框架的問(wèn)題求解 5.2.1子集和問(wèn)題 5.2.2簡(jiǎn)單裝載問(wèn)題 5.2.30/1背包問(wèn)題 5.2.4n皇后問(wèn)題 5.2.5任務(wù)分配問(wèn)題 5.2.6出棧序列 5.2.7圖的m著色 5.2.8實(shí)戰(zhàn)——救援問(wèn)題
(HDU1242) 5.3基于排列樹(shù)框架的問(wèn)題求解 5.3.1任務(wù)分配問(wèn)題 5.3.2貨郎擔(dān)問(wèn)題 5.3.3實(shí)戰(zhàn)——含重復(fù)元素的全
排列Ⅱ(LeetCode47) 5.4練習(xí)題 5.4.1單項(xiàng)選擇題 5.4.2問(wèn)答題 5.4.3算法設(shè)計(jì)題 5.5上機(jī)實(shí)驗(yàn)題 5.6在線(xiàn)編程題 第6章分支限界法 6.1分支限界法概述 6.1.1什么是分支限界法 6.1.2分支限界法的設(shè)計(jì)要點(diǎn) 6.1.3分支限界法的時(shí)間分析 6.2廣度優(yōu)先搜索 6.2.1廣度優(yōu)先搜索概述 6.2.2實(shí)戰(zhàn)——抓牛問(wèn)題
(POJ3278) 6.2.3實(shí)戰(zhàn)——推箱子
(HDU1254) 6.2.4實(shí)戰(zhàn)——腐爛的橘子
(LeetCode994)
6.3隊(duì)列式分支限界法 6.3.1隊(duì)列式分支限界法概述 6.3.2圖的單源短路徑 6.3.30/1背包問(wèn)題 6.3.4實(shí)戰(zhàn)——網(wǎng)格中的短
路徑(LeetCode1293) 6.4優(yōu)先隊(duì)列式分支限界法 6.4.1優(yōu)先隊(duì)列式分支限界法
概述 6.4.2圖的單源短路徑 6.4.3實(shí)戰(zhàn)——小體力消耗路
徑(LeetCode1631) 6.4.40/1背包問(wèn)題 6.4.5任務(wù)分配問(wèn)題 6.4.6貨郎擔(dān)問(wèn)題 6.5練習(xí)題 6.5.1單項(xiàng)選擇題 6.5.2問(wèn)答題 6.5.3算法設(shè)計(jì)題 6.6上機(jī)實(shí)驗(yàn)題 6.7在線(xiàn)編程題 第7章貪心法 7.1貪心法概述 7.1.1什么是貪心法 7.1.2貪心法求解問(wèn)題具有的
性質(zhì) 7.1.3貪心法的一般求解過(guò)程 7.2求解組合問(wèn)題 7.2.1活動(dòng)安排問(wèn)題Ⅰ 7.2.2實(shí)戰(zhàn)——加工木棍
(POJ1065) 7.2.3求解背包問(wèn)題 7.3求解圖問(wèn)題 7.3.1用Prim算法構(gòu)造小生
成樹(shù) 7.3.2用Kruskal算法構(gòu)造小
生成樹(shù) 7.3.3實(shí)戰(zhàn)——建設(shè)道路
(POJ3625) 7.3.4用Dijkstra算法求單源
短路徑 7.3.5實(shí)戰(zhàn)——短路徑問(wèn)題
(HDU3790) 7.4求解調(diào)度問(wèn)題 7.4.1不帶懲罰的調(diào)度問(wèn)題 7.4.2帶懲罰的調(diào)度問(wèn)題 7.4.3實(shí)戰(zhàn)——趕作業(yè)
(HDU1789) 7.5哈夫曼編碼 7.5.1哈夫曼樹(shù)和哈夫曼編碼 7.5.2實(shí)戰(zhàn)——后一塊石頭的
重量(LeetCode1046) 7.6練習(xí)題 7.6.1單項(xiàng)選擇題 7.6.2問(wèn)答題 7.6.3算法設(shè)計(jì)題 7.7上機(jī)實(shí)驗(yàn)題 7.8在線(xiàn)編程題 第8章動(dòng)態(tài)規(guī)劃 8.1動(dòng)態(tài)規(guī)劃概述 8.1.1從一個(gè)簡(jiǎn)單示例入門(mén) 8.1.2動(dòng)態(tài)規(guī)劃的原理 8.1.3動(dòng)態(tài)規(guī)劃求解問(wèn)題的性質(zhì)
和步驟 8.1.4動(dòng)態(tài)規(guī)劃與其他方法的
比較 8.2一維動(dòng)態(tài)規(guī)劃 8.2.1連續(xù)子序列和 8.2.2實(shí)戰(zhàn)——子序列和
(LeetCode53) 8.2.3長(zhǎng)遞增子序列 8.2.4*活動(dòng)安排問(wèn)題Ⅱ 8.3二維動(dòng)態(tài)規(guī)劃 8.3.1三角形小路徑和 8.3.2實(shí)戰(zhàn)——下降路徑小
和(LeetCode931) 8.4三維動(dòng)態(tài)規(guī)劃 8.4.1用Floyd算法求多源短
路徑 8.4.2*雙機(jī)調(diào)度問(wèn)題 8.5字符串動(dòng)態(tài)規(guī)劃 8.5.1長(zhǎng)公共子序列 8.5.2編輯距離 8.6背包動(dòng)態(tài)規(guī)劃 8.6.10/1背包問(wèn)題 8.6.2完全背包問(wèn)題 8.6.3實(shí)戰(zhàn)——零錢(qián)兌換
(LeetCode322) 8.6.4*多重背包問(wèn)題 8.7樹(shù)形動(dòng)態(tài)規(guī)劃 8.7.1實(shí)戰(zhàn)——慶祝晚會(huì)
(HDU1520) 8.7.2實(shí)戰(zhàn)——找礦
(LeetCode337) 8.8區(qū)間動(dòng)態(tài)規(guī)劃 8.8.1實(shí)戰(zhàn)——戳氣球
(LeetCode312) 8.8.2實(shí)戰(zhàn)——長(zhǎng)回文
子串(LeetCode5) 8.9練習(xí)題 8.9.1單項(xiàng)選擇題 8.9.2問(wèn)答題 8.9.3算法設(shè)計(jì)題 8.10上機(jī)實(shí)驗(yàn)題 8.11在線(xiàn)編程題 第9章NP完全問(wèn)題 9.1P類(lèi)和NP類(lèi) 9.1.1易解問(wèn)題和難解問(wèn)題 9.1.2判定問(wèn)題 9.1.3P類(lèi) 9.1.4NP類(lèi) 9.2多項(xiàng)式時(shí)間變換和NP完全
問(wèn)題 9.2.1多項(xiàng)式時(shí)間變換 9.2.2NP完全性及其性質(zhì) 9.2.3個(gè)NP完全問(wèn)題 9.2.4其他NP完全問(wèn)題 9.3練習(xí)題 9.3.1單項(xiàng)選擇題 9.3.2問(wèn)答題 參考文獻(xiàn)
展開(kāi)全部
算法設(shè)計(jì)與分析基礎(chǔ)(C++版)(微課視頻版) 作者簡(jiǎn)介
李春葆，武漢大學(xué)教授，主要研究方向?yàn)閿?shù)據(jù)挖掘和算法設(shè)計(jì)，從事近30年C/C 語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)等課程的線(xiàn)本科教學(xué)工作，具備豐富的教學(xué)經(jīng)驗(yàn)，曾參與深圳名企的筆試和面試題庫(kù)建設(shè)。出版多本C/C 語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析及數(shù)據(jù)庫(kù)開(kāi)發(fā)方面的精品教材和教學(xué)輔導(dǎo)書(shū)。
書(shū)友推薦
- >
羅曼·羅蘭讀書(shū)隨筆-精裝
- >
小考拉的故事-套裝共3冊(cè)
- >
隨園食單
- >
名家?guī)阕x魯迅:朝花夕拾
- >
上帝之肋:男人的真實(shí)旅程
- >
煙與鏡
- >
史學(xué)評(píng)論
- >
人文閱讀與收藏·良友文學(xué)叢書(shū):一天的工作
本類(lèi)暢銷(xiāo)
