-
第四章作业
给定数轴上的 n 个闭区间 [aᵢ, bᵢ]（其中 i = 1, 2, ..., n），目标是找到最小数量的点，使得每个区间至少包含其中一个点。 形式化表述为： 寻找点集 P，满足： ∀ i ∈ {1, 2, ..., n}, ∃ p ∈ P 使得 aᵢ ≤ p ≤ bᵢ |P| 最小化 这个问题在 -
第四次作业
💡解答 选点问题的贪心策略 核心策略：按区间的右端点从小到大排序，依次选择每个区间的右端点作为选点，若当前区间已包含已选点则跳过，否则选择该区间的右端点。 步骤拆解： 1. 将所有区间按b_i升序排列； 2. 初始化第一个选点为第一个区间的右端点b_1，计数count=1； 3. 遍历后续区间，若 -
高级语言程序设计课程第六次个人作业
这个作业属于：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500412 姓名：曾锦城 （1）设计一个按值传递和按地址传 -
高级语言程序设计第6次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500302 姓名：陈婧妍 （1）设计一个按值传 -
算法第五章作业
1.分析：最小重量机器设计问题（n个零件，每个零件可从m个供应商购买，已知成本c[i][j]和重量w[i][j]，在总成本≤C约束下求最小总重量） 2.解空间：：m的n次方 3.解空间树：m叉树，深度为n，第i层对应零件i的选择，每个结点有m个子结点（分别对应选供应商1~m），叶子结点在第n层，对应 -
第五章作业
对于本题，每个部件i=1,2,...,n，供应商j=1,2,...,m有m个。每个部件可以有m个选择，选n次，因此解空间的大小为mⁿ；本题的解空间树是一棵n 层的 m 叉树，即完全m叉树。 结点：当前处理的部件层数 k：表示已经处理了前k个部件，判断是否到达叶子节点； 当前总价格 sum_c：前k个 -
算法第四章作业
选点问题分析与贪心算法理解 一、选点问题分析 选点问题要求从给定的n个闭区间中选择最少的点，使得每个区间内都至少包含一个点。贪心算法是解决该问题的有效方法。 贪心策略：将区间按照右端点从小到大排序，然后遍历区间，每次选择当前区间的右端点作为标记点。如果后续区间包含该点，则跳过；否则选择新区间的右端点 -
算法第四章作业
1.贪心策略： 先将将所有的区间,按照区间的 右端点从小到大 的顺序进行排序 之后初始化:记录最后一个选中的点的位置为 −∞,选点的总数为 0。 依次遍历排序后的每一个区间: 如果当前区间的左端点>最后一个选中的点,就选择当前区间的右端点作为新的点,选点总数 + 1,同时更新最后一个选中的点为当前区 -
算法第五章作业
1.1最小重量机器设计问题” 的解空间是每次满足部件总重量的部件与不同供应商的选择组合 1.2解空间树： （1）解空间树是一棵n层的m叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m个分支，对应该部件的m个供应商； （4） -
算法第五章作业
1、 n个零件可以从m个不同的供应商购买，简要分析为通过包含不同排列方法的解空间树来求得最优在不超过价格d的最小重量排列情况 1.1 n个零件可以从m个不同的供应商购买，即每一个零件都有m个选择，一共有n个零件，故做n次选择。故解空间大小为m^n。解空间每一个解为{x1， x2， ……， xn}，其 -
第五次作业
一、回溯法分析 “最小重量机器设计问题”首先明确最小重量机器设计问题：有n个部件，每个部件有m个可选供应商，第i个部件选第j个供应商的重量为(w_{ij})、成本为(c_{ij})，要求选择每个部件的一个供应商，使得总成本不超过预算C，且总重量最小。1.1 解空间解空间是所有可能的部件供应商选择组合 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500310 姓名：刘昕骁 总结：这周学习了结 -
work
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号:102500321 姓名:陈传星 -
第五章作业
一、回溯法分析 “最小重量机器设计问题” 1.1 “最小重量机器设计问题” 的解空间 简单来说，这个问题的解空间就是所有可能的 “部件 - 供应商” 搭配方案的总和，我们可以用通俗的方式拆解理解： 解的样子：每个解都是一个 “供应商选择清单”，可以看成一个长度为n的列表（对应n个部件）。比如有 2 -
12/24第五章
回溯法是一种经典的暴力搜索算法，核心思想是 “走不通就回头”，通过深度优先搜索的方式遍历所有可能的解空间，当发现当前路径无法得到有效解时，立即回溯，尝试其他分支。 它的本质是一种 “试错” 策略，就像走迷宫时，遇到死胡同就原路返回，换一条路继续探索。在算法实现中，通常通过递归函数来实现，每一步选择一 -
算法第四章作业
一、选点问题 贪心策略：按区间右端点升序排序，每次选择当前没有被覆盖的区间中最小的右端点作为选点。 具体步骤： 将所有区间按右端点 bi 从小到大排序，初始化计数器和上一个选点位置：count = 1（至少需要一个点），last_point = 第一个区间的右端点 遍历后续每个区间：如果当前区间的左