-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
算法設(shè)計(jì)與應(yīng)用 版權(quán)信息
- ISBN:9787111578055
- 條形碼:9787111578055 ; 978-7-111-57805-5
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>>
算法設(shè)計(jì)與應(yīng)用 本書特色
《算法設(shè)計(jì)與應(yīng)用》深入淺出、全面系統(tǒng)地介紹了常用算法設(shè)計(jì)與應(yīng)用技術(shù),內(nèi)容包括算法設(shè)計(jì)的策略、排序與查找算法、樹模型算法、圖模型算法、網(wǎng)絡(luò)流模型算法、組合優(yōu)化算法、深度學(xué)習(xí)算法、若干重要的專用算法等!端惴ㄔO(shè)計(jì)與應(yīng)用》將算法的經(jīng)典內(nèi)容、前沿內(nèi)容以及相關(guān)的應(yīng)用技術(shù)進(jìn)行整合,形成一套完整、統(tǒng)一的體系結(jié)構(gòu),使得讀者在學(xué)習(xí)算法理論知識(shí)的同時(shí),還能系統(tǒng)地掌握算法在應(yīng)用方面的知識(shí),為后續(xù)學(xué)習(xí)打下扎實(shí)的算法設(shè)計(jì)與應(yīng)用基礎(chǔ)。《算法設(shè)計(jì)與應(yīng)用》各章自成體系,可分別作為獨(dú)立單元進(jìn)行選擇學(xué)習(xí),以滿足讀者的差異化需求。每章均配有一定數(shù)量的習(xí)題,供讀者練習(xí)。
《算法設(shè)計(jì)與應(yīng)用》內(nèi)容豐富、思路清晰、實(shí)例講解詳細(xì)、圖例直觀形象,適合作為計(jì)算機(jī)及相關(guān)專業(yè)的本科生教材,也可供工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。
算法設(shè)計(jì)與應(yīng)用 內(nèi)容簡(jiǎn)介
在每個(gè)章節(jié)穿插豐富的應(yīng)用實(shí)例來驗(yàn)證算法的正確性、有效性和實(shí)用性,而且介紹和討論了若干專用算法的設(shè)計(jì)技術(shù)。
盡可能用樸實(shí)的語言深入淺出地介紹算法設(shè)計(jì)技術(shù),著重突出算法設(shè)計(jì)的思想和本質(zhì),而不僅僅是數(shù)學(xué)上的形式化描述。
算法設(shè)計(jì)與應(yīng)用 目錄
前言
第1章 算法設(shè)計(jì)的基礎(chǔ)知識(shí)
1.1 計(jì)算機(jī)與算法
1.1.1 計(jì)算機(jī)問題求解
1.1.2 算法的概念
1.1.3 算法的常用表示方法
1.2 算法的效率分析
1.2.1 算法效率的度量
1.2.2 函數(shù)增長(zhǎng)的階
1.2.3 計(jì)算復(fù)雜度的估算
1.3 習(xí)題
第2章 算法設(shè)計(jì)的基本策略
2.1 蠻力與貪心
2.1.1 蠻力法
2.1.2 貪心法
2.1.3 應(yīng)用實(shí)例
2.2 遞歸與分治
2.2.1 遞歸法
2.2.2 分治法
2.2.3 應(yīng)用實(shí)例
2.3 回溯與分支限界
2.3.1 回溯法
2.3.2 分支限界法
2.3.3 應(yīng)用實(shí)例
2.4 動(dòng)態(tài)規(guī)劃
2.4.1 算法原理
2.4.2 應(yīng)用實(shí)例
2.5 習(xí)題
第3章 排序算法設(shè)計(jì)與分析
3.1 基本排序算法
3.1.1 冒泡排序
3.1.2 插入排序
3.1.3 選擇排序
3.2 進(jìn)階排序算法
3.2.1 歸并排序
3.2.2 堆排序
3.2.3 快速排序
3.2.4 希爾排序
3.3 線性時(shí)間排序算法
3.3.1 計(jì)數(shù)排序
3.3.2 桶排序
3.3.3 基數(shù)排序
3.4 排序算法的應(yīng)用
3.4.1 排序歸約問題
3.4.2 合并果子問題
3.4.3 *優(yōu)樹的構(gòu)造問題
3.5 習(xí)題
第4章 樹模型及其算法設(shè)計(jì)
4.1 樹的基本模型
4.1.1 樹與二叉樹
4.1.2 平衡樹及其操作
4.1.3 紅黑樹及其操作
4.2 樹的進(jìn)階模型
4.2.1 鍵樹及其操作
4.2.2 B樹及其操作
4.2.3 二項(xiàng)樹及其操作
4.3 樹模型的基本算法
4.3.1 樹的遞歸遍歷算法
4.3.2 樹的非遞歸遍歷算法
4.3.3 森林與樹的轉(zhuǎn)換
4.4 樹模型的應(yīng)用
4.4.1 找假幣問題
4.4.2 串查找與排序問題
4.4.3 輪流摸牌問題
4.4.4 霍夫曼編碼問題
4.5 習(xí)題
第5章 圖模型及其算法設(shè)計(jì)
5.1 圖模型的基礎(chǔ)知識(shí)
5.1.1 圖的基本概念
5.1.2 圖的表示與存儲(chǔ)
5.1.3 圖的結(jié)構(gòu)與性質(zhì)
5.2 圖模型的基本算法
5.2.1 圖的遍歷
5.2.2 *小生成樹
5.2.3 *短路徑
5.3 特殊圖模型與算法
5.3.1 歐拉圖及其應(yīng)用
5.3.2 哈密頓圖及其應(yīng)用
5.3.3 偶圖及其應(yīng)用
5.3.4 平面圖及其應(yīng)用
5.4 圖模型的應(yīng)用
5.4.1 公共汽車通票問題
5.4.2 重型運(yùn)輸問題
5.4.3 中國(guó)郵路問題
5.4.4 關(guān)鍵路徑問題
5.5 習(xí)題
第6章 網(wǎng)絡(luò)流模型及其算法設(shè)計(jì)
6.1 *大網(wǎng)絡(luò)流問題
6.1.1 網(wǎng)絡(luò)與流的基本概念
6.1.2 Ford-Fulkerson 算法
6.1.3 EK算法與Dinic算法
6.1.4 預(yù)流推進(jìn)算法
6.2 *小費(fèi)用流問題
6.2.1 *小費(fèi)用流
6.2.2 消圈算法
6.2.3 *小費(fèi)用路徑算法
6.3 二分匹配問題
6.3.1 網(wǎng)絡(luò)流解法
6.3.2 匈牙利算法
6.3.3 *佳匹配問題
6.4 網(wǎng)絡(luò)流算法的應(yīng)用
6.4.1 列車調(diào)度問題
6.4.2 毛巾供應(yīng)問題
6.4.3 植物大戰(zhàn)僵尸問題
6.4.4 穩(wěn)定婚配問題
6.5 習(xí)題
第7章 查找算法設(shè)計(jì)與分析
7.1 靜態(tài)表查找算法
7.1.1 順序表查找
7.1.2 有序表查找
7.1.3 靜態(tài)樹表查找
7.1.4 索引順序表查找
7.2 散列表查找算法
7.2.1 散列表的基本概念
7.2.2 散列函數(shù)的構(gòu)造
7.2.3 常用的Hash沖突處理方法
7.2.4 散列表的查找及分析
7.3 搜索樹查找算法
7.3.1 廣度優(yōu)先查找
7.3.2 深度優(yōu)先查找
7.3.3 *佳優(yōu)先查找
7.4 特殊樹查找算法
7.4.1 二叉查找樹查找算法
7.4.2 紅黑樹查找算法
7.4.3 鍵樹查找算法
7.4.4 B樹查找算法
7.5 查找算法的應(yīng)用
7.5.1 運(yùn)動(dòng)員*佳配對(duì)問題
7.5.2 拼寫檢查器問題
7.5.3 八數(shù)碼問題
7.5.4 騎士游歷問題
7.6 習(xí)題
第8章 組合優(yōu)化算法設(shè)計(jì)與分析
8.1 基本組合優(yōu)化算法
8.1.1 線性規(guī)劃算法
8.1.2 梯度法與共軛梯度法
8.1.3 牛頓法與擬牛頓法
8.2 啟發(fā)式組合優(yōu)化算法
8.2.1 禁忌搜索算法
8.2.2 模擬退火算法
8.2.3 遺傳算法
8.3 深度學(xué)習(xí)模型與算法
8.3.1 淺層學(xué)習(xí)與深度學(xué)習(xí)
8.3.2 深度學(xué)習(xí)的系統(tǒng)架構(gòu)
8.3.3 DBN模型及其學(xué)習(xí)算法
8.3.4 CNN模型及其學(xué)習(xí)算法
8.4 組合優(yōu)化算法應(yīng)用
8.4.1 頂點(diǎn)覆蓋問題
8.4.2 *佳裝箱問題
8.4.3 旅行商問題
8.4.4 手寫字符識(shí)別問題
8.5 習(xí)題
第9章 專用算法設(shè)計(jì)技術(shù)
9.1 數(shù)據(jù)壓縮算法
9.1.1 數(shù)據(jù)壓縮概述
9.1.2 無損壓縮算法
9.1.3 有損壓縮算法
9.2 數(shù)據(jù)加密算法
9.2.1 數(shù)據(jù)加密概述
9.2.2 傳統(tǒng)加密算法
9.2.3 非對(duì)稱加密算法
9.3 字符串匹配算法
9.3.1 BF匹配算法
9.3.2 RK匹配算法
9.3.3 KMP匹配算法
9.3.4 BM匹配算法
9.4 習(xí)題
參考文獻(xiàn)
- >
有舍有得是人生
- >
中國(guó)歷史的瞬間
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
隨園食單
- >
朝聞道
- >
詩(shī)經(jīng)-先民的歌唱
- >
史學(xué)評(píng)論
- >
小考拉的故事-套裝共3冊(cè)