-
算法第五章作业
贪心算法实战：区间选点问题的最优解探索 在算法学习路上，贪心算法绝对是个“个性鲜明”的存在。它没有动态规划那么多复杂的状态转移，思路直白到有点“一根筋”——每一步都捡当下看起来最好的选，但偏偏在不少经典问题上，能以极高效率找到全局最优解。区间选点问题就是其中之一，“用最少的点覆盖所有区间”这个需求， -
算法第五章实践作业
一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题，该问题可描述为：有'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.依次检查后续每个区间，若当前区间的左端点大于已选择的点（即该区间不包