算法导论复习（三）

最新推荐文章于 2024-08-18 17:01:18 发布
最新推荐文章于 2024-08-18 17:01:18 发布
阅读量437 收藏 8
点赞数 13
分类专栏： 算法导论复习 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wniuniu_/article/details/134996569
版权


这一次我们主要复习的是递归式求解

递归式求解主要有的是三种方法：

  • 代换法
  • 递归树法
  • 主方法

我们进行处理的时候要
在这里插入图片描述

代换法
方法讲解

在这里插入图片描述
主要就是猜测答案的形式
在这里插入图片描述
在这里插入图片描述
我们只在乎 n 在无穷大的时候成立就行
关于答案的形式，我发现最后能够是 n log n 的形式的话右边
的必须能够化简为 你猜测的解的形式才能够证明

有时候我们需要做一些处理
在这里插入图片描述
在这里插入图片描述
注意上面的替换

递归树法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

wniuniu_
关注
  • 13
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法导论复习题
ECNU_sei_mfj的博客
01-16 696
第一章 复杂度 第二章 递归与分治 2.1 排列问题 2.2 整数划分问题 2.3 分治时间复杂度 2.5 汉诺塔时间复杂度 2.6二分搜索时间复杂度 2.7 金块问题 2.9 棋盘覆盖复杂度 ** ** 2.10 合并排序时间复杂度 2.11 快速排序 最坏情况 最好情况 2.11 线性时间选择 第三章 动态规划 3.1 矩阵连乘问题 递推方程： 练习题 3.2 最长公共子序列 递推方程： 练习题目 3.3 最大子段和 递推方程： 练习题 3.4 图像压缩 问题
算法导论复习摘记
weixin_46048158的博客
06-27 684
期末复习算法导论专用
算法导论复习（一)
wniuniu_的博客
12-13 182
算法导论复习第一篇。
算法导论【复习】
Isaray的博客
01-31 677
算法导论【复习】 教材：算法导论第三版 本博客内容均为自行整理，以供学过算法的同学快速回忆之用。 本人第一篇博客，当然要献给算法啦！博客是在复习的时候整理的，有点类似于记忆碎片，比较简略，欢迎大家在评论区讨论、补充、纠正。 算法导论期末复习大纲算法导论【复习】【算法复杂度】：时间复杂度：- OOO() 渐进上界- θ\thetaθ() 渐进紧确界- Ω\OmegaΩ() 渐进下界根据递归式求OOO()和 Ω\OmegaΩ()的三种方法：strassen算法空间复杂度：高级分析技巧【摊还分析】：聚合分析：核算
算法导论复习
梦见另一个夏夜，一颗星的葬礼
11-27 637
文章目录算法概述算法复杂性分析递归与分治汉诺塔问题二分搜索合并排序快速排序线性时间选择动态规划矩阵连乘最长公共子序列图像压缩0-1背包贪心算法活动安排问题最优装载问题哈夫曼编码回溯与分支限界回溯-m图着色回溯-N后问题分支限界-单源最短路径回溯-分支限界-装载问题几种算法的总结分治法动态划分算法贪心算法回溯法分支界限法算法策略间的关联实际运用中的四类问题 算法概述 算法的概念 一系列将问题的输入转换为输出的计算或操作步骤。 算法设计思想:尽量选择复杂度低的算法，选择合适的数据结构，考虑时间空间权衡和实现成本
算法导论期末复习习题
01-03
根据给定文件的信息，我们可以总结出一系列重要的计算机科学与算法知识点。这些知识点涵盖了算法的不同类别、特点以及它们的应用场景。 ### 1. 分治策略 - **定义**: 分治策略是一种将大问题分解成若干个较小的子...
算法导论复习资料.doc
08-09
算法导论复习资料.doc
山东大学软件学院算法导论复习笔记
06-03
山东大学软件学院算法导论课程的复习笔记。文件里面包含了五份笔记，涵盖BFS、DFS、SCC、Topological、MST、ShortestPath、maxflow。主要是对PPT的内容的整理概括。个人整理不易，其中的图片都是自己绘制的，就是...
山东大学2018算法导论图论考试复习总结
07-15
山东大学2018算法导论图论考试复习总结，只考图论部分所以只有图论部分的总结。 本人于考试周吐血总结，包含的内容如下。 算法导论-图论 复习 优质的复习资料 1 基本的图算法 1.1 图的表示 1.2 BFS：广度优先搜索 ...
算法的学习笔记—删除链表中重复的结点（牛客JZ76）
业精于勤，荒于嬉
08-14 1248
本文介绍了一种删除排序链表中重复节点的高效算法。通过递归的方式，算法能够有效地删除所有重复节点，并保留链表中仅出现一次的节点。此方法的实现简单且易于理解，同时在时间和空间复杂度方面表现优异，适用于处理大规模数据链表中的重复节点问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。
【秋招笔试】8.11大疆秋招(第二套)-测开岗
清隆学长的博客
08-12 841
> 🍒 本专栏已收集 70+套笔试题，`笔试真题` 会在第一时间跟新 > > 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！
【LeetCode每日一题】——623.在二叉树中增加一行
IronmanJay的博客
08-14 1171
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
LeeCode Practice Journal | Day43_DP10
Janniam的博客
08-14 287
上题的变体，与nums[i]前每一个连续的元素比较变为前一个元素比较。2、返回值不是dp[i]，是dp数组中的最大值。1、数组元素要初始化为1。
【算法】马踏棋盘（骑士周游）问题回溯算法实现以及使用贪心算法优化
2302_78914800的博客
08-18 412
将马儿随机放在国际象棋的 8*8 棋盘的某个方格中，马儿按照“马走日”进行移动，要求每个方格只进入一次，走遍棋盘上全部 64 个方格。注意：马儿不同的走法会得到不同的结果，效率也会有影响。
noip2001数的划分
最新发布
no_play_no_games的博客
08-18 94
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。
算法之递归和迭代
qq_28576837的博客
08-16 335
斐波那契数列（Fibonacci sequence），又称黄金分割数列，这个数列最早是由印度数学家提出来的。如果是用迭代，那么就是用循环从前往后计算，前两个数是固定的，先根据前两个数可以计算出第三个数，然后把第三个数和第二个数再赋值给之前的变量，再相加即可。使用递归时，如果要计算第100个数，那么要先直到第99和第98个，要知道第99个和第98个，就要分别进行递归，直到最后一层，再返回递归回来进行计算。这个序列的前几项是这样的：0,1,1,2,3,5,8,13,21,34,⋯。自然，用递归函数最容易实现。
24/8/18算法笔记 目标导向强化学习
yyyy2711的博客
08-18 381
初始化DDPG模型data = {'over':[],#Data采样函数#采样结果sample = {'over':[],#采样N个数据#随机一局游戏#随机游戏中的一步，这里除了最后一步#提取数据#设置fake goal#随机选择step后面的某一步#以后面某个步的状态为一个伪的终点，也就是希望先走到这里再说#求二范数mod = [#再自己重新计算reward和over#以伪终点构建新的state#计算最后10个数据reward_sum的值。
二分查找5️⃣-山脉数组的封顶索引
2202_75331338的博客
08-15 293
对于山峰来说，我们会发现封顶的值是最大，对于封顶左边来说，后一个数比前一个数大；◦ 如果 mid 位置呈现上升趋势，说明我们接下来要在 [mid + 1, right] 区间继续搜索；◦ 如果 mid 位置呈现下降趋势，说明我们接下来要在 [left, mid - 1] 区间搜索；◦ 因此，我们可以遍历数组内的每一个元素，找到某一个元素比两边的元素大即可。本题的数组不是有序数组，但我们依然可以使用二分查找，原因是因为我们发现了。输入：arr = [0,2,1,0]◦ 峰顶的特点：比两侧的元素都要大。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wniuniu_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值