-
算法第四章作业
选点问题的贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。 贪心选择性质证明 贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 -
算法第五章作业
算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买，共有 n 个部件。 对于每个部件 i（i = 1, 2, ..., n），有 m 种选择（即从 m 个供应 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：<052301346> 姓名：<郑积超> 作业内容 -
高级语言程序设计课程第十次个人作业
班级链接：https://edu.cnblogs.com/campus/fzu/gjyycx/ 作业链接：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500325 姓名：李志鹏 -
第十次作业
这个作业属于https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号:102500418 姓名:王俊豪 -
算法第五章作业
回溯法分析 “最小重量机器设计问题” 1.1 解空间解空间是所有可能的机器设计方案的集合，表现为n 元组((x_1, x_2, ..., x_n))：(x_i \in {1,2,...,m})，表示第i个部件选择第(x_i)个供应商；每个元组对应一种完整的设计方案，解空间的规模为(m^n)（每个部件