首页 - 软件工程2002 - 广东外语外贸大学 - 班级博客

一、题目：7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij 是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式:第一行有3 个正整数n ，m和d， 0<n<3

赖晓杰  2021-12-16 17:26  0  24

1.问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式: 第一行有3 个正整数n ，m和d，

欧丹萍  2021-12-16 17:22  0  12

7-2 最小重量机器设计问题 (25 分) 1. 请用回溯法的方法分析“最小重量机器设计问题” 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式:

Dtsuki  2021-12-16 17:14  0  31

1.先选定一种部件，再选择一个供应商，在不超过规定价格的前提下，比较选择上一个供应商还是这一个供应商价格低。 1.1解空间第一种部件对应的供应商，第二种部件对应的供应商，第三种部件对应的供应商（1，1，1），（1，1，2），（1，1，3），（1，2，1），（1，2，2），（1，2，3），（1，3

218  2021-12-16 17:13  0  12

算法第五章作业 1. 用回溯法的方法分析“最小重量机器设计问题” 题目：7-2 最小重量机器设计问题设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。代码

Linqylin  2021-12-16 16:47  0  8

问题描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。回溯法分析问题我们将部件的重量wij和相应价格cij保存在两个二维数组中，用一个一维数组x[i]记录第

AIpoem  2021-12-16 16:32  0  26

1、题目名称：最小重量机器设计问题 2、问题描述：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式: 第一行有3 个正整数n ，m和d， 0<n

庞小凤  2021-12-16 08:57  0  266

算法第5章实验报告——回溯法

满鸡  2021-12-15 19:29  0  64

第五章实验报告

alleyn  2021-12-15 00:00  0  21

“最小重量机器设计问题”问题描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量， cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m

Cotton-Narco  2021-12-14 23:35  0  23