-
算法第三章作业
1.1 定义:设d[i][j]表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。 方程式:d[i][j]=t[i][j]+max(d[i+1][j],d[i+1][j+1])。 边界条件:三角形底部的d[n-1][j]=t[n-1][j] 1.2 表的维度:d[n][n] 填表范围:第 -
20232305 2025-2026-1 《网络与系统攻防技术》实验六实验报告
1.实验内容 1.1学习如何在网络中发现主机,并学习如何扫描靶机的端口信息和漏洞信息 1.2学习通过得到的漏洞信息来对主机进行攻击 2.实验过程 2.1前期渗透 2.1.1主机发现 先查看靶机的IP地址 可见靶机的IP地址为192.168.110.145 然后再kali中打开Metasploit,搜 -
算法第三章作业
1.实践报告 1.1递归方程式: dp[i][j] = a[i][j] + max{dp[i+1][j], dp[i+1][j+1]} 定义: dp[i][j]为:从第i行第j列元素(下标从 0 开始)到三角形底部的最大路径和; a[i][j]是三角形i+1行第j+1个数字 边界条件: 当i为三角形 -
第三次作业
实践报告:动态规划法求解“数字三角形”问题分析 一、动态规划法求解“数字三角形”问题步骤分析 问题描述:数字三角形由n行数字组成,第i行有i个数字。从顶部出发,每次只能向下或向右下移动,路径上所有数字之和为路径和,求最大路径和。 1.1 递归方程式(基于最优子结构) 状态定义:设dp[i][j]表示 -
算法第三次作业
1.1. 令 f(i,j) 表示从第 i 行第 j 列位置开始到三角形底部能取得的最大路径和;递推关系(当 i < n 时): f(i,j) = a[i][j] + max( f(i+1, j), f(i+1, j+1) ),因为从 (i,j) 向下有两种选择,分别进入下一行的 j 或 j+1,取两 -
第三次作业
按照动态规划法的求解步骤分析作业题目“数字三角形”: 1.根据最优子结构性质,递归方程应该为"dp[i][j] = max(dp[i-1][j-1],dp[i-1][j]) + a[i][j]",这个方程是在初始化好矩阵第一列以及每一行最后一位元素的动态规划后得出的,定义是该三角形从第三行开始每一行 -
算法第三章作业
动态规划求解数字三角形问题 实践报告 1. 动态规划求解步骤分析 1.1 最优子结构与递归方程式 问题定义:数字三角形中从顶部到底部的路径,使路径上数字之和最大。每一步只能走到左下方或右下方相邻的数字。 递归方程式:dp[i][j] = triangle[i][j] + max(dp[i+1][j] -
第三章作业
1.1 状态定义:设 dp[i][j] 表示从数字三角形顶部(第 0 行第 0 列)到第 i 行第 j 列的路径最大数字和(行、列均从 0 开始计数)。 递推公式: 1,当 j = 0(当前列是第 i 行的第一列):只能从上方(第 i-1 行第 0 列)向下移动,故 dp[i][j] = dp[i- -
第三次作业
实践报告:数字三角形的动态规划分析 1.1 递归方程式、定义及边界条件 • 定义:设dp[i][j]表示从数字三角形的第i行第j列元素出发,到达最底层的最大路径和。 • 递归方程式:dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp[i+1][j+1]) • -
20232423 2025-2026-1 《网络与系统攻防技术》实验六实验报告
20232423 2025-2026-1 《网络与系统攻防技术》实验六实验报告 一、实验内容 (1)发现Metasploitable2靶机,并对其进行端口扫描、漏洞扫描; (2)利用Vsftpd源码包后门漏洞; (3)利用SambaMS-RPC Shell命令注入漏洞; (4)利用Java RMI -
第三次作业
一、问题分析与动态规划求解步骤 1.1 递归方程式定义、边界条件(基于最优子结构) 该问题的核心是利用动态规划的最优子结构性质:从顶部到底部的最大路径和,可分解为 “当前元素 + 下一行左右两个位置到底部的最大路径和” 的最优选择。 状态定义:设 dp[i][j] 表示从第 i 行第 j 列元素到三 -
第三章作业
1.1 根据最优子结构性质,列出递归方程式,说明方程式的定义、边界条件 (1)递归方程式:a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]) (2)定义:设 a[i][j] 表示从第 i 行第 j 列出发到达底部的最大路径和,从 (i, j) 出发到底部的最大路径和 -
第三次作业
时间复杂度 核心操作是填表过程,共需计算的元素个数为 1+2+3+...+n = n (n+1)/2 ≈ O (n²) 每个元素的计算仅需 1 次 max 操作和 1 次加法,时间为 O (1) 最终时间复杂度:O(n²) 空间复杂度 利用当前行只依赖上一行的特性,用一维数组dp[n]复用空间,每次 -
第三次作业
1.1 递归方程式 最优子结构性质:问题的最优解包含其子问题的最优解。 递归方程式:设dp[i][j]表示到达三角形第i行第j列的数字所能获得的最大路径和。则有递归方程式: [dp[i][j]=\text{triangle}[i][j]+\max(dp[i+1][j],dp[i+1][j+1])] -
数据采集与融合技术作业3
作业1 (1)指定一个网站,爬取这个网站中的所有图片,例如中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 一、爬取前的准备:工具与环境 核心库介绍 requests:发送 HTTP 请求,获取网页源码和图片二进制数据 BeautifulSoup4:解 -
数据采集与融合技术第三次作业
作业① 气象网页爬取实验 1.1 实验要求 指定一个网站,爬取该网站中的所有图片,本次选择的目标站点为 中国气象网(http://www.weather.com.cn)。 要求分别使用 单线程 和 多线程 的方式完成图片下载,将所有图片保存到本地 images 子文件夹中。 1.2 实验思路 从图中 -
第三章作业
1.1 递归方程式、定义及边界条件 定义:设 s[i][j] 表示从数字三角形顶部(第1行第1列)走到第 i 行第 j 列时的最大路径和。 递归方程式:当 i > 1 时,第 i 行第 j 列的最大路径和,等于该位置自身值加上其上方相邻的第 i-1 行第 j-1 列、第 i-1 行第 j 列的最大路 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500409 姓名:周康琳 (1)设计一个按值传 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 姓名:陈光奇 学号:102500432 (1)设计一个按值 -
20232318 2025-2026-1 《网络与系统攻防技术》实验六实验报告
一、实验内容 完成 Metasploitable2 靶机的网络发现,执行全面的端口探测与漏洞扫描工作; 熟练运用 Metasploit 框架,针对四类典型漏洞实施渗透攻击操作,具体包括: Vsftpd 源码包后门漏洞 Samba MS-RPC Shell 命令注入漏洞 Java RMI SERVER