|
算法設(shè)計課件（含教學(xué)演示）
|
|
資料類別
|
計算機課件 |
|
|
課程(專業(yè))
|
計算機 |
|
關(guān)鍵詞
|
計算機算法|算法設(shè)計 |
|
適用年級
|
不限 |
|
身份要求
|
普通會員 |
|
金 幣
|
20 （金幣如何獲得？） |
|
文件格式
|
ppt+exe |
|
文件大小
|
3363K |
|
發(fā)布時間
|
2012-11-09 09:32:00 |
|
預(yù)覽文件
|
0731352.png（只能預(yù)覽部分內(nèi)容） |
|
下載次數(shù)
|
12 |
| 發(fā)布人 |
hulinsman |
內(nèi)容簡介：
算法設(shè)計課件（含教學(xué)演示）
第1章 算法概述
11.1 問題、算法和程序
31.2 兩個典型問題的求解
31.2.1 排序問題
41.2.2 穩(wěn)定匹配問題
71.3 算法的復(fù)雜度分析
81.4 小結(jié)
10第2章 基本數(shù)據(jù)結(jié)構(gòu)
102.1 鏈表
102.1.1 普通鏈表
132.1.2 泛型鏈表
152.1.3 雙向鏈表
152.2 堆棧和隊列
152.2.1 堆棧
172.2.2 隊列
182.2.3 優(yōu)先級隊列
192.3 樹
192.3.1 樹
202.3.2 二叉樹
222.3.3 堆
242.4 圖
242.4.1 圖的基本概念
252.4.2 圖的存儲方式
262.5 小結(jié)
28第3章 蠻力法
283.1 字符串匹配
293.2 矩陣相乘
303.3 子集和問題
303.4 冒泡排序
313.5 若干最優(yōu)化問題
323.5.1 最近點對問題
333.5.2 0-1背包問題
343.5.3 子集和問題的最優(yōu)化版本
353.5.4 最大獨立集和最小頂點覆蓋
373.5.5 旅行商問題
383.6 小結(jié)
40第4章 遞歸和分治法
404.1 遞歸
404.1.1 遞歸的基本概念
424.1.2 遞歸算法的效率分析
434.1.3 漢諾塔問題
454.1.4 冪集和全排列
474.2 樹和圖中的一些遞歸問題
474.2.1 二叉樹的遍歷
484.2.2 圖的遍歷
494.3 分治法的基本思想
514.4 最近點對問題的分治算法
524.5 歸并排序和快速排序
524.5.1 歸并排序
544.5.2 快速排序
564.6 大數(shù)乘法和Strassen矩陣乘法
564.6.1 大數(shù)乘法
574.6.2 Strassen矩陣乘法
584.7 小結(jié)
60第5章 動態(tài)規(guī)劃法
605.1 動態(tài)規(guī)劃法的基本思想
605.1.1 重疊子問題
615.1.2 最優(yōu)性原則
635.2 計算二項式系數(shù)
645.3 最長連續(xù)上升子序列問題
655.4 最大子段和
655.4.1 一維數(shù)組的最大子段和
665.4.2 二維數(shù)組的最大子段和
675.5 序列比較
675.5.1 最長公共子序列問題
695.5.2 序列比對問題
715.6 矩陣連乘問題
735.7 圖中的路徑
735.7.1 Floyd算法
745.7.2 Warshall算法
755.7.3 Kleen抽象算法
765.8 多階段決策問題
785.9 動態(tài)規(guī)劃的備忘錄方法
805.10 小結(jié)
82第6章 貪心法
826.1 找零錢問題
836.2 最大數(shù)量裝載問題
846.3 最小生成樹
856.3.1 Prim算法
876.3.2 Kruskal算法
886.3.3 破圈算法
896.4 單源最短路徑
926.5 往返運輸問題
946.6 區(qū)間活動安排問題
956.7 單位時間任務(wù)調(diào)度問題
976.8 哈夫曼樹
1016.9 小結(jié)
103第7章 回溯和分支限界
1037.1 回溯和分支限界法的基本思想
1037.1.1 狀態(tài)空間
1037.1.2 狀態(tài)空間樹與搜索策略
1047.1.3 剪枝函數(shù)
1067.2 0-1背包問題
1067.2.1 定義剪枝函數(shù)
1097.2.2 回溯算法
1107.2.3 分支限界算法
1117.3 旅行商問題
1127.3.1 回溯算法
1137.3.2 分支限界算法
1137.4 圖著色問題
1177.5 N皇后問題
1197.6 任務(wù)分配問題
1217.7 小結(jié)
123第8章 迭代改進法
1238.1 線性規(guī)劃與單純形法
1238.1.1 線性規(guī)劃問題
1258.1.2 線性規(guī)劃的幾何意義
1278.1.3 單純形法
1308.2 二部圖匹配問題
1338.3 最大流
1338.3.1 流網(wǎng)絡(luò)
1348.3.2 最大流問題
1378.3.3 最小割問題
1398.4 小結(jié)
141第9章 計算復(fù)雜性與NP理論
1419.1 多項式時間歸約
1439.2 計算模型
1439.2.1 形式語言與問題編碼
1439.2.2 圖靈機模型
1459.2.3 不確定性圖靈機
1469.2.4 圖靈機與可計算性
1479.3 計算復(fù)雜性分類——P和NP
1479.3.1 P類問題
1479.3.2 NP類問題
1489.4 NP完全問題
1499.4.1 第一個NP完全問題
1509.4.2 NP完全性的證明
1519.4.3 更多的NP完全問題
1559.5 小結(jié)
158第10章 近似算法
15810.1 絕對近似算法——平面圖著色
16110.2 相對近似算法——常數(shù)近似比
16110.2.1 頂點覆蓋問題
16210.2.2 最短工期問題
16410.2.3 旅行商問題
16610.2.4 反饋集問題
16710.3 相對近似算法——函數(shù)近似比
16810.3.1 無重合路徑問題
16910.3.2 集合覆蓋問題
17110.4 相對近似算法——任意近似比
17110.4.1 0-1背包問題的PTAS
17410.4.2 子集和問題的FPTAS
17510.5 小結(jié)
178第11章 參數(shù)化算法
17811.1 頂點覆蓋問題的參數(shù)化算法
17811.1.1 參數(shù)化問題與搜索樹方法
18011.1.2 問題簡約：消除高度數(shù)頂點
18111.1.3 增強的問題簡約與搜索樹方法
18411.2 反饋集問題的參數(shù)化算法
18511.2.1 問題簡約
18611.2.2 搜索樹方法
18611.2.3 改進的搜索樹方法
18811.3 支配集問題的參數(shù)化算法
18911.4 參數(shù)化的計算復(fù)雜性框架
19011.5 小結(jié)
192第12章 隨機算法
19212.1 隨機算法的基本概念
19212.1.1 近似計算圓周率的隨機算法
19312.1.2 隨機數(shù)的生成
19412.1.3 拋硬幣問題
19412.2 舍伍德算法
19412.2.1 隨機化快速排序
19512.2.2 有序鏈表搜索
19712.3 蒙特卡洛算法
19712.3.1 眾數(shù)問題
19812.3.2 素數(shù)判定問題
20012.4 拉斯維加斯算法
20112.4.1 隨機取樣問題
20212.4.2 N皇后問題
20412.4.3 大整數(shù)分解問題
20512.5 小結(jié)
207第13章 現(xiàn)代優(yōu)化算法
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|