求解最小机器重量设计问题

最新推荐文章于 2020-12-05 15:05:12 发布

ℳ๓₯㎕殇

最新推荐文章于 2020-12-05 15:05:12 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签：求解最小机器重量设计问题回溯法

本文链接：https://blog.csdn.net/JFCookie/article/details/89060663

版权

本文探讨了一种机器设计问题，该问题涉及选择最佳部件组合以实现最小重量，同时确保总价格不超过给定预算d。通过输入部件和供应商的重量与价格，可以运用回溯法来寻找解决方案。输出包括选定供应商的编号和最小总重量。

摘要由CSDN通过智能技术生成

最小机器重量设计问题

题目内容：

设某一机器由n个部件组成,部件编号为1_{n，每一种部件都可以从m个不同的供应商处购得，供应商编号为1}m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）

输入格式:

第1行输入3个正整数n,m和d。接下来n行输入wij（每行m个整数），最后n行输入cij（每行m个整数）,这里1≤n、m≤100。

输出格式：

输出的第1行包括n个整数，表示每个对应的供应商编号，第2行为对应的最小重量。

输入样例：

3 3 7

1 2 3

3 2 1

2 3 2

1 2 3

5 4 2

2 1 2

输出样例：

1 3 1

时间限制：500ms内存限制：32000kb

#include <stdio.h>
typedef struct Firm
{
	int weight[10];
	int price[10];
}F;
int main()
{
	F firm[10];
	int n, m, d, count[10] = { 0 }, i = 0, j = 0, k = 0, a[10], b[10], aweight, bweigh