-
高级语言程序设计课程第六次个人作业
这个作业属于：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500402 姓名：林睿滢 （1）设计一个按值传递和按地址传 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 姓名：刘昕骁 学号：102500310 作业 2.总结与反 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500313 姓名：林奕鹏 总结：此次作业让我体 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500316 姓名：陈艺铭 作业： （1） -
第五次作业
一、回溯法分析最小重量机器设计问题 最小重量机器设计问题：机器由若干个部件组成，每个部件可从若干个供应商处采购，不同供应商提供的同一款部件重量和价格各不相同，要求在总采购价格不超过预算的前提下，找到总重量最小的采购方案。 1.1 解空间 该问题的解空间是所有满足价格约束的供应商选择组合，每个解对应一 -
第五章作业
最小重量机器设计问题 - 回溯法分析 1.1 解空间 解空间由所有可能的供应商选择方案组成。每个部件i（1≤i≤n）都可以从m个供应商中选择一个，所以解空间大小为 m^n。一个解可以表示为向量 (x₁, x₂, ..., xₙ)，其中 xᵢ 表示第 i 个部件选择的供应商编号。 1.2 解空间树 解 -
第四次作业
贪心算法是一种逐步选择局部最优解以期望获得全局最优的启发式算法。其核心是“贪心选择性质”与“最优子结构性质”：前者指全局最优解可通过一系列局部最优选择构成，后者指问题最优解包含子问题最优解。该算法优势是高效、实现简单，适用于活动安排、哈夫曼编码等问题，但局限性明显——仅部分问题适用，局部最优未必导向 -
第五章作业
第一小问： 1.1、解空间由所有合法的 “部件 - 供应商” 选择方案构成 1.2、解空间树为m叉数，总共有n+1层，其中第0层为根节点，第1到n层的第i层表示的是“已确定前i个部位的供应商”。 1.3、（1）已选部件数K，k=n，当到达第n层的时候表示已经选择了n个部件，已经完成了选择。 （2）累 -
回溯法分析 “最小重量机器设计问题”
回溯法分析 “最小重量机器设计问题” 1.1 解空间 “最小重量机器设计问题” 的解空间是 所有可能的部件供应商选择组合。 具体来说：机器由n个部件组成，每个部件有m个供应商可选，因此解空间是一个长度为n的序列(x₁, x₂, ..., xₙ)，其中xᵢ ∈ {1, 2, ..., m}（xᵢ表示第 -
第五章作业
1.1 解空间：由所有满足总价格不超过的d供应商选择方案组成。每一个解是一个长度为n的向量。解空间的大小最大为m^n,但是实际上只包含满足价格约束的解。 1.2 解空间树：深度为n （1）第1层为根结点，未选择任何部件供应商 （2）第k层结点对应已经为前k个部件做出了供应商选择，从根到该结点的路径构