掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書(shū)更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥44.5
加入購(gòu)物車
算法分析與設(shè)計(jì) 微課視頻版 版權(quán)信息
- ISBN：9787302585091
- 條形碼：9787302585091 ; 978-7-302-58509-1
- 裝幀：70g膠版紙
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
算法分析與設(shè)計(jì) 微課視頻版 本書(shū)特色
全書(shū)提供了大量熱點(diǎn)問(wèn)題、應(yīng)用實(shí)例和常用算法，每章均附有POJ配套編程實(shí)踐題、思考題和習(xí)題。全書(shū)配套MOOC視頻、PPT、知識(shí)梳理、章節(jié)測(cè)驗(yàn)、實(shí)踐作業(yè)、在線題庫(kù)和文檔資源。 本書(shū)提供大量熱點(diǎn)問(wèn)題實(shí)例和常用算法全面介紹求解方法與優(yōu)化技巧本書(shū)提供大量熱點(diǎn)問(wèn)題實(shí)例和常用算法全面介紹求解方法與優(yōu)化技巧
算法分析與設(shè)計(jì) 微課視頻版 內(nèi)容簡(jiǎn)介
本書(shū)是中國(guó)大學(xué)MOOC、智慧樹(shù)和學(xué)銀在線精品課程配套教材，也是工科聯(lián)盟和一流專業(yè)課程配套教材。 本書(shū)以問(wèn)題求解為主線，全面介紹問(wèn)題求解的方法與優(yōu)化技巧，分為算法與問(wèn)題、算法分析、算法設(shè)計(jì)、問(wèn)題復(fù)雜性與求解、圖算法6部分。算法與問(wèn)題著重介紹問(wèn)題求解過(guò)程和問(wèn)題變換； 算法分析主要介紹算法復(fù)雜度、復(fù)雜度分析與比較方法、時(shí)空均衡； 算法設(shè)計(jì)主要介紹枚舉算法、貪心算法、遞推算法、分治算法、動(dòng)態(tài)規(guī)劃算法、回溯算法、分支限界、網(wǎng)絡(luò)流算法策略與優(yōu)化方法； 問(wèn)題復(fù)雜性與求解主要介紹問(wèn)題復(fù)雜性分類、NP完全問(wèn)題證明與求解策略、隨機(jī)算法、近似算法等； 圖算法介紹和總結(jié)圖的可圖性、連通圖、可行遍性和平面圖問(wèn)題。 本書(shū)提供了大量熱點(diǎn)問(wèn)題、應(yīng)用實(shí)例和常用算法，每章均附有POJ配套編程實(shí)踐題、思考題和習(xí)題。全書(shū)配套微課視頻、PPT、知識(shí)梳理、章節(jié)測(cè)驗(yàn)、實(shí)踐作業(yè)、在線題庫(kù)和文檔資源。 本書(shū)適合作為高等院校計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、人工智能、信息安全、信息與計(jì)算、金融信息化、金融大數(shù)據(jù)、數(shù)字媒體與技術(shù)類專業(yè)高年級(jí)本科生、研究生的教材，也可作為ACM競(jìng)賽培訓(xùn)和成人教育自學(xué)教材，同時(shí)可供程序設(shè)計(jì)開(kāi)發(fā)人員、廣大科技工作者和研究人員參考。
算法分析與設(shè)計(jì) 微課視頻版 目錄
目錄
第1章算法與問(wèn)題
1.1穩(wěn)定匹配問(wèn)題
1.1.1問(wèn)題分析
1.1.2穩(wěn)定匹配算法
1.1.3正確性證明
1.1.4算法實(shí)現(xiàn)
1.1.5算法總結(jié)
本節(jié)思考題
1.2算法概述
1.2.1算法的概念
1.2.2算法的性質(zhì)
1.2.3算法與程序
1.2.4算法與問(wèn)題
1.2.5問(wèn)題求解
本節(jié)思考題
1.3問(wèn)題變換
1.3.1大學(xué)入學(xué)申請(qǐng)
1.3.2問(wèn)題變換
本節(jié)思考題
本章習(xí)題
第2章算法分析
2.1算法分析概述
2.1.1算法選擇
2.1.2分析方法
2.1.3有效算法
2.1.4事后統(tǒng)計(jì)
2.1.5算法分析總結(jié)
2.2漸近復(fù)雜度
2.2.1上界
2.2.2下界
2.2.3緊界
2.2.4高階和低階
2.2.5性質(zhì)
2.3復(fù)雜度比較
2.3.1階的高低
2.3.2比較方法
2.4實(shí)例分析
2.4.1非遞歸算法分析
2.4.2分析實(shí)例
本節(jié)思考題
2.5時(shí)空均衡
2.5.1空間復(fù)雜度
2.5.2預(yù)處理
2.5.3預(yù)構(gòu)造
2.5.4圖的遍歷
本節(jié)思考題
本章習(xí)題
第3章枚舉算法
3.1枚舉與優(yōu)化
3.1.1蠻力算法
3.1.2枚舉算法概述
3.1.3枚舉優(yōu)化
本節(jié)思考題
3.2組合與排列
3.2.1排列
3.2.2子集
本節(jié)思考題
本章習(xí)題
第4章貪心算法
4.1概述
4.1.1部分背包問(wèn)題
4.1.2貪心算法概述
本節(jié)思考題
4.2基本要素
4.2.1性質(zhì)
4.2.2*優(yōu)解證明
4.2.3預(yù)處理技巧
本節(jié)思考題
4.3區(qū)間問(wèn)題
4.3.1區(qū)間調(diào)度問(wèn)題
4.3.2區(qū)間劃分問(wèn)題
4.3.3區(qū)間選點(diǎn)問(wèn)題
4.3.4區(qū)間覆蓋問(wèn)題
4.4MST問(wèn)題
4.4.1MST特性
4.4.2Prim算法
4.4.3Kruskal算法
4.4.4逆刪除算法
4.4.5MST唯一性
本節(jié)思考題
4.5哈夫曼編碼
4.5.1哈夫曼算法
4.5.2木板問(wèn)題
本節(jié)思考題
本章習(xí)題
第5章遞推算法
5.1遞推算法概述
5.1.1遞推
5.1.2遞推與遞歸
5.1.3遞推與循環(huán)
5.1.4遞歸與非遞歸
5.1.5切分問(wèn)題
5.1.6獄吏問(wèn)題
本節(jié)思考題
5.2倒推算法
5.2.1倒推與應(yīng)用
5.2.2約瑟夫問(wèn)題
本節(jié)思考題
5.3遞推求解
5.3.1快速排序
5.3.2遞推方程求解
本節(jié)思考題
本章習(xí)題
第6章分治算法
6.1分治算法概述
6.1.1設(shè)計(jì)思想
6.1.2合并排序
6.1.3基本特點(diǎn)
本節(jié)思考題
6.2分治類型
6.2.1不相似分治
6.2.2不獨(dú)立分治
6.2.3三分法
6.2.4減治法
6.2.5排序算法
本節(jié)思考題
6.3減少子問(wèn)題個(gè)數(shù)
6.3.1二分搜索
6.3.2大整數(shù)乘法
6.3.3Strassen矩陣乘法
6.4改進(jìn)分治均衡度
6.4.1隨機(jī)快速排序
6.4.2線性時(shí)間選擇
本節(jié)思考題
6.5減少分解合并時(shí)間
6.5.1*接近點(diǎn)對(duì)問(wèn)題
6.5.2計(jì)數(shù)逆序問(wèn)題
本節(jié)思考題
本章習(xí)題
第7章動(dòng)態(tài)規(guī)劃算法
7.1動(dòng)態(tài)規(guī)劃
7.1.1兔子序列
7.1.2賦權(quán)區(qū)間調(diào)度問(wèn)題
7.1.3基本性質(zhì)
7.1.4求解步驟
本節(jié)思考題
7.2決策與遞推關(guān)系
7.2.1數(shù)字三角形
7.2.2多階段決策與遞推關(guān)系
本節(jié)思考題
7.3背包問(wèn)題
7.3.101背包問(wèn)題
7.3.2恰好裝滿背包
7.3.3完全背包
7.3.4多重背包
7.3.5混合背包
本節(jié)思考題
7.4區(qū)間動(dòng)態(tài)規(guī)劃
7.4.1矩陣相乘
7.4.2矩陣連乘
7.5DAG動(dòng)態(tài)規(guī)劃
7.5.1拓?fù)渑判?
7.5.2嵌套矩形
7.5.3*長(zhǎng)不降子序列
7.5.4硬幣問(wèn)題
7.6樹(shù)圖動(dòng)態(tài)規(guī)劃
7.6.1*短路徑問(wèn)題
7.6.2FloydWarshall算法
7.6.3樹(shù)狀動(dòng)態(tài)規(guī)劃
本節(jié)思考題
7.7序列相似度
7.7.1LCS問(wèn)題
7.7.2序列比對(duì)
7.7.3動(dòng)態(tài)規(guī)劃復(fù)雜度
本節(jié)思考題
本章習(xí)題
第8章回溯算法
8.1裝載問(wèn)題
8.1.1裝載問(wèn)題分析
8.1.2裝載問(wèn)題的回溯算法
8.2旅行商問(wèn)題
8.2.1旅行商問(wèn)題分析
8.2.2旅行商問(wèn)題的回溯算法
本節(jié)思考題
8.3基本特征
8.3.1解題步驟
8.3.2回溯方式
8.3.3解空間結(jié)構(gòu)
8.3.4算法效率
8.401背包問(wèn)題
8.4.101背包問(wèn)題的回溯算法
8.4.2改進(jìn)上界函數(shù)
8.5n皇后問(wèn)題
8.5.1n皇后問(wèn)題分析
8.5.2n皇后問(wèn)題的回溯算法
8.6效率改進(jìn)與估計(jì)
8.6.1效率估計(jì)
8.6.2效率改進(jìn)
8.6.3適用條件
本章習(xí)題
第9章分支限界
9.101背包問(wèn)題
9.1.101背包問(wèn)題的隊(duì)列式分支限界
9.1.201背包問(wèn)題的優(yōu)先隊(duì)列式分支限界
9.1.301背包問(wèn)題的優(yōu)先級(jí)改進(jìn)
9.2旅行商問(wèn)題
9.2.1旅行商問(wèn)題的優(yōu)先隊(duì)列式分支限界
9.2.2旅行商問(wèn)題的優(yōu)先級(jí)改進(jìn)
本節(jié)思考題
9.3分支限界
9.3.1分支限界方式
9.3.2分支限界與回溯算法
9.3.3剪枝函數(shù)
9.3.4雙向廣度搜索
9.4算法總結(jié)
本章習(xí)題
第10章網(wǎng)絡(luò)流算法
10.1*大流和*小割
10.1.1*大流
10.1.2*小割
10.1.3*大流算法
10.2*大流算法改進(jìn)
10.2.1容量縮放算法
10.2.2*短增廣路算法
本節(jié)思考題
10.3預(yù)流推進(jìn)算法
10.4*大流算法推廣
10.4.1多源點(diǎn)多匯點(diǎn)問(wèn)題
10.4.2無(wú)向圖的*大流問(wèn)題
10.4.3頂點(diǎn)容量限制問(wèn)題
10.4.4帶需求的流通問(wèn)題
10.4.5帶需求和下界的流通
10.4.6調(diào)查設(shè)計(jì)
10.5*小費(fèi)用流
10.5.1*小費(fèi)用路算法
10.5.2*小逃逸問(wèn)題
10.6二分測(cè)試與二分匹配
10.6.1二分測(cè)試
10.6.2二分匹配
10.6.3網(wǎng)絡(luò)流算法
10.6.4匈牙利算法
10.7應(yīng)用實(shí)例
10.7.1二分匹配公式
10.7.2二分匹配應(yīng)用
本節(jié)思考題
10.8二分圖*佳匹配
本章習(xí)題
第11章隨機(jī)算法
11.1隨機(jī)算法概述
11.1.1確定性算法和隨機(jī)算法
11.1.2隨機(jī)算法分類
11.1.3偽隨機(jī)數(shù)
11.1.4模運(yùn)算
11.2數(shù)值隨機(jī)算法
11.2.1計(jì)算π值
11.2.2計(jì)算定積分
11.3舍伍德算法
11.3.1隨機(jī)快速排序算法
11.3.2隨機(jī)選擇算法
11.3.3隨機(jī)洗牌算法
11.3.4搜索有序表
11.4拉斯維加斯算法
11.5蒙特卡羅算法
11.5.1主元素問(wèn)題
11.5.2素?cái)?shù)檢測(cè)
本節(jié)思考題
本章習(xí)題
第12章計(jì)算復(fù)雜性
12.1P與NP
12.1.1易解與難解問(wèn)題
12.1.2判定與優(yōu)化問(wèn)題
12.1.3計(jì)算模型
12.1.4P類
12.1.5NP類
12.1.6COOK歸約與KARP歸約
12.1.7多項(xiàng)式時(shí)間變換
本節(jié)思考題
12.2NP完全問(wèn)題
12.2.1NP完全
12.2.2COOK定理
12.3NP完全問(wèn)題證明
12.3.1局部替換
12.3.2分支設(shè)計(jì)技術(shù)
12.3.3限制技術(shù)
本節(jié)思考題
12.4NP完全問(wèn)題求解
12.4.1求解策略
12.4.2子問(wèn)題求解
12.4.3參數(shù)化算法
12.4.4圖著色問(wèn)題
12.5coNP和PSPACE
12.5.1coNP
12.5.2PSPACE
本章習(xí)題
第13章近似算法
13.1絕對(duì)近似算法
13.2相對(duì)近似算法
13.2.1相對(duì)近似算法概述
13.2.2貪心近似
13.2.3組合技術(shù)
13.2.4定價(jià)法
13.2.5線性規(guī)劃與舍入
本節(jié)思考題
13.3多項(xiàng)式時(shí)間近似方案
13.3.101背包問(wèn)題的近似算法
13.3.201背包問(wèn)題的多項(xiàng)式時(shí)間近似方案
13.3.301背包問(wèn)題的完全多項(xiàng)式時(shí)間近似方案
本節(jié)思考題
本章習(xí)題
第14章圖算法
14.1基本概念
14.1.1無(wú)向圖與有向圖
14.1.2握手定理
14.1.3圖的表示
14.1.4路徑
14.1.5賦權(quán)圖
14.2可圖性
14.2.1可圖性概述
14.2.2圖的同構(gòu)
14.3圖的遍歷
14.3.1深度優(yōu)先搜索
14.3.2廣度優(yōu)先搜索
14.4無(wú)向連通圖
14.4.1無(wú)向連通圖概述
14.4.2生成樹(shù)
14.4.3圖的連通度
14.4.4割點(diǎn)與橋
14.4.5雙連通分量
14.4.6點(diǎn)連通度
14.4.7邊連通度
14.5有向連通圖
14.5.1有向連通圖概述
14.5.2強(qiáng)連通分量
14.5.3拓?fù)渑判?
14.5.4傳遞閉包
14.6可行遍性
14.6.1無(wú)向歐拉圖
14.6.2有向歐拉圖
14.6.3歐拉圖判定
14.6.4歐拉回路
14.6.5哈密頓圖
本節(jié)思考題
14.7平面圖
14.7.1平面圖概述
14.7.2圖著色問(wèn)題
14.7.3圖著色算法
14.7.4圖的轉(zhuǎn)化
本節(jié)思考題
本章習(xí)題
參考文獻(xiàn)
展開(kāi)全部
算法分析與設(shè)計(jì) 微課視頻版 作者簡(jiǎn)介
李恒武,單位：山東財(cái)經(jīng)大學(xué) 職務(wù)、職稱：教授 機(jī)器學(xué)習(xí)與財(cái)經(jīng)數(shù)據(jù)挖掘重點(diǎn)實(shí)驗(yàn)室主任 山東省教學(xué)信息化與教學(xué)方法創(chuàng)新指導(dǎo)委員會(huì)委員 性別：男 年齡：51 專業(yè)：計(jì)算機(jī)軟件與理論 學(xué)歷：博士 研究領(lǐng)域：生物計(jì)算、人工智能 研究成果：著有《web技術(shù)》《web技術(shù)設(shè)計(jì)與開(kāi)發(fā)》《云計(jì)算機(jī)與大數(shù)據(jù)的應(yīng)用》等，發(fā)表高水平論文40余篇，主講《算法分析與設(shè)計(jì)》被評(píng)為在線開(kāi)放精品課程。
書(shū)友推薦
- >
回憶愛(ài)瑪儂
- >
姑媽的寶刀
- >
隨園食單
- >
山海經(jīng)
- >
小考拉的故事-套裝共3冊(cè)
- >
二體千字文
- >
李白與唐代文化
- >
我與地壇
本類暢銷
