資料介紹
算法設計與分析pdf文檔:以算法設計策略為知識單元,系統地介紹計算機算法的設計方法與分析技巧,以期為計算機科學與技術學科的學生提供廣泛而堅實的計算機算法基礎知識。
算法設計與分析目錄:第1章 算法引論
1.1 算法與程序
1.2 表達算法的抽象機制
1.3 描述算法
1.4 算法復雜性分析
小結
習題
第2章 遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜索技術
2.4 大整數的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合并排序
2.8 快速排序
2.9 線性時間選擇
2.10 最接近點對問題
2.11 循環賽日程表
小結
習題
第3章 動態規劃
3.1 矩陣連乘問題
3.2 動態規劃算法的基本要素
3.3 最長公共子序列
3.4 凸多邊形最優三角剖分
3.5 多邊形游戲
3.6 圖像壓縮
3.7 電路布線
3.8 流水作業調度
3.9 0-1背包問題
3.10 最優二叉搜索樹
小結
習題
第4章 貪心算法
4.1 活動安排問題
4.2 貪心算法的基本要素
4.2.1 貪心選擇性質
4.2.2 最優子結構性質
4.2.3 貪心算法與動態規劃算法的差異
4.3 最優裝載
4.4 哈夫曼編碼
4.4.1 前綴碼
4.4.2 構造哈夫曼編碼
4.4.3 哈夫曼算法的正確性
4.5 單源最短路徑
4.5.1 算法基本思想
4.5.2 算法的正確性和計算復雜性
4.6 最小生成樹
4.6.1 最小生成樹性質
4.6.2 Prim算法
4.6.3 Kruskal算法
4.7 多機調度問題
4.8 貪心算法的理論基礎
4.8.1 擬陣
4.8.2 帶權擬陣的貪心算法
4.8.3 任務時間表問題
小結
習題
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優化策略
第11章 在線算法設計
詞匯索引
參考文獻
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
- 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实现随机森林算法1398次阅读
- 基于自动泊车的自动驾驶控制算法设计与研究1209次阅读
- 使用Memgraph和NVIDIA cuGraph算法运行大规模图形分析1550次阅读
- LINS算法的框架与代码分析3440次阅读
- 关于AI遗传算法的详解84160次阅读
- 十大机器学习算法中的线性判别分析的详细介绍7482次阅读
- 科普 | 商业分析与数据分析、算法模型的关系与区别5327次阅读
- 关于TD Learning算法的分析1995次阅读
- 关于机器学习PCA算法的主成分分析3260次阅读
- LCD显示汉字的两种算法分析7503次阅读
- 聚类分析经典算法讲解及实现15341次阅读
- 哈夫曼算法的理解及原理分析,算法实现,构造哈夫曼树的算法34821次阅读
- DES算法的应用误区及安全性分析16929次阅读
- 经典排序算法和JS实现案例分析1148次阅读
- 基于GT4的聚类分析算法研究1069次阅读
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7藍牙設備在嵌入式領域的廣泛應用
- 0.63 MB | 3次下載 | 免費
- 89天練會電子電路識圖
- 5.91 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論