掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法設計技巧與分析 版權信息
- ISBN：9787121298349
- 條形碼：9787121298349 ; 978-7-121-29834-9
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法設計技巧與分析 本書特色
本書是國際著名算法專家李德財教授主編的系列叢書"Lecture Notes Series on Computing”中的一本。本書涵蓋了絕大多數算法設計中的一般技術，在表達每一種技術時，闡述它的應用背景，注意用與其他技術比較的方法說明它的特征，并提供大量相應實際問題的例子。全書分七部分19章，從算法設計和算法分析的基本概念和方法入手，先后介紹了遞歸技術、分治、動態規劃、貪心算法、圖的遍歷等技術，對NP完全問題進行了基本但清楚的討論。
算法設計技巧與分析 內容簡介
本書的組織方式簡明扼要，而且包含一般算法書籍中較少涉及的概率算法和近似算法。
以算法的設計技術為綱，講述一個又一個的算法技術，然后分析其算法復雜性。
對于想了解NP完全問題基本概念的讀者，本書的篇幅給出了基本但又清楚的描述。
算法設計技巧與分析 目錄
**部分 基本概念和算法導引
第1章 算法分析基本概念
1.1引言
1.2歷史背景
1.3二分搜索
1.4合并兩個已排序的表
1.5選擇排序
1.6插入排序
1.7自底向上合并排序
1.8時間復雜性
1.9空間復雜性
1.10*優算法
1.11如何估計算法運行時間
1.12*壞情況和平均情況的分析**部分 基本概念和算法導引
第1章 算法分析基本概念
1.1引言
1.2歷史背景
1.3二分搜索
1.4合并兩個已排序的表
1.5選擇排序
1.6插入排序
1.7自底向上合并排序
1.8時間復雜性
1.9空間復雜性
1.10*優算法
1.11如何估計算法運行時間
1.12*壞情況和平均情況的分析
1.13平攤分析
1.14輸入大小和問題實例
1.15練習
1.16參考注釋
第2章 數學預備知識
2.1集合、關系和函數
2.2證明方法
2.3對數
2.4底函數和頂函數
2.5階乘和二項式系數
2.6鴿巢原理
2.7和式
2.8遞推關系
2.9練習
第3章 數據結構
3.1引言
3.2鏈表
3.3圖
3.4樹
3.5根樹
3.6二叉樹
3.7練習
3.8參考注釋
第4章 堆和不相交集數據結構
4.1引言
4.2堆
4.3不相交集數據結構
4.4練習
4.5參考注釋
第二部分 基于遞歸的技術
第5章 歸納法
5.1引言
5.2兩個簡單的例子
5.3基數排序
5.4整數冪
5.5多項式求值（Horner規則）
5.6生成排列
5.7尋找多數元素
5.8練習
5.9參考注釋
第6章 分治
6.1引言
6.2二分搜索
6.3合并排序
6.4分治范式
6.5尋找中項和第k小元素
6.6快速排序
6.7大整數乘法
6.8矩陣乘法
6.9*近點對問題
6.10練習
6.11參考注釋
第7章 動態規劃
7.1引言
7.2*長公共子序列問題
7.3矩陣鏈相乘
7.4動態規劃范式
7.5所有點對的*短路徑問題
7.6背包問題
7.7練習
7.8參考注釋
第三部分*先割技術
第8章 貪心算法
8.1引言
8.2*短路徑問題
8.3*小耗費生成樹（Kruskal算法）
8.4*小耗費生成樹(Prim算法)
8.5文件壓縮
8.6練習
8.7參考注釋
第9章 圖的遍歷
9.1引言
9.2深度優先搜索
9.3深度優先搜索的應用
9.4廣度優先搜索
9.5廣度優先搜索的應用
9.6練習
9.7參考注釋第四部分問題的復雜性
第10章 NP完全問題
10.1引言
10.2P類
10.3NP類
10.4NP完全問題
10.5coNP類
10.6NPI類
10.7四種類之間的關系
10.8練習
10.9參考注釋
第11章 計算復雜性引論
11.1引言
11.2計算模型：圖靈機
11.3k帶圖靈機和時間復雜性
11.4離線圖靈機和空間復雜性
11.5帶壓縮和線性增速
11.6復雜性類之間的關系
11.7歸約
11.8完全性
11.9多項式時間層次
11.10練習
11.11參考注釋
第12章 下界
12.1引言
12.2平凡下界
12.3決策樹模型
12.4代數決策樹模型
12.5線性時間歸約
12.6練習
12.7參考注釋第五部分克服困難性
第13章 回溯法
13.1引言
13.23著色問題
13.38皇后問題
13.4一般回溯方法
13.5分支限界法
13.6練習
13.7參考注釋
第14章 隨機算法
14.1引言
14.2Las Vegas和Monte Carlo算法
14.3隨機化快速排序
14.4隨機化的選擇算法
14.5測試串的相等性
14.6模式匹配
14.7隨機取樣
14.8素數性測試
14.9練習
14.10參考注釋
第15章 近似算法
15.1引言
15.2基本定義
15.3差界
15.4相對性能界
15.5多項式近似方案
15.6完全多項式近似方案
15.7練習
15.8參考注釋第六部分域指定問題的迭代改進
第16章 網絡流
16.1引言
16.2預備知識
16.3FordFulkerson方法
16.4*大容量增值
16.5*短路徑增值
16.6 Dinic算法
16.7 MPM算法
16.8練習
16.9參考注釋
第17章 匹配
17.1引言
17.2預備知識
17.3網絡流方法
17.4二分圖的匈牙利樹方法
17.5一般圖中的*大匹配
17.6二分圖的On2.5算法
17.7練習
17.8參考注釋第七部分計算幾何技術
第18 章幾何掃描
18.1引言
18.2幾何預備知識
18.3計算線段的交點
18.4凸包問題
18.5計算點集的直徑
18.6練習
18.7參考注釋
第19章 Voronoi圖解
19.1引言
19.2*近點Voronoi圖解
19.3Voronoi圖解的應用
19.4*遠點Voronoi圖解
19.5*遠點Voronoi圖解的應用
19.6練習
19.7參考注釋參考文獻信息
第1章 算法分析基本概念
1.1引言
1.2歷史背景
1.3二分搜索
1.4合并兩個已排序的表
1.5選擇排序
1.6插入排序
1.7自底向上合并排序
1.8時間復雜性
1.9空間復雜性
1.10*優算法
1.11如何估計算法運行時間
1.12*壞情況和平均情況的分析**部分 基本概念和算法導引
第1章 算法分析基本概念
1.1引言
1.2歷史背景
1.3二分搜索
1.4合并兩個已排序的表
1.5選擇排序
1.6插入排序
1.7自底向上合并排序
1.8時間復雜性
1.9空間復雜性
1.10*優算法
1.11如何估計算法運行時間
1.12*壞情況和平均情況的分析
1.13平攤分析
1.14輸入大小和問題實例
1.15練習
1.16參考注釋
第2章 數學預備知識
2.1集合、關系和函數
2.2證明方法
2.3對數
2.4底函數和頂函數
2.5階乘和二項式系數
2.6鴿巢原理
2.7和式
2.8遞推關系
2.9練習
第3章 數據結構
3.1引言
3.2鏈表
3.3圖
3.4樹
3.5根樹
3.6二叉樹
3.7練習
3.8參考注釋
第4章 堆和不相交集數據結構
4.1引言
4.2堆
4.3不相交集數據結構
4.4練習
4.5參考注釋
第二部分 基于遞歸的技術
第5章 歸納法
5.1引言
5.2兩個簡單的例子
5.3基數排序
5.4整數冪
5.5多項式求值（Horner規則）
5.6生成排列
5.7尋找多數元素
5.8練習
5.9參考注釋
第6章 分治
6.1引言
6.2二分搜索
6.3合并排序
6.4分治范式
6.5尋找中項和第k小元素
6.6快速排序
6.7大整數乘法
6.8矩陣乘法
6.9*近點對問題
6.10練習
6.11參考注釋
第7章 動態規劃
7.1引言
7.2*長公共子序列問題
7.3矩陣鏈相乘
7.4動態規劃范式
7.5所有點對的*短路徑問題
7.6背包問題
7.7練習
7.8參考注釋
第三部分*先割技術
第8章 貪心算法
8.1引言
8.2*短路徑問題
8.3*小耗費生成樹（Kruskal算法）
8.4*小耗費生成樹(Prim算法)
8.5文件壓縮
8.6練習
8.7參考注釋
第9章 圖的遍歷
9.1引言
9.2深度優先搜索
9.3深度優先搜索的應用
9.4廣度優先搜索
9.5廣度優先搜索的應用
9.6練習
9.7參考注釋第四部分問題的復雜性
第10章 NP完全問題
10.1引言
10.2P類
10.3NP類
10.4NP完全問題
10.5coNP類
10.6NPI類
10.7四種類之間的關系
10.8練習
10.9參考注釋
第11章 計算復雜性引論
11.1引言
11.2計算模型：圖靈機
11.3k帶圖靈機和時間復雜性
11.4離線圖靈機和空間復雜性
11.5帶壓縮和線性增速
11.6復雜性類之間的關系
11.7歸約
11.8完全性
11.9多項式時間層次
11.10練習
11.11參考注釋
第12章 下界
12.1引言
12.2平凡下界
12.3決策樹模型
12.4代數決策樹模型
12.5線性時間歸約
12.6練習
12.7參考注釋第五部分克服困難性
第13章 回溯法
13.1引言
13.23著色問題
13.38皇后問題
13.4一般回溯方法
13.5分支限界法
13.6練習
13.7參考注釋
第14章 隨機算法
14.1引言
14.2Las Vegas和Monte Carlo算法
14.3隨機化快速排序
14.4隨機化的選擇算法
14.5測試串的相等性
14.6模式匹配
14.7隨機取樣
14.8素數性測試
14.9練習
14.10參考注釋
第15章 近似算法
15.1引言
15.2基本定義
15.3差界
15.4相對性能界
15.5多項式近似方案
15.6完全多項式近似方案
15.7練習
15.8參考注釋第六部分域指定問題的迭代改進
第16章 網絡流
16.1引言
16.2預備知識
16.3FordFulkerson方法
16.4*大容量增值
16.5*短路徑增值
16.6 Dinic算法
16.7 MPM算法
16.8練習
16.9參考注釋
第17章 匹配
17.1引言
17.2預備知識
17.3網絡流方法
17.4二分圖的匈牙利樹方法
17.5一般圖中的*大匹配
17.6二分圖的On2.5算法
17.7練習
17.8參考注釋第七部分計算幾何技術
第18 章幾何掃描
18.1引言
18.2幾何預備知識
18.3計算線段的交點
18.4凸包問題
18.5計算點集的直徑
18.6練習
18.7參考注釋
第19章 Voronoi圖解
19.1引言
19.2*近點Voronoi圖解
19.3Voronoi圖解的應用
19.4*遠點Voronoi圖解
19.5*遠點Voronoi圖解的應用
19.6練習
19.7參考注釋參考文獻信息
展開全部
算法設計技巧與分析 作者簡介
朱洪：復旦大學計算機科學系教授，中國計算機學會理論專業委員會常委，中國人工智能學會離散數學專委會主任，中國密碼學會理事。 M. H. Alsuwaiyel在沙特阿拉伯的Kin g Fahd University of Petroleum&Minerals（KFUPM，皇家法哈德石油礦業大學）完成大學學業，在南加州（USC）大學獲得計算機科學碩士和博士學位。作者曾任KFUPM的計算機科學系主任、工程與計算機學院院長。他在沙特阿拉伯有廣泛的學術影響，是政府（包括內務部和國防部在內）的高級顧問。
書友推薦
- >
推拿
- >
苦雨齋序跋文-周作人自編集
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
名家帶你讀魯迅:朝花夕拾
- >
史學評論
- >
唐代進士錄
- >
月亮與六便士
- >
李白與唐代文化
本類暢銷
