-
第五次作业
一、回溯法分析“最小重量机器设计问题” 1.1 最小重量机器设计问题的解空间 最小重量机器设计问题的描述：机器由n个部件组成，每个部件可以从m个供应商处采购，供应商j提供的部件i的重量为w_{ij}、价格为c_{ij}。要求总价格不超过预算C，选择每个部件的供应商，使得机器的总重量最小。 其解空间是 -
第五章博客
1.1“最小重量机器设计问题"的解空间 假设使用value[i][j]和weight[i][j]的二维数组分别存放供应商j处零件i的重量和价格，假设有n个零件，m家供应商，那么这个问题的解空间就是符合i从1到n上，j从1到m上，value[1][j]+value[2][j]+ +value[n][j -
算法第五章
最小重量机器设计问题 1.1 解空间 每个零件对应一个供应商编号（1到m），所以解是一个长度为n的向量 其中x的范围为{1,2,……,m}表示第i个零件选择的供应商。 解空间大小为m的n次方。 1.2 解空间树 解空间树是一个m叉树，深度为n，有 m 个供应商（1...m） 对于部件 i，供应商 j -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求在：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 姓名：叶伟鸿 学号：102500317 1. 3. 4. 5.