-
第四章
从代码可知，该问题是区间选点问题，目标是用最少的点覆盖所有区间，每个点至少落在一个区间内。 贪心策略 步骤1：将所有区间按右端点从小到大排序； 步骤2：选择第一个区间的右端点作为第一个选点； 步骤3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的任务完成方式组合的集合，即机器部件供应商选择组合的集合。 1.2 解空间树： （1）树的高度：n+1（第 0 层到第 n 层） （2）根结点（第 0 层）：未选择任何部件 （3）第 t 层结点（1 ≤ t ≤ n）：为前 t 个 -
第四次作业
一、贪心算法核心理解贪心算法是一种基于局部最优选择，期望最终得到全局最优解的算法思想，其核心特征为：每一步决策仅做出当前状态下最优的选择，不回溯、不考虑后续步骤的影响，无后效性；问题必须具备两个关键性质才能用贪心求解：贪心选择性质 + 最优子结构性质，二者缺一不可。两个核心性质定义✅ 最优子结构性质 -
第五章作业
1.1 解空间：由所有满足总价格不超过的d供应商选择方案组成。每一个解是一个长度为n的向量。解空间的大小最大为m^n,但是实际上只包含满足价格约束的解。 1.2 解空间树：深度为n （1）第1层为根结点，未选择任何部件供应商 （2）第k层结点对应已经为前k个部件做出了供应商选择，从根到该结点的路径构 -
第五章作业
最小重量机器设计问题 - 回溯法分析 1.1 解空间 解空间由所有可能的供应商选择方案组成。每个部件i（1≤i≤n）都可以从m个供应商中选择一个，所以解空间大小为 m^n。一个解可以表示为向量 (x₁, x₂, ..., xₙ)，其中 xᵢ 表示第 i 个部件选择的供应商编号。 1.2 解空间树 解 -
高级语言程序设计课程第九次个人作业
作业所属课程：我的班级 作业内容：第九次作业 姓名：林奕鹏 学号：102500313 作业： 总结：这次作业让我学会了运用结构体解决实际问题。 -
9
 (4) (5) 遍历 删 -
高级语程序设计第八次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500302 姓名：陈婧妍 编写并运行书本第1 -
高级语言程序设计课程第八次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15590 学号：102500304 姓名：黄燕婷 书本11.13 练习