資料介紹
算法設(shè)計(jì)與分析pdf文檔:以算法設(shè)計(jì)策略為知識(shí)單元,系統(tǒng)地介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧,以期為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅(jiān)實(shí)的計(jì)算機(jī)算法基礎(chǔ)知識(shí)。
算法設(shè)計(jì)與分析目錄:第1章 算法引論
1.1 算法與程序
1.2 表達(dá)算法的抽象機(jī)制
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 線性時(shí)間選擇
2.10 最接近點(diǎn)對(duì)問題
2.11 循環(huán)賽日程表
小結(jié)
習(xí)題
第3章 動(dòng)態(tài)規(guī)劃
3.1 矩陣連乘問題
3.2 動(dòng)態(tài)規(guī)劃算法的基本要素
3.3 最長(zhǎng)公共子序列
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 活動(dòng)安排問題
4.2 貪心算法的基本要素
4.2.1 貪心選擇性質(zhì)
4.2.2 最優(yōu)子結(jié)構(gòu)性質(zhì)
4.2.3 貪心算法與動(dòng)態(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 算法的正確性和計(jì)算復(fù)雜性
4.6 最小生成樹
4.6.1 最小生成樹性質(zhì)
4.6.2 Prim算法
4.6.3 Kruskal算法
4.7 多機(jī)調(diào)度問題
4.8 貪心算法的理論基礎(chǔ)
4.8.1 擬陣
4.8.2 帶權(quán)擬陣的貪心算法
4.8.3 任務(wù)時(shí)間表問題
小結(jié)
習(xí)題
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優(yōu)化策略
第11章 在線算法設(shè)計(jì)
詞匯索引
參考文獻(xiàn)
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
- 2024年AI服务器和AI PC趋势解读270次下载
- SAGE算法的性能分析0次下载
- 2023年人工智能产业概况及应用趋势分析8次下载
- 2023可穿戴设备行业技术与市场分析24次下载
- 《电路分析基础》pdf0次下载
- 《车用插接器电热性能仿真分析》论文pdf3次下载
- 《高频电路原理分析》.pdf0次下载
- 高速电路PCB设计与EMC技术分析.pdf0次下载
- 图像隐写分析算法及途径研究综述23次下载
- LICi算法抵抗积分攻击的相关实验及分析18次下载
- 基于SVDPP算法的新型协同过滤推荐算法17次下载
- 高速 PCB 信号完整性仿真分析.pdf51次下载
- 一种用于谐波分析的高精度多谱线插值算法2次下载
- 算法导论中文版第二版 (pdf格式)0次下载
- 基于FCM算法的隐写分析算法综合评估5次下载
- 基于Python实现随机森林算法1406次阅读
- 基于自动泊车的自动驾驶控制算法设计与研究1209次阅读
- 使用Memgraph和NVIDIA cuGraph算法运行大规模图形分析1556次阅读
- LINS算法的框架与代码分析3452次阅读
- 关于AI遗传算法的详解84160次阅读
- 十大机器学习算法中的线性判别分析的详细介绍7486次阅读
- 科普 | 商业分析与数据分析、算法模型的关系与区别5327次阅读
- 关于TD Learning算法的分析1996次阅读
- 关于机器学习PCA算法的主成分分析3262次阅读
- LCD显示汉字的两种算法分析7504次阅读
- 聚类分析经典算法讲解及实现15342次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法34822次阅读
- DES算法的应用误区及安全性分析16936次阅读
- 经典排序算法和JS实现案例分析1150次阅读
- 基于GT4的聚类分析算法研究1069次阅读
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論