-
“最小重量机器设计问题”有感
今天看了一下课后习题，“最小重量机器设计问题”。说实话，第一眼看到这个题目的时候，我完全不知道从哪里下手。题目说，有一个机器由 n 个部件组成，每个部件可以从 m 个不同的供应商那里买，每个供应商提供的部件价格和重量都不一样。我手里有一定的预算 d，要在不超过这个预算的前提下，找到一种购买方案，让机 -
高级程序设计第十次个人作业
这个作业属于哪个课程 <班级的链接> 这个作业要求在哪里 <作业链接> 学号 092300303 姓名 池博洋 @目录编写一个程序，将一个文件的内容复制到另一个文件中。编写一个程序，统计一个文本文件中的字符数。编写一个程序，读取一个文本文件的内容，并在控制台上显示。编写一个程序，向一个文本文件的末尾 -
算法第五章作业
1、对于 “最小重量机器设计问题”，回溯法的核心逻辑是：为每个部件依次选择供应商，累计总价格和总重量，若总价格超过限制则剪枝；若遍历完所有部件（到达叶子节点），则更新最小重量和最优供应商选择。 1.1、（1）解的形式：每个解是一个长度为 n 的序列 (j₁, j₂, ..., jₙ)，其中： jᵢ -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500307 姓名：汤晓彤 （1）编写一个程序 -
10
102500425 杨郑伟 软工4班 -
10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500431 姓名：杨明浩 -
算法第五章作业
一、最小重量机器设计问题的回溯法分析问题背景：需为机器选择 n 个部件，每个部件有 m 个可选供应商，第 i 个部件选第 j 个供应商的重量为(w[i][j])、成本为(c[i][j])，要求总成本不超过 C，求最小总重量。 1.1 解空间解空间是长度为 n 的向量集合：((x_1, x_2, .. -
算法第五章作业
以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案 1.1 解空间是长度为n的向量集合X=(x1,x2,...