- 算法的设计与分析教程
- DAA-算法主页
- DAA-算法简介
- DAA-算法分析
- DAA-分析方法
- 渐近符号与Apriori分析
- DAA-时间复杂性
- 马斯特定理
- DAA-空间复杂性
- DAA-分而治之法
- DAA-最大最小问题算法
- DAA-合并排序
- DAA-二叉搜索
- Strassen矩阵乘法
- Karatsuba算法
- 河内塔算法
- DAA-贪婪方法
- 旅行推销员问题
- Prim的最小生成树
- Kruskal的最小生成树
- Dijkstra的最短路径算法
- 地图着色算法
- DAA-分数背包算法
- DAA-带截止日期的作业排序算法
- DAA-最佳合并模式
- DAA-动态编程
- 矩阵链乘法
- Floyd-Warshall算法
- DAA-0-1背包算法
- 最长公共子序列
- 旅行推销员问题|动态规划
- 随机化算法
- DAA-随机化快速排序算法
- Karger图像最小切割算法
- 费雪-耶茨洗牌算法
- DAA-近似算法
- 顶点覆盖算法问题
- DAA-集合覆盖算法
- 旅行推销员近似算法
- DAA-生成树
- DAA-最短路径算法
- DAA-多阶段图
- 最优成本二叉搜索树
- DAA-二进制堆
- DAA-插入方法
- DAA-堆化方法
- DAA-设计与分析提取方法
- DAA-气泡排序
- DAA-插入排序
- DAA-选择排序
- DAA-SHELL排序
- DAA-堆排序
- DAA-桶排序
- DAA-计数排序
- DAA-基数排序
- DAA-搜索技术简介
- DAA-线性搜索
- DAA-二叉搜索
- DAA-插值搜索
- DAA-跳转搜索
- DAA-指数搜索
- DAA-斐波那契搜索
- DAA-Sublist搜索
- 确定性与非确定性计算
- DAA-Max集团算法
- DAA-顶点覆盖
- DAA-P与NP类
- DAA-Cook定理
- NP Hard与NP完全类
- DAA-爬山算法
- DAA-讨论
算法的设计与分析教程
算法是解决问题的一系列步骤。算法的设计与分析对于设计算法以解决计算机科学和信息技术分支中的不同类型的问题非常重要。本教程介绍了设计策略、算法复杂性分析的基本概念,然后是图论和排序方法的问题。本教程还包括复杂性理论的基本概念。
读者
本教程专为攻读任何计算机科学、工程和/或信息技术相关领域的学位的学生而设计。它试图帮助学生掌握算法设计中涉及的基本概念。
先决条件
读者应该具备编程和数学的基本知识。读者应该非常了解数据结构。此外,如果读者对形式语言和自动机理论有基本的了解,则首选。