-
算法第四章作业
1.请分析作业的"选点问题",说明你的贪心策略,证明你的算法满足贪心选择性质,并给出时间复杂度分析 贪心策略:按照区间的右端点从小到大排序,然后每次选择结束时间最早且不与已选区间重叠的区间 证明:假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, (按结束时间从小到大排序)。若 -
算法第四章作业
给定n个闭区间[ai, bi],需要选择尽可能少的点,使得每个区间内都至少包含一个点。 经过分析,我采用了基于区间右端点排序的贪心策略: 排序:将所有区间按照右端点bi进行升序排序 选择点:从第一个区间开始,选择当前区间的右端点作为第一个点 跳过覆盖:检查后续区间,如果该区间包含已选择的点(即ai -
算法第四次作业
我的贪心策略: 将所有区间按照右端点b从小到大排序;选择第一个区间的右端点作为第一个点,遍历后续区间,如果当前区间包含已选择的点,跳过;否则,选择当前区间的右端点作为新点。 我对贪心算法的理解: 贪心算法的核心思想:局部最优选择:每一步都做出当前看起来最好的选择;无后效性:当前选择不影响后续问题的结 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102400111 姓名:蔡伟仡 声明一个结构体类型, -
软件技术基础第五次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 完成课程大作业并提交文档 小组名称 我的未来我做组 小组口号 数算精准,高效办公! 杜清颖2023329301038 负责程序核心功能开发,整体架构设计,编写文档并制作PPT -
第三次作业
• 作业①: – 要求:指定一个网站,爬取这个网站中的所有的所有图片,例如:中国气象网(http://www.weather.com.cn)。实现单线程和多线程的方式爬取。 – 输出信息:将下载的Url信息在控制台输出,并将下载的图片存储在images子文件中,并给出截图。 核心代码`def dow -
算法第四章作业
选点问题的贪心策略与分析 贪心策略: 将所有区间按右端点从小到大排序; 选择第一个区间的右端点作为第一个选点; 遍历后续区间:若当前区间左端点大于已选点,则选择该区间的右端点作为新的选点,重复此过程。 贪心选择性质证明: 假设最优解的第一个选点为x,贪心选择的第一个选点为y(y是第一个区间的右端点) -
第五章作业
1.1 解空间由所有可能的供应商选择组合构成,即每个部件从若干个供应商中选择一个。可以形式化表示为: 所有 m 元组 (s₁, s₂, …, s_m),其中 sᵢ ∈ {1, 2, …, n}。 每个元组代表一个完整的机器设计方案,解空间的大小为 nᵐ。 1.2 解空间树是一棵 m 层的、不完全的