-
第三次作业
1.1 dp(i,j) = a(i,j) + max(dp(i+1,j), dp(i+1,j+1)) 设数字三角形第i行第j列元素为a(i,j)(i、j从 1 开始计数,第i行有i个元素),定义dp(i,j)为从a(i,j)出发到达三角形底部的最大路径和。 当到达底部(i = n,n为三角形行数)时 -
高级语言程序设计课程第六次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 作业:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 姓名:卢龙腾 学号:102500324 1. 2. 3. 4. 5. 6. 7. 8. 9 -
算法第三章作业
一、动态规划求解分析 1.1 递归方程式 状态定义:dp[i][j] 表示从顶部到第 i 层第 j 个元素的最大路径和(0≤i≤n-1,0≤j≤i)。 递归方程: 边界(j=0 或 j=i):dp[i][j] = dp[i-1][j'] + triangle[i][j](j' 为唯一可到达的上一层索 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500315 姓名:刘雨鉴 (1)设计一个按值 -
第三次作业
1.1动态规划法求解 “数字三角形” 问题实践报告主要围绕问题展开,该问题是给定 n 行数字组成的三角形,需设计算法找出从顶部至底部路径中数字总和最大的路径,示例中最优路径为 7->3->8->7->5,总和为 30;求解过程中,先定义 dp [i][j] 表示从顶部 (0,0) 走到第 i 行第 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500326 姓名:罗炜 1 2 3 4 5 6 -
第三章作业
一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形,n行数字,从最上面走到最下面,每一步只能往左下或者右下走。要找一条路径,让路径上的数字加起来最大。 最优解就是那条和最大的路径,最优值就是那个最大的和。 这个问题可以拆成小问题,走到最下面某个点的最大路径,取决于走到它上面那些点的最大路 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 姓名:黄思哲 学号:102500433 1. -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500414 姓名:陈树湘 作业内容 (1)设计 -
算法第三章作业
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 列元素到三