-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程: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 学号:102500418 姓名:王俊豪 -
算法第四章作业
一、 贪心策略 排序:把所有区间按右端点从小到大排列。 选点:先选第一个区间的右端点作为第一个点。 遍历:依次看后面的区间,如果当前区间的左端点超过已选的点,就选这个区间的右端点作为新的点,重复这个过程。 二、 贪心选择性质证明 假设最优解的第一个点是 x,贪心选的第一个点是 y(y 是第一个区间的 -
work10
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名:陈传星 学号:102500321 -
算法第五章作业
回溯法分析 “最小重量机器设计问题” 1.1 解空间解空间是所有可能的机器设计方案的集合,表现为n 元组((x_1, x_2, ..., x_n)):(x_i \in {1,2,...,m}),表示第i个部件选择第(x_i)个供应商;每个元组对应一种完整的设计方案,解空间的规模为(m^n)(每个部件 -
第五章作业
最小重量机器设计问题 一、问题回溯法分析 1.1 解空间 每个部件有m个供应商可选,解是**n个部件的供应商选择序列(共mⁿ种可能),其中总价格≤预算d的是可行解,目标是找总重量最小的可行解。 1.2 解空间树 是一棵n层的m叉树: 根节点:未选任何部件; 第k层(共n层):对应第k个部件的供应商选 -
算法第五章作业
算法第五章作业 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”的解空间 “最小重量机器设计问题”是一个组合优化问题。每种部件可以从 m 个不同的供应商处购买,共有 n 个部件。 对于每个部件 i(i = 1, 2, ..., n),有 m 种选择(即从 m 个供应