-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102400111 姓名：蔡伟仡 作业内容 （1）编写 -
选点问题的贪心算法分析
1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 1.1贪心策略 将所有区间按区间终点 b 升序排列（代码中sortIntervals函数实现冒泡排序，核心逻辑是比较intervals[j].b和intervals[j+1].b，保证终点小的区间在前 -
第四次作业
一、贪心策略 针对区间选点问题，我采用的贪心策略为：将所有区间按右端点升序排序，遍历排序后的区间，每次选择当前区间的右端点作为选点（若当前区间未被已选点覆盖），跳过所有包含该点的区间，重复此过程直至所有区间被覆盖。 二、贪心选择性质证明 贪心选择性质定义：局部最优选择能推导出全局最优解。证明：假设最 -
第五次作业
1.1 解空间 解空间是所有可能的采购方案集合，每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁)，xᵢ∈{1,…,m}（第 i 个部件的供应商编号），规模mⁿ。 1.2 解空间树 为 n 层 m 叉树：根结点（0 层，无选择）；第 i 层对应第 i 个部件的供应商选择，每个结点有 m 个分支；第