湘潭大学软件工程算法设计与分析考试复习笔记(三)

ops/2024/11/20 5:48:39/

回顾

前言

现在继续开始复习。每天复习一点点,嘿嘿。今天本来准备写一个动态规划的题的,感觉半懂不懂的,看了一个网友半年拿下什么很厉害的奖,看得我热血沸腾,有一种我上我也行的幻觉。但是现在我又冷静下来了。我得先复习一下期末考试。

动态规划

基本思想

给我的感觉就是把一些状态记录在数组里面,课件上面写了动态规划和贪心的一些区别,感觉记一下比较好。不过我对这个理解不是很深刻。

动态规划简称 DP

在这里插入图片描述

矩阵连乘

在这里插入图片描述

这里有一个算法时间复杂度的表示符号,笔者在这里有点想要卖弄一下了,哈哈哈。这个符号表示的是时间复杂度的下界。

下面这个时间复杂度的符号表示的是对时间复杂度的准确估计
在这里插入图片描述
下面这个时间复杂度的符号表示的是时间复杂度的上界
在这里插入图片描述
这种完全看不懂,太难了。

多边形游戏

这个也好难。记一记时间复杂度先。
在这里插入图片描述

最长公共子序列

#include<bits/stdc++.h>using namespace std;const int N=1e3+10;char a[N],b[N];
int f[N][N];int main()
{int n,m;cin>>n>>m>>(a+1)>>(b+1);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){f[i][j]=max(f[i-1][j],f[i][j-1]);if(a[i]==b[j])  f[i][j]=max(f[i][j],f[i-1][j-1]+1);}}cout<<f[n][m]<<endl;return 0;
}

哈哈哈,这里建议读者在网上找这个算法题来写,我之前写过,现在感觉忘了。看课件应该直接看懂比较艰难。可以搜一些视频看看。

总结

在这里插入图片描述

课件里面的这些内容好像是算法竞赛里面的内容。比较难。可能是我们学那种比较简单直观的专业课比较多,现在看到这种强逻辑性的知识,都看不下去。真难。

其他的我都看不懂,我记一下下面这个总结。
在这里插入图片描述

后记

第一个题型,对算法的基本理解,就复习结束了,但是把课件粗略地看了一遍,4 5 7 这三章课件。总共是 8 章课件,感觉像我这样看课件也不太行,得仔细看课件,但是也记不住,理解不了,纠结。明天继续按照题型复习好了。10 分。

今天复习算法的时间有点少,但是做了一些我感觉很有价值的事情,血赚。虽然不知道是不是真的有价值,应该是有价值吧,但行好事,不问前程。


http://www.ppmy.cn/ops/135160.html

相关文章

进入 RPG Prime:第六周游戏指南

进入 RPG Prime&#xff0c;在这里&#xff0c;每一个任务都是一个等待展开的史诗故事。选择你的等级&#xff0c;召集你的队伍&#xff0c;开始融合策略、魔法和神话的冒险&#xff01; 本系列共有 10 篇攻略&#xff0c;贯穿 Alpha 第 4 季&#xff0c;每周都有新攻略&#…

论文的科技查新报告是什么?有什么用途?

一、论文的科技查新报告是什么 论文的科技查新与一般科技查新有一些不同之处。 在论文的科技查新中&#xff0c;主要是针对特定的研究课题进行查新&#xff0c;以获取与该课题相关的最新研究成果和文献。 与一般科技查新相比&#xff0c;论文的科技查新更加注重对学术界的研究…

AIGC学习笔记(5)——AI大模型开发工程师

文章目录 AI大模型开发工程师004 垂直领域的智能在线搜索平台1 智能在线搜索平台需求分析大模型不够“聪明”增强大模型的方式需求分析2 智能在线搜索平台方案设计方案设计技术选型大模型版本GLM-4大模型注册使用Google Cloud平台注册创建可编程的搜索引擎3 智能在线搜索平台代…

go的接口详解

接口的定义和格式 接口(interface)是一种类型&#xff0c;用来定义行为(方法)。这句话有两个重点&#xff0c;类型和定义行为。 首先解释定义行为&#xff1a; 接口即一组方法定义的集合&#xff0c;定义了对象的一组行为&#xff0c;就是定义了一些函数&#xff0c;由具体的…

SpringBoot开发——整合AJ-Captcha实现安全高效的滑动验证码

文章目录 一、什么是AJ-Captcha二、项目配置1、Maven依赖配置2、滑动验证码的基本原理3、 后端实现3.1 生成滑动验证码图片代码解释3.2 校验滑块位置代码解释4、前端部分代码解释5、Redis 缓存滑动验证码信息5.1 Redis配置5.2使用Redis缓存验证码数据5.3 校验时从Redis获取总结…

在阿里云快速启动Appsmith搭建前端页面

什么是Appsmith Appsmith是一个开源的低代码开发平台&#xff0c;它使得开发者能够快速地构建内部工具、业务管理系统、CRM系统等。Appsmith通过提供一系列预建的UI组件&#xff08;如表格、图表、表单等&#xff09;&#xff0c;以及对数据库、API调用的直接支持&#xff0c;…

机器学习2

三、特征工程 接机器学习1 4、特征降维 4.2、主成分分析PCA 从原始特征空间中找到一个新的坐标系统&#xff0c;使得数据在新坐标轴上的投影能够最大程度地保留数据的方差&#xff0c;同时减少数据的维度。 保留信息/丢失信息信息保留的比例 from sklearn.decomposition imp…

【python】使用 DrissionPage 库进行网页自动化操作和数据提取

使用 DrissionPage 库进行网页自动化操作和数据提取 简介 随着自动化测试、数据抓取和网页交互应用的日益增多&#xff0c;Python 作为一种功能强大且易于学习的编程语言&#xff0c;成为了开发人员的首选工具。在众多的自动化库中&#xff0c;DrissionPage 作为一个新兴的库…