-
高级语言程序设计课程第七次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500317 姓名：叶伟鸿 1. 2. 4. 5 -
选点问题
选点问题分析 问题描述 给定n个区间[lᵢ, rᵢ]，选择最少的点，使得每个区间至少包含一个点。 我的贪心策略 我采用按右端点排序的贪心策略： 算法步骤： 将所有区间按右端点从小到大排序 初始化选择的点集为空，计数器count=0 遍历排序后的区间： 如果当前区间不包含任何已选择的点 则选择当前区间 -
算法第五章作业
以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案 1.1 解空间是长度为n的向量集合X=(x1,x2,... -
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, .. -
10
102500425 杨郑伟 软工4班 -
算法第五章作业
用回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间就是“所有可能的选择组合”。比如有2个部件，每个部件有3个供应商，那解空间就是3×3=9种组合（部件1选供应商1+部件2选供应商1、部件1选供应商1+部件2选供应商2……以此类推）。 抽象点说：解是一个长度为n的数组x[1..n]，x[i] -
算法第五章作业
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）编写一个程序