-
算法第四章作业
1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 贪心策略：按照区间的右端点从小到大排序，然后每次选择结束时间最早且不与已选区间重叠的区间 证明：假设最优解O = {O1, O2, ..., Ok}的第一个区间是O1, （按结束时间从小到大排序）。若 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题：机器由 n 个部件组成，第 i 个部件有 mi 个供应商可选，供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下，选择每个部件的一个供应商，使得机器总重量最小。 1.1 说明“ -
第五次作业
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 -
task5
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件，每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m} 表 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102400111 姓名：蔡伟仡 作业内容 （1）编写