-
算法第五章作业
贪心算法实战:区间选点问题的最优解探索 在算法学习路上,贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移,思路直白到有点“一根筋”——每一步都捡当下看起来最好的选,但偏偏在不少经典问题上,能以极高效率找到全局最优解。区间选点问题就是其中之一,“用最少的点覆盖所有区间”这个需求, -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题,该问题可描述为:有'n'个部件(对应代码中'i'从'0'到'n-1'),每个部件有'm'个可选的供应商(对应代码中'j'从'0'到'm-1'),每个供应商提供的该部件对应一个成本'c[i][j]'(第'i'个部件选 -
第四次作业
问题描述: 给定数轴上的 ( n ) 个闭区间 ([a_i, b_i]),要求选择尽可能少的点,使得每个区间内至少有一个点。不同区间内可以选择相同的点。我们需要设计一个算法来解决这个问题,并证明算法满足贪心选择性质。 贪心策略: 我们可以采用贪心算法来选择点,具体策略如下: 区间排序:首先,将所有区 -
20232318 2025-2026-1 《网络与系统攻防技术》实验六实验报告
一、实验内容 完成 Metasploitable2 靶机的网络发现,执行全面的端口探测与漏洞扫描工作; 熟练运用 Metasploit 框架,针对四类典型漏洞实施渗透攻击操作,具体包括: Vsftpd 源码包后门漏洞 Samba MS-RPC Shell 命令注入漏洞 Java RMI SERVER -
选点问题的贪心解法
最近在算法课上学到了贪心算法,老师布置了这个“选点问题”。题目要求在数轴上选最少的点,使得每个给定区间都至少包含一个点。 我一开始试着画了几个例子。比如给三个区间:[1,3]、[2,4]、[3,5]。如果随便选点,可能在1、2、3各放一个点,用了三个点。但仔细观察,其实选点3就能覆盖所有区间。这让我 -
task4
1."选点"问题 (1)贪心策略: 按区间右端点从小到大排序,每次都选择当前区间的右端点作为点,以覆盖尽可能多的后续区间。 (2)证明贪心选择性质: 假设我们按右端点排序得到区间 𝐼1,𝐼2,…,𝐼𝑛(其中 𝐼1 右端点最小)。假设:存在一个最优解 OPT不包含 𝐼1 的右端点 𝑏1。 -
20232302 2025-2026-1 《网络与系统攻防技术》实验八实验报告
1.实验内容 1.1Web前端HTML。能安装启停Apache,编写含表单的HTML网页。 1.2Web前端javascipt。能用JS验证表单并回显欢迎信息,测试XSS注入。 1.3Web后端数据库。能安装配置MySQL,完成建库建用户建表操作。 1.4Web后端数据库连接。能用PHP连接数据库, -
20232305 2025-2026-1 《网络与系统攻防技术》实验八实验报告
1.实验内容 1.1 学习Web前后端语言. 1.2 搭建一个简单的登录网站。 1.3 尝试对网站进行SQL注入,XSS,CSRF攻击。 2.实验过程 2.1 Web前端HTML 2.1.1 安装,启停Apache Apache是一种开源Web服务器软件,其核心功能是接收客户端HTTP/HTTPS请 -
软件技术第三次作业
这个作业属于哪个课程 姓名-学号 视频地址 https://edu.cnblogs.com/campus/zjlg/25rjjc/homework/13542 柳乐轩2022329301053 田佳吉2022329301059 https://www.bilibili.com/video/BV1fe -
作业4
问题:数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个) 我的策略: 1.将所有区间按照右端点从小到大排序 2.初始化当前选择的点为第一个区间的右端点,计数器置为 1 3.依次检查后续每个区间,若当前区间的左端点大于已选择的点(即该区间不包