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

&微风不燥&

于 2021-04-10 13:34:09 发布

阅读量619

点赞数 3

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_54139795/article/details/115572662

版权

该博客讨论了一个机器设计问题，目标是找到在不超过特定价格d的情况下，由n个部件组成的机器的最小重量设计。每个部件可以从m个供应商中选择，每个供应商提供不同重量和价格。输入包括部件和供应商的重量、价格信息，输出是最小重量设计的供应商选择及总重量。题目给出了输入输出格式，并提供了一个输入样例。

摘要由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 <iostream>
using namespace std;

int n, m, d, weight;
int** w, ** c;
int* wi;

int money(int* min,int num)
{
   
	int mon = 0;
	for (int i = 1; i <= num; i++)
	{
   
		mon = mon + c[i][min[i]];
	}
	if (mon > d)
	{
   
		return 0;
	}
	else {
   
		return 1;
	}
}

void sum(int i, int* min)
{
   
	min[i] ++;
	int y = min[i];
	if