-
算法第五章作业
1 1、最小重量机器设计问题的解空间是所有满足成本约束的部件 - 供应商分配方案（有序向量）集合，规模为 mⁿ（我自己不太会表达，这是思考后参考ai得出来的专业答复）。 2、解空间树是 n 层完全 m 叉树，而根到叶子的路径对应相对的分配方案。 3、要有目前正在遍历的部件序号 k、累计的成本c、累计 -
高级语言程序设计课程第十次个人作业
这个作业属于课程：https://edu.cnblogs.com/campus/fzu/gjyycx/ 这个作业要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500405 姓名：刘诺涵 （1）编写一个程序，将一个 -
第五次作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 该问题的解空间为所有符合条件的“部件——供应商”分配方案的集合，其中每个解都是一个长度为n的有序向量 X = （x1, x2, ..., xn), xi表示第i个部件选择的供应商的编号。 1.2 说明 “最 -
算法第五章作业
1.用回溯法的方法分析“最小重量机器设计问题” 1.1 解空间：所有可能的部件-供应商组合的集合 1.2 解空间树： 树的深度为n（n个部件），根节点为第 0 层（未选择任何部件），第i层（1≤i≤n）对应第i个部件的选择 每个节点的分支数为m（当前部件的m个供应商） 叶子节点（第n层）对应一个完整 -
算法第五章作业
首先明确最小重量机器设计问题的标准定义：机器由n个独立部件组成，每个部件有m个不同供应商可供选择，若第i个部件选择第j个供应商，对应的采购成本为c[i][j]、重量为w[i][j]，给定总成本上限C，需为每个部件选择一个供应商，在总采购成本不超过C的前提下，使机器的总重量最小。 该问题的解空间是所有