-
第五次作业
1.1 解空间 解空间是所有可能的采购方案集合，每个解为长度 n 的序列(x₀,x₁,…,xₙ₋₁)，xᵢ∈{1,…,m}（第 i 个部件的供应商编号），规模mⁿ。 1.2 解空间树 为 n 层 m 叉树：根结点（0 层，无选择）；第 i 层对应第 i 个部件的供应商选择，每个结点有 m 个分支；第 -
第四次作业
一、贪心策略 针对区间选点问题，我采用的贪心策略为：将所有区间按右端点升序排序，遍历排序后的区间，每次选择当前区间的右端点作为选点（若当前区间未被已选点覆盖），跳过所有包含该点的区间，重复此过程直至所有区间被覆盖。 二、贪心选择性质证明 贪心选择性质定义：局部最优选择能推导出全局最优解。证明：假设最 -
算法第五章作业
回溯法分析 “最小重量机器设计问题” 1.1 解空间解空间是所有可能的机器设计方案的集合，表现为n 元组((x_1, x_2, ..., x_n))：(x_i \in {1,2,...,m})，表示第i个部件选择第(x_i)个供应商；每个元组对应一种完整的设计方案，解空间的规模为(m^n)（每个部件 -
work10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：陈传星 学号：102500321 -
算法第四章作业
一、 贪心策略 排序：把所有区间按右端点从小到大排列。 选点：先选第一个区间的右端点作为第一个点。 遍历：依次看后面的区间，如果当前区间的左端点超过已选的点，就选这个区间的右端点作为新的点，重复这个过程。 二、 贪心选择性质证明 假设最优解的第一个点是 x，贪心选的第一个点是 y（y 是第一个区间的 -
第十次作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500418 姓名:王俊豪 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：叶伟鸿 学号：102500317 1. 3. 4. 5. -
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想，核心逻辑是每一步都做出当前看起来最优的选择，寄希望于通过局部最优的累积，最终得到全局最优解。 它不像动态规划那样考虑所有后续情况，也不似回溯法那样反复试错，而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低，执行效率极高，适