算法导论
文章平均质量分 72
蒟蒻的算法复习。
brilliantgby
你很懒,还没有添加简介
展开
-
算法导论复习(九)| 图树周游,回溯法,分支限界,最大流
最后的复习。原创 2024-01-04 10:52:14 · 974 阅读 · 1 评论 -
算法导论复习(八)| 基本图算法
注意每个算法遍历图的顺序。原创 2024-01-03 16:37:35 · 1070 阅读 · 1 评论 -
算法导论复习(七)| 贪心算法
贪心算法是这样一种方法:分步骤实施,它在每一步仅作出当时看起来最佳的选择,即局部最优的选择,希望这样的选择能导致全局最优解。原创 2024-01-03 15:36:26 · 715 阅读 · 1 评论 -
算法导论复习(六)| 动态规划
利用动态规划求解最优化问题。重点是动态规划的特点(主要是最优子结构性)和作表的技巧。原创 2024-01-02 11:23:47 · 1622 阅读 · 0 评论 -
算法导论复习(五)| 求解递归式
求解递归式的方法:代换法、递归树法、主方法。主要掌握主方法3种情况的使用即可。原创 2023-12-31 15:52:58 · 1431 阅读 · 0 评论 -
算法导论复习(四)| 平面最近点对
分治法的应用之一。原创 2023-12-30 15:34:28 · 395 阅读 · 1 评论 -
算法导论复习(三)| 分治法
(Conquer):若子问题规模较小、可直接求解时则直接解;否则“递归”地求解各个子问题,即继续将较大子问题递归地分解为更小的子问题,然后重复上述计算过程。将原问题分解为几个规模较小、但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解以建立原问题的解。(Divide):将原问题分为若干个规模较小、相互独立,形式与原问题一样的子问题;归并排序的时间分析:T(n)=2T(n/2)+cn = O((Combine):将子问题的解合并成原问题的解。原创 2023-12-29 23:08:21 · 464 阅读 · 1 评论 -
算法导论复习(二)| 函数增长
重点是一些渐近记号的概念。原创 2023-12-28 22:19:14 · 1036 阅读 · 1 评论 -
算法学习:循环不变式
通常,我们和导致循环终止的条件一起使用循环不变式。终止性不同于我们通常使用数学归纳法的做法,在数学归纳法中,归纳步是无限地使用的,这里当循环终止时,停止“归纳”。证明第一次迭代之前不变式成立对应于基本情况,证明从一次迭代到下一次迭代不变式成立对应于归纳步。终止:在循环终止时,不变式为我们提供一个有用的性质,该性质有助于证明算法是正确的。当前两条性质成立时,在循环的每次迭代之前循环不变式为真。保持:如果循环的某次迭代之前它为真,那么下次迭代之前它仍为真。初始化:循环的第一次迭代之前,它为真。原创 2023-10-24 09:19:36 · 56 阅读 · 0 评论 -
算法学习笔记:最大连续子数组和
举个例子吧:给定一个数组,连续子数组可以是[5,-1,4],即不能间断地取原数组中的元素。选取一个子数组,使得其所有元素的和最大,就得到最大连续子数组和。原创 2023-11-01 22:29:33 · 217 阅读 · 0 评论 -
算法导论复习(一)| 算法基本概念
算法复习第一篇原创 2023-12-28 12:02:07 · 420 阅读 · 1 评论