-
高级语言程序设计课程第十次个人作业
这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102400120 姓名：林严泽 1 2 3 4 5 6 7 总结：本次作业练习了文件的使用。 -
第四次作业
选点问题： 1.按区间右端点bi从小到大排序，如果右端点相同，则按左端点 ai从小到大排序。 2.从第一个区间开始，选择第一个区间的右端点作为一个选点。 3.继续遍历后续区间： (1)如果当前区间左端点小于等于已选的点, 说明这个点在这个区间内，则跳过，该区间已被覆盖。 (2)否则（当前区间的左端点 -
高级语言程序设计课程第六次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14585 学号：102500317 姓名：叶伟鸿 一、设计程序 1. -
第五次作业
解空间 由n元组(x_1,x_2,...,x_n)构成（x_i为第i个部件的供应商编号），是所有部件供应商选择组合的集合，规模为m^n（m为供应商数），需满足总价格≤预算C的约束。 2. 解空间树 为n层完全m叉树：第k层对应第k个部件的供应商选择，根结点为第0层，叶子结点（第n层）对应完整组合，满 -
算法第四章
贪心策略：按右端点升序排序，每次在未覆盖区间的右端点放一个点。每次选最靠右的可能点，既不遗漏当前区间，又给后面区间最大覆盖机会。总时间：O(nlog n) 贪心 是一种 自顶向下、逐步构造的算法思想。它能在满足最优子结构和贪心选择性质的前提下，以极低的时间/空间开销获得全局最优。对区间选点问题而言， -
高级语言程序设计第十次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号 102500427 姓名 廖伦哲 （1）编写一个程序， -
高级语言程序设计第七次作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15587 学号：102500429 姓名：王梓浩 2， 3， 4。 5 -
第四章作业
1、以区间选点问题（典型选点问题）为例：问题描述：给定多个区间，选择最少的点，使每个区间至少包含一个点。贪心策略：将所有区间按右端点升序排序；选择第一个区间的右端点作为第一个点；依次遍历后续区间，若当前区间不包含已选点，则选择该区间的右端点，重复此过程。贪心选择性质证明：假设最优解为 S，第一个选中 -
算法第四章作业
问题分析：选点问题的核心是：在数轴上给定若干闭区间，用最少数量的点覆盖所有区间（每个区间至少包含一个点）。 贪心策略：1、排序：将所有区间按右端点升序排列； 2、选点：初始化选点数量为 0，上一个选点位置为 “无效值”（如 - 1）；遍历排序后的区间，若当前区间的左端点 > 上一个选点位置（说明当前 -
第四章作业
include include include using namespace std; int main() { int n; cin >> n; vector<pair<int, int>> intervals(n); for (int i = 0; i < n; ++i) { cin >> i -
算法第四章作业
贪心策略：将所有区间按照右端点从小到大排序，如果右端点相同，则按照左端点从小到大排序。从排序后的第一个区间开始，在其右端点放置一个点，然后跳过所有包含该点的区间，继续处理剩余区间中右端点最小的区间，重复上述过程，直到所有区间都被覆盖。 证明：每次都选最早结束的区间，在它结束的位置放点，这样能覆盖尽可 -
《算法设计与分析》第四章学习记录
一：选点问题 我的贪心策略： 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ᵢ 个供应商”。 解空间的