算法设计与分析
关注
分享
扫一扫
文章平均质量分 92
友人帐_
哈尔滨工业大学在读
展开
-
【动态规划】最优二叉搜索树——算法设计与分析
介绍了最优二叉搜索树问题及其相关概念。并按照动态规划求解的基本步骤给出了算法策略，并进行了复杂度分析。原创 2023-02-10 08:00:00 · 8043 阅读 · 0 评论 -
【动态规划】矩阵链乘法——算法设计与分析
介绍了矩阵链乘法问题及其相关定义。按照动态规划的基本求解策略进行求解，并给出伪代码及算法复杂度分析。原创 2023-02-09 08:00:00 · 5186 阅读 · 0 评论 -
【动态规划】最长公共子序列——算法设计与分析
介绍了最长公共子序列问题及其相关概念，并按照动态规划基本步骤给出求解策略以及算法实例，分析了算法复杂度。原创 2023-02-08 08:00:00 · 5440 阅读 · 0 评论 -
【动态规划】01背包问题——算法设计与分析
介绍了01背包问题，并介绍了蛮力枚举、带备忘递归、动态规划的解决策略。并总结了动态规划求解问题的基本步骤。原创 2023-02-07 08:00:00 · 2785 阅读 · 0 评论 -
【贪心算法】活动选择问题——算法设计与分析
介绍了活动选择问题，给出了贪心策略求解的方案。并总结了贪心算法的特点、适用条件、正确性证明的一般思路。原创 2023-02-06 02:30:31 · 2910 阅读 · 0 评论 -
【匈牙利算法】最大二分匹配——算法设计与分析
介绍了最大二分匹配问题，介绍了Hungarian匈牙利算法，并给出算法实例展示。原创 2023-02-05 08:00:00 · 644 阅读 · 0 评论 -
【最大流】Ford-Fulkerson算法——算法设计与分析
介绍了最大流问题及其相关概念，通过直观策略引入并介绍了Ford-Fulkerson算法，给出实例讲解。原创 2023-02-04 00:34:40 · 3884 阅读 · 1 评论 -
（四）分而治之策略——算法设计与分析
介绍了分而治之思想及其一般步骤、适用问题特征，并以归并排序合快速排序两个典型应用展示了分而治之的两个精髓：分与合。原创 2022-11-27 08:00:00 · 1136 阅读 · 0 评论 -
（三）递归函数复杂度分析——算法设计与分析
本文介绍4种递归函数时间复杂度的求解方法：迭代展开、变量代换、Master定理、先猜后证。原创 2022-11-25 08:00:00 · 1586 阅读 · 0 评论 -
（二）数学基础——算法设计与分析
介绍了复杂度函数的阶：同届函数集合、低阶函数集合、高阶函数集合、严格低阶函数集合、严格高阶函数集合；介绍了复杂度函数阶的性质；介绍了标准符号和通用函数。原创 2022-11-22 08:00:00 · 1364 阅读 · 0 评论 -
（一）什么是算法？——算法设计与分析
给出计算、算法及问题的定义；介绍算法分析的两个方面：①正确性分析 ②复杂性分析。其中复杂性分析分为：时间复杂度与空间复杂度原创 2022-11-20 23:05:07 · 915 阅读 · 0 评论