-
第四章作业
一、选点问题分析 1、选点问题定义（核心：区间选点） 给定数轴上的n个闭区间[a_i, b_i]，要求选择最少的点，使得每个区间至少包含一个选点。 例如：区间{[1,3], [2,5], [4,6]}，选点4即可覆盖所有区间，是最优解。 2、选点问题的贪心策略 核心策略（三步搞定） 排序：将所有区间 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500435 姓名：林俊杰 （1）编写一个程序， -
算法第五章作业
一、回溯法分析最小重量机器设计问题 首先明确最小重量机器设计问题：给定n个部件，每个部件有m个可选供应商，第i个部件从第j个供应商采购的重量为w[i][j]、成本为c[i][j]，要求选择一个供应商组合（每个部件选一个供应商），使得总重量最小且总成本不超过给定上限C。 1.1 解空间：解空间是所有可 -
算法第四章作业
1、在算法学习的过程中，贪心算法作为一种简洁高效的设计策略，常常能为特定问题提供最优解，而选点问题就是贪心算法应用的经典案例，深入分析该问题不仅能夯实对贪心策略的理解，更能掌握算法设计的核心思路。选点问题的核心场景的是给定数轴上的n个闭区间，我们需要选择最少的点，使得每个区间内都至少包含一个选定点， -
回溯法分析 “最小重量机器设计问题”
回溯法分析 “最小重量机器设计问题” 1.1 解空间 “最小重量机器设计问题” 的解空间是 所有可能的部件供应商选择组合。 具体来说：机器由n个部件组成，每个部件有m个供应商可选，因此解空间是一个长度为n的序列(x₁, x₂, ..., xₙ)，其中xᵢ ∈ {1, 2, ..., m}（xᵢ表示第 -
第五章作业
第一小问： 1.1、解空间由所有合法的 “部件 - 供应商” 选择方案构成 1.2、解空间树为m叉数，总共有n+1层，其中第0层为根节点，第1到n层的第i层表示的是“已确定前i个部位的供应商”。 1.3、（1）已选部件数K，k=n，当到达第n层的时候表示已经选择了n个部件，已经完成了选择。 （2）累 -
第五次作业
一、回溯法分析最小重量机器设计问题 最小重量机器设计问题：机器由若干个部件组成，每个部件可从若干个供应商处采购，不同供应商提供的同一款部件重量和价格各不相同，要求在总采购价格不超过预算的前提下，找到总重量最小的采购方案。 1.1 解空间 该问题的解空间是所有满足价格约束的供应商选择组合，每个解对应一 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500419 姓名：吴鸿益 （1）编写一个程序， -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500311 姓名：王梓涵 （1）编写一个程序 -
第四次算法作业
贪心策略：按右端点bi从小到大排序；依次遍历区间，如果当前区间已经包含之前选择过的点就跳过，否则，选择当前区间的右端点为新点，并计数 时间的复杂度O(nlogn) 理解：在每一步做出局部最优选择，希望能导向全局最优解