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

算法第五章作业

1. 用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限，因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格cp=0,当前重量cw=0,此外，还要设置一个变量sum表示选择机器的总重量，初始化其为每个部件从1号供应商购买的重量。在循

刘瑾怡  2021-12-14 23:32  0  10

算法第五章作业

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

白蔡  2021-12-14 23:31  0  21

算法第五章作业

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

半个一加冰  2021-12-14 23:30  0  24

第五章

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

冷酷的香蕉  2021-12-14 23:22  0  12

算法第五章实验笔记

算法第五章实验笔记设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。 1. 请用回溯法的方法分析“最小重量机器设计问题” 每一个部件为一个层次，选用不同的供应商

魏芃枫  2021-12-14 23:19  0  20

算法实践报告第五章

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

Russell_0221  2021-12-14 22:01  0  28

算法第五章作业

1. 请用回溯法的方法分析“最小重量机器设计问题” 算法描述：代码描述： #include <bits/stdc++.h> using namespace std; int n,m,d; int w[40][40]; int c[40][40]; int x[40],X[40]; int minw

Mo莫小鱼  2021-12-14 21:56  0  23

算法第五章作业

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

ammmm  2021-12-14 21:41  0  33

第五章--实验报告

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

Рыба  2021-12-14 21:29  0  21

算法第五章作业

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

小二脸  2021-12-14 21:05  0  38