最小重量机器设计的算法设计与分析
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
《最小重量机器设计的算法设计与分析》一书专注于探索如何通过优化算法来实现机器设计中的最小化重量目标。书中详细介绍了相关理论、模型构建及多种算法的应用实例，旨在为机械工程和计算机科学领域的研究人员提供有价值的参考。
设计一个算法来解决如下问题：给定一台由n个部件组成的机器，每个部件可以从m个不同的供应商处购买。设wij是从供应商j购得的第i种部件的重量，cij是相应的价格。目标是在总成本不超过cost的情况下找到最小总重量的设计。
输入格式：
每组测试数据的第一行包含三个正整数n, m和cost（1<=n,m<=20; 1<=cij <=100; 1<=wij<=100，1<=cost<=40000）。接下来的2*n行中，前n行为各部件从不同供应商处购得的价格cij，后n行为相应的重量wij。
输出格式：
如果存在符合条件的设计，则分两行输出：第一行为最小总重量；第二行为每个部件对应的最优供应商编号（若有多个相同价格的选择优先考虑编号较小的）。若无法找到满足条件的设计则直接输出-1。
示例输入：
3 3 4
1 2 3
3 2 1
2 2 2
1 2 3
3 2 1
2 2 2
示例输出：
4
1 3 1
全部评论 (0)
还没有任何评论哟~
