-
第三次作业
实践报告 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.1 递归方程式:dp[i][j] = arr[i][j] + max(dp[i+1][j], dp[i+1][j+1]) 定义:dp[i][j]指从三角形第i行j列元素到三角形底部的最大路径和 边界条件(初始化):若索引从1开始,dp[i][j] = arr[i][j] 1.2 维度:表的维度是 -
第三次算法作业
动态规划法求解步骤 (1)状态定义:设 dp[i][j] 表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。该定义精准捕捉了子问题的核心:每个位置的最优解仅依赖其下方的子问题结果。 (2)递归方程式推导:由于从第 i 行第 j 列仅能移动到第 i+1 行第 j 列或第 i+1 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号:102500332 姓名:郑雷 -
20232318 2025-2026-1 《网络与系统攻防技术》实验六实验报告
一、实验内容 完成 Metasploitable2 靶机的网络发现,执行全面的端口探测与漏洞扫描工作; 熟练运用 Metasploit 框架,针对四类典型漏洞实施渗透攻击操作,具体包括: Vsftpd 源码包后门漏洞 Samba MS-RPC Shell 命令注入漏洞 Java RMI SERVER -
第三次作业
1.实验报告 1.1 dp[i][j]=triangle[i][j]+max(dp[i-1][j-1],dp[i-1][j])、 定义:triangle[i][j]表示数字三角形中第i行第j列的数字(i,j从0开始) 边界条件:当i=0,j=0时,dp[0][0]=triangle[0][0] 当j -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:052301346 姓名:郑积超 作业内容 设计一个 -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500311 姓名:王梓涵 设计一个getch -
work 5
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:102500321 姓名:陈传星 -
第三章作业
一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形,n行数字,从最上面走到最下面,每一步只能往左下或者右下走。要找一条路径,让路径上的数字加起来最大。 最优解就是那条和最大的路径,最优值就是那个最大的和。 这个问题可以拆成小问题,走到最下面某个点的最大路径,取决于走到它上面那些点的最大路 -
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我