-
算法第四章作业
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 层的、不完全的