資料介紹
算法設(shè)計與分析pdf文檔:以算法設(shè)計策略為知識單元,系統(tǒng)地介紹計算機算法的設(shè)計方法與分析技巧,以期為計算機科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅實的計算機算法基礎(chǔ)知識。
算法設(shè)計與分析目錄:第1章 算法引論
1.1 算法與程序
1.2 表達(dá)算法的抽象機制
1.3 描述算法
1.4 算法復(fù)雜性分析
小結(jié)
習(xí)題
第2章 遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜索技術(shù)
2.4 大整數(shù)的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合并排序
2.8 快速排序
2.9 線性時間選擇
2.10 最接近點對問題
2.11 循環(huán)賽日程表
小結(jié)
習(xí)題
第3章 動態(tài)規(guī)劃
3.1 矩陣連乘問題
3.2 動態(tài)規(guī)劃算法的基本要素
3.3 最長公共子序列
3.4 凸多邊形最優(yōu)三角剖分
3.5 多邊形游戲
3.6 圖像壓縮
3.7 電路布線
3.8 流水作業(yè)調(diào)度
3.9 0-1背包問題
3.10 最優(yōu)二叉搜索樹
小結(jié)
習(xí)題
第4章 貪心算法
4.1 活動安排問題
4.2 貪心算法的基本要素
4.2.1 貪心選擇性質(zhì)
4.2.2 最優(yōu)子結(jié)構(gòu)性質(zhì)
4.2.3 貪心算法與動態(tài)規(guī)劃算法的差異
4.3 最優(yōu)裝載
4.4 哈夫曼編碼
4.4.1 前綴碼
4.4.2 構(gòu)造哈夫曼編碼
4.4.3 哈夫曼算法的正確性
4.5 單源最短路徑
4.5.1 算法基本思想
4.5.2 算法的正確性和計算復(fù)雜性
4.6 最小生成樹
4.6.1 最小生成樹性質(zhì)
4.6.2 Prim算法
4.6.3 Kruskal算法
4.7 多機調(diào)度問題
4.8 貪心算法的理論基礎(chǔ)
4.8.1 擬陣
4.8.2 帶權(quán)擬陣的貪心算法
4.8.3 任務(wù)時間表問題
小結(jié)
習(xí)題
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優(yōu)化策略
第11章 在線算法設(shè)計
詞匯索引
參考文獻(xiàn)
- SAGE算法的性能分析 0次下載
- 2023年人工智能產(chǎn)業(yè)概況及應(yīng)用趨勢分析 8次下載
- 2023可穿戴設(shè)備行業(yè)技術(shù)與市場分析 22次下載
- 《電路分析基礎(chǔ)》pdf 0次下載
- 《車用插接器電熱性能仿真分析》論文pdf 3次下載
- 《高頻電路原理分析》.pdf 0次下載
- 高速電路PCB設(shè)計與EMC技術(shù)分析.pdf 0次下載
- 圖像隱寫分析算法及途徑研究綜述 23次下載
- LICi算法抵抗積分攻擊的相關(guān)實驗及分析 18次下載
- matlab經(jīng)典算法數(shù)字實驗教程之回歸分析 16次下載
- 高速 PCB 信號完整性仿真分析.pdf 51次下載
- 一種用于諧波分析的高精度多譜線插值算法 2次下載
- 2015南華大學(xué)黃智偉++控制類賽題中的微控制器和算法分析.pdf 0次下載
- 算法導(dǎo)論中文版第二版 (pdf格式) 0次下載
- 基于FCM算法的隱寫分析算法綜合評估
- 基于Python實現(xiàn)隨機森林算法 1232次閱讀
- 使用Memgraph和NVIDIA cuGraph算法運行大規(guī)模圖形分析 1447次閱讀
- LINS算法的框架與代碼分析 3270次閱讀
- 關(guān)于AI遺傳算法的詳解 8.4w次閱讀
- 十大機器學(xué)習(xí)算法中的線性判別分析的詳細(xì)介紹 7380次閱讀
- 科普 | 商業(yè)分析與數(shù)據(jù)分析、算法模型的關(guān)系與區(qū)別 5247次閱讀
- 采用LZ77算法壓縮數(shù)據(jù)與實現(xiàn)分析 4365次閱讀
- 關(guān)于TD Learning算法的分析 1920次閱讀
- 關(guān)于機器學(xué)習(xí)PCA算法的主成分分析 3192次閱讀
- LCD顯示漢字的兩種算法分析 7421次閱讀
- 聚類分析經(jīng)典算法講解及實現(xiàn) 1.5w次閱讀
- 哈夫曼算法的理解及原理分析,算法實現(xiàn),構(gòu)造哈夫曼樹的算法 3.4w次閱讀
- DES算法的應(yīng)用誤區(qū)及安全性分析 1.6w次閱讀
- 經(jīng)典排序算法和JS實現(xiàn)案例分析 1123次閱讀
- 基于GT4的聚類分析算法研究 1023次閱讀
下載排行
本周
- 1常用電子元器件集錦
- 1.72 MB | 24476次下載 | 免費
- 2EMC電路設(shè)計工程師必備的EMC基礎(chǔ)
- 0.42 MB | 6次下載 | 2 積分
- 3低壓降肖特基整流管SR340L數(shù)據(jù)手冊
- 0.78 MB | 2次下載 | 免費
- 4CPCI6310型復(fù)合視頻采集板資料
- 0.04 MB | 1次下載 | 免費
- 5W25X16W25X32\W25X64 數(shù)據(jù)手冊
- 1.02 MB | 1次下載 | 1 積分
- 6LESD3Z5.0C系列 SOD-323塑料封裝ESD保護(hù)二極管規(guī)格書
- 1.92 MB | 次下載 | 免費
- 7DFN2020-3L塑料封裝ESD保護(hù)二極管SD15VHHU系列規(guī)格書
- 1.12 MB | 次下載 | 免費
- 8快恢復(fù)二極管FR101 THRU FR107數(shù)據(jù)手冊
- 0.86 MB | 次下載 | 免費
本月
- 1常用電子元器件集錦
- 1.72 MB | 24476次下載 | 免費
- 2三相逆變主電路的原理圖和PCB資料合集免費下載
- 27.35 MB | 111次下載 | 1 積分
- 3運算放大器基本電路中文資料
- 1.30 MB | 16次下載 | 免費
- 4蘋果iphone 11電路原理圖
- 4.98 MB | 11次下載 | 5 積分
- 5常用電子元器件介紹
- 3.21 MB | 8次下載 | 免費
- 6EMC電路設(shè)計工程師必備的EMC基礎(chǔ)
- 0.42 MB | 6次下載 | 2 積分
- 7QW2893應(yīng)急燈專用檢測芯片
- 590.40 KB | 4次下載 | 免費
- 8相關(guān)協(xié)議信號總結(jié)
- 0.94 MB | 4次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935130次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191390次下載 | 10 積分
- 5十天學(xué)會AVR單片機與C語言視頻教程 下載
- 158M | 183344次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81591次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費下載
- 0.02 MB | 73816次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65989次下載 | 10 積分
評論