-
算法第四章作业
选点问题的贪心策略与分析 贪心策略： 将所有区间按右端点从小到大排序； 选择第一个区间的右端点作为第一个选点； 遍历后续区间：若当前区间左端点大于已选点，则选择该区间的右端点作为新的选点，重复此过程。 贪心选择性质证明： 假设最优解的第一个选点为x，贪心选择的第一个选点为y（y是第一个区间的右端点） -
第五章作业
1.1 解空间：由所有满足总价格不超过的d供应商选择方案组成。每一个解是一个长度为n的向量。解空间的大小最大为m^n,但是实际上只包含满足价格约束的解。 1.2 解空间树：深度为n （1）第1层为根结点，未选择任何部件供应商 （2）第k层结点对应已经为前k个部件做出了供应商选择，从根到该结点的路径构 -
102301325王浩楠 团队工作汇报
攀登 一、学期回顾 1.1 回顾你对于软件工程课程的想象 截至目前，我已经完整的参与了一次团队项目开发，并且在项目开发中担任后端开发工程师的角色。我认为在实践过程中最大的收获之一是在组长的带领下了解了如何进行团队软件开发，以及在“老师”的push下学会使用git将自己的代码提交到小组的总项目中。 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15595 学号：102500407 姓名：胡晨怡 作业内容 （1）编 -
团队总结
张誉怀-学期回顾：软件工程课程成果与收获 一、学期回顾 1.1 回顾你对于软件工程课程的想象 一、达到期待与目标的方面 团队协作流程落地 期待是掌握软件工程的团队协作模式，实际通过项目实践了Scrum迭代（每周站会、 Sprint 规划），用Git完成了代码分支管理与协同开发，从任务分工到模块整合的 -
第五章作业
最小重量机器设计问题的核心背景为：某机器由m个部件组成，每个部件可从n个不同的供应商处采购，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求在总采购成本不超过给定上限C的前提下，选择每个部件的供应商，使得机器的总重量最小。回溯法通过系统遍历所有可能的选择组合，筛选出满足 -
第四章作业
1.区间选点问题的贪心解法分析 区间选点问题是贪心算法的经典应用场景，其核心需求是给定n个闭区间，选择最少的点使得每个区间内至少包含一个选点。要高效解决这一问题，合理的贪心策略是关键。该问题的最优贪心策略为：先将所有区间按照右端点从小到大排序，随后依次遍历排序后的区间，若当前区间未被已选点覆盖，则选 -
第五章作业
1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 -
work10
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：陈传星 学号：102500321