-
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我 -
软件技术第三次作业
这个作业属于哪个课程 姓名-学号 视频地址 https://edu.cnblogs.com/campus/zjlg/25rjjc/homework/13542 柳乐轩2022329301053 田佳吉2022329301059 https://www.bilibili.com/video/BV1fe -
task4
1."选点"问题 (1)贪心策略: 按区间右端点从小到大排序,每次都选择当前区间的右端点作为点,以覆盖尽可能多的后续区间。 (2)证明贪心选择性质: 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛(其中 𝐼1 右端点最小)。假设:存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 -
团队作业4——项目冲刺
团队作业4——项目冲刺 这个作业属于哪个课程 计科23级12班 这个作业要求在哪里 项目冲刺 GitHub仓库:https://github.com/sywaaaa/Sky-takeout 这个作业的目标 练习项目制作 第一篇 第二篇 第三篇 第四篇 第五篇 第六篇 第七篇 -
第三次作业
实践报告 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/14581 学号:102500307 姓名:汤晓彤 设计一个getcha -
高级语言程序设计课程第五次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14581 学号:052301346 姓名:郑积超 作业内容 设计一个 -
week3 作业
(一)最优子结构与递归方程 设 dp [i][j] 表示从顶部走到第 i 行第 j 列的最大路径和。最优子结构表现为:dp [i][j] = max (dp [i-1][j-1], dp [i-1][j]) + 三角形第 i 行第 j 列数值(j>0 且 j<i)。边界条件:dp [0][0] = -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程: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