-
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500332 姓名：郑雷 1 2 3 4 5 6 -
高级语言程序设计课程第九次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500304 姓名：黄燕婷 1.声明一个结构体类型， -
第四次作业
选点问题： 1.按区间右端点bi从小到大排序，如果右端点相同，则按左端点 ai从小到大排序。 2.从第一个区间开始，选择第一个区间的右端点作为一个选点。 3.继续遍历后续区间： (1)如果当前区间左端点小于等于已选的点, 说明这个点在这个区间内，则跳过，该区间已被覆盖。 (2)否则（当前区间的左端点 -
算法第四章作业
问题分析：选点问题的核心是：在数轴上给定若干闭区间，用最少数量的点覆盖所有区间（每个区间至少包含一个点）。 贪心策略：1、排序：将所有区间按右端点升序排列； 2、选点：初始化选点数量为 0，上一个选点位置为 “无效值”（如 - 1）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前 -
第四章作业
1、以区间选点问题（典型选点问题）为例：问题描述：给定多个区间，选择最少的点，使每个区间至少包含一个点。贪心策略：将所有区间按右端点升序排序；选择第一个区间的右端点作为第一个点；依次遍历后续区间，若当前区间不包含已选点，则选择该区间的右端点，重复此过程。贪心选择性质证明：假设最优解为 S，第一个选中 -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500427 姓名 廖伦哲 （1）编写一个程序， -
算法第四章作业
一、选点问题 贪心策略：按区间右端点升序排序，每次选择当前没有被覆盖的区间中最小的右端点作为选点。 具体步骤： 将所有区间按右端点 bi 从小到大排序，初始化计数器和上一个选点位置：count = 1（至少需要一个点），last_point = 第一个区间的右端点 遍历后续每个区间：如果当前区间的左 -
第五章作业
一、回溯法分析 “最小重量机器设计问题” 1.1 “最小重量机器设计问题” 的解空间 简单来说，这个问题的解空间就是所有可能的 “部件 - 供应商” 搭配方案的总和，我们可以用通俗的方式拆解理解： 解的样子：每个解都是一个 “供应商选择清单”，可以看成一个长度为n的列表（对应n个部件）。比如有 2 -
12/24第五章
回溯法是一种经典的暴力搜索算法，核心思想是 “走不通就回头”，通过深度优先搜索的方式遍历所有可能的解空间，当发现当前路径无法得到有效解时，立即回溯，尝试其他分支。 它的本质是一种 “试错” 策略，就像走迷宫时，遇到死胡同就原路返回，换一条路继续探索。在算法实现中，通常通过递归函数来实现，每一步选择一 -
《算法设计与分析》第四章学习记录
一：选点问题 我的贪心策略： 1.将所有区间按照右端点right从小到大排序； 2.每次选择右端点最小的、且与已选区间不重叠的区间； 设排序后的第一个区间为[l1, r1]（右端点最小）； 设某个最优解为S，其中第一个选择的区间是[lk, rk]； 由于r1 ≤ rk（第一个区间右端点最小），用[l -
算法第五章作业
最小重量机器设计问题的回溯法分析 问题要求从m个供应商中为n个部件各选一个，使总价格不超过d且总重量最小。 1.1解空间：所有可能的供应商选择组合，共m的n次方种。 1.2解空间树：m叉树，深度为n，每个节点代表一个部件的供应商选择，叶子节点代表完整方案。 1.3遍历时，节点状态包括： 当前累计价格 -
第五章作业
一、回溯法分析最小重量机器设计问题 1.1 最小重量机器设计问题的解空间 解的形式：每个解是一个长度为 n 的有序元组 X = (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m}（i=1,2,...,n），xᵢ 表示 “第 i 个部件选择第 xᵢ 个供应商”。 解空间的