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

server/2024/11/24 16:06:13/

回顾

前言

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

动态规划

基本思想

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

动态规划简称 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/server/144579.html

相关文章

突破自动驾驶瓶颈!KoMA:多智能体与大模型的完美融合

0.简介 本推文主要介绍了由来自北京航空航天大学的姜克谋、蔡轩和崔智勇教授等共同提出的一种名为KoMA的知识驱动的多智能体框架。论文《KoMA: Knowledge-driven Multi-agent Framework for Autonomous Driving with Large Language Models》提出了KoMA框架&#xff0c;通过结…

spi协议

SPI&#xff08;Serial Peripheral Interface&#xff09;协议&#xff0c;即串行外围设备接口协议&#xff0c;是一种高速、全双工、同步通信总线&#xff0c;主要用于微控制器和其他电子设备之间的数据传输。以下是对SPI协议的详细解析&#xff1a; 一、SPI协议概述 定义&a…

代码随想录算法训练营第二十一天 | 93.复原IP地址 | 78.子集

Day 20 总结 自己实现中遇到哪些困难 一句话讲明白问题分类 组合问题和分割问题都是收集树的叶子节点&#xff0c;子集问题是找树的所有节点&#xff01;切割字符串问题回顾 昨天的切割回文子串&#xff0c;和今天的切割ip地址&#xff0c;都是需要将字符串拆分成 n 份。只不过…

如何使用nmap扫描端口,形成自己的实操文档

以下是一个实操文档模板&#xff0c;详细讲解如何使用 Nmap 扫描端口&#xff0c;帮助我们记录实践过程并形成自己的文档。 Nmap 实操文档&#xff1a;端口扫描 1. 环境准备 操作系统&#xff1a;Kali Linux&#xff08;或其他带有Nmap的系统&#xff09; 工具版本&#xff1…

蓝桥杯嵌入式再学习理解

第一步打开cubemx 选择mcu来挑选&#xff0c;嵌入式板子型号为stm32G431RBT6 在左上角输入我们的型号stm32G431RBT6 进来之后就是这个界面我们需要首先设置时钟点击System Core->Rcc->HSE->Crystal/Ceramic Resonator并且配置时钟树&#xff0c;配置成以下这个样子 然…

electron主进程和渲染进程之间的通信

主进程 (main.js) const { app, BrowserWindow, ipcMain } require("electron"); const path require("node:path"); // 导入fs模块 const fs require("fs");const createWindow () > {const win new BrowserWindow({width: 800,height…

神经网络反向传播算法公式推导

要推导反向传播算法&#xff0c;并了解每一层的参数梯度如何计算&#xff0c;以及每一层的梯度受到哪些值的影响&#xff0c;我们使用一个简单的神经网络结构&#xff1a; 输入层有2个节点一个有2个节点的隐藏层&#xff0c;激活函数是ReLU一个输出节点&#xff0c;激活函数是…

打开智能识别API接口时代

近年来&#xff0c;随着人工智能的迅猛发展&#xff0c;智能识别技术逐渐成为了各行各业的热门话题。无论是在金融领域的身份证信息识别&#xff0c;还是在电商领域的收货信息识别&#xff0c;智能识别技术的应用都得到了广泛推广和应用。为了满足市场的需求&#xff0c;挖数据…