搜索结果
查询Tags标签： 重量，共有 43条记录-
算法第五章实践报告
7-2 最小重量机器设计问题 (25 分)设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， …
2021/12/20 22:19:52 人评论 次浏览 -
算法第五章上机实践报告
算法第五章上机实践报告 问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格…
2021/12/15 1:17:13 人评论 次浏览 -
算法第五章上机实践报告
算法第五章上机实践报告 问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格…
2021/12/15 1:17:13 人评论 次浏览 -
算法第五章上机实验报告
1. 回溯法的方法分析“最小重量机器设计问题” 题目： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 …
2021/12/15 1:16:54 人评论 次浏览 -
算法第五章上机实验报告
1. 回溯法的方法分析“最小重量机器设计问题” 题目： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 …
2021/12/15 1:16:54 人评论 次浏览 -
算法第五章上机实验报告
一、回溯法分析“最小重量机器设计问题” 题目：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格，试设计一个算法，给出总价格不超过d的最小重量机器设计。 1.1 说明“最小重量机器设计问…
2021/12/12 14:46:39 人评论 次浏览 -
算法第五章上机实验报告
一、回溯法分析“最小重量机器设计问题” 题目：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格，试设计一个算法，给出总价格不超过d的最小重量机器设计。 1.1 说明“最小重量机器设计问…
2021/12/12 14:46:39 人评论 次浏览 -
算法第五章上机实践报告
算法第五章《回溯法》上机实践报告 一．实践题目名称 最小重量机器设计问题二．问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量…
2021/12/12 14:18:12 人评论 次浏览 -
算法第五章上机实践报告
算法第五章《回溯法》上机实践报告 一．实践题目名称 最小重量机器设计问题二．问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量…
2021/12/12 14:18:12 人评论 次浏览 -
算法第五章上机实践报告
1. 请用回溯法的方法分析“最小重量机器设计问题” （1）回溯法要求要给出约束条件，总价格不超过c，设当前已选部件的重量和为cw，价格之和为cc. （2）初始化供应商数量及部件数量，然后初始化部件的一些属性作为测试数据。程序关键点是中间变量的总价值取较小的那个，总…
2021/12/10 22:46:46 人评论 次浏览 -
算法第五章上机实践报告
1. 请用回溯法的方法分析“最小重量机器设计问题” （1）回溯法要求要给出约束条件，总价格不超过c，设当前已选部件的重量和为cw，价格之和为cc. （2）初始化供应商数量及部件数量，然后初始化部件的一些属性作为测试数据。程序关键点是中间变量的总价值取较小的那个，总…
2021/12/10 22:46:46 人评论 次浏览 -
第五章回溯算法实验报告
1.请用回溯法分析“最小重量机器设计问题”一共有n个部件，每个部件可选m个厂家，给出最大价格，求出最小重量，通过这道题给出的信息，可构造的深度为n的m叉解空间树， 最大价格作为本题的限界条件，除去一些不符合条件的解，而目前求出的最小重量可作为剪枝策略来提高算…
2021/12/10 22:22:50 人评论 次浏览 -
第五章回溯算法实验报告
1.请用回溯法分析“最小重量机器设计问题”一共有n个部件，每个部件可选m个厂家，给出最大价格，求出最小重量，通过这道题给出的信息，可构造的深度为n的m叉解空间树， 最大价格作为本题的限界条件，除去一些不符合条件的解，而目前求出的最小重量可作为剪枝策略来提高算…
2021/12/10 22:22:50 人评论 次浏览 -
算法（c++）——最小重量机器设计问题
一、问题描述二、代码 #include<stdio.h>int main() {int n,m,d;int d_now=0;//当前总价值int w_now=0;//当前重量int w_min=9999;//最小重量scanf("%d %d %d",&n,&m,&d);int w[n+1][m+1];int c[n+1][m+1];for(int i=1;i<=n;i++){for(int …
2021/12/4 20:16:48 人评论 次浏览 -
算法（c++）——最小重量机器设计问题
一、问题描述二、代码 #include<stdio.h>int main() {int n,m,d;int d_now=0;//当前总价值int w_now=0;//当前重量int w_min=9999;//最小重量scanf("%d %d %d",&n,&m,&d);int w[n+1][m+1];int c[n+1][m+1];for(int i=1;i<=n;i++){for(int …
2021/12/4 20:16:48 人评论 次浏览
