-
第五次作业
一、最小重量机器设计问题的回溯法分析 最小重量机器设计问题：给定n个部件、m个供应商，每个部件选一个供应商，总价格不超过d时求最小重量并记录供应商 1.1 最小重量机器设计问题的解空间 解空间是问题所有可能解的集合。 对于该问题：机器由n个部件组成，每个部件i（1≤i≤n）可以从m个供应商（1≤j≤ -
第四次作业
一、选点问题分析与算法详解 你需要解决的是数轴上的选点问题：给定n个闭区间，选取最少的点使得每个区间内至少有一个点。 贪心策略 将区间按右端点升序排序，遍历区间时选择当前区间的右端点作为选点（仅当当前区间不包含已选点时）。 排序：将所有闭区间按照右端点bi从小到大的顺序进行排序。 选点：初始化一个点 -
第五次作业
已知： 机器由 n 个部件组成 每个部件可以从 m 个供应商中选择一个 𝑐 𝑖 𝑗 c ij ：第 i 个部件从第 j 个供应商购买的价格 𝑤 𝑖 𝑗 w ij ：对应的重量 总价格不能超过给定上限 d 目标： 在总价格 ≤ d 的前提下，选择每个部件的供应商，使机器总重量最小。 -
第五次作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1最小重量机器设计问题” 的解空间是所有可能的部件 - 供应商选择组合 1.2解空间树： （1）解空间树是一棵n 层的 m 叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m -
算法第五章作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的部件-供应商组合的集合 1.2 解空间树： 树的深度为n（n个部件），根节点为第 0 层（未选择任何部件），第i层（1≤i≤n）对应第i个部件的选择 每个节点的分支数为m（当前部件的m个供应商） 叶子节点（第n层）对应一个完整 -
高级语言程序设计课程第十次个人作业
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500405 姓名：刘诺涵 （1）编写一个程序，将一个 -
算法第五章作业
1 1、最小重量机器设计问题的解空间是所有满足成本约束的部件 - 供应商分配方案（有序向量）集合，规模为 mⁿ（我自己不太会表达，这是思考后参考ai得出来的专业答复）。 2、解空间树是 n 层完全 m 叉树，而根到叶子的路径对应相对的分配方案。 3、要有目前正在遍历的部件序号 k、累计的成本c、累计 -
第五次作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里： https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500333 姓名：陈俊荣 （1）编写一个程序