算法设计课程报告最小重量机器设计问题.docxVIP

  • 9
  • 0
  • 约1.22千字
  • 约 3页
  • 2021-09-24 发布于山东
  • 举报

算法设计课程报告最小重量机器设计问题.docx

— PAGE \* Arabic 1 — 算法设计课程报告最小重量机器设计问题 算法设计课程报告最小重量机器设计问题 文档编制序号:[KKIDT-LLE0828-LLETD298-POI08] 《算法设计》课程报告 课题名称:算法设计课题负责人名(学号): 同组成员名单(角色): 指导教师: 评阅成绩: 评阅意见: 提交报告时间:2014年 6 月 17 日 最小重量机器设计问题 计算机科学与技术专业 学生 -- 指导老师 [题目描述] 设某一机器由 n 个部件组成,每一种部件都可以从 m 个不同的供应商处购得。高 wij 是从供应商 j 处购得的部件 i 的重量,cij 是相应的价格。 试设计一个算法,给出总价格不超过 c 的最小重量机器设计。 编程任务:对于给定的机器部件重量和机器部件价格,编程计算总价格不超过 d 的最小重量机器设计。 数据输入:由文件给出输入数据。第一行有 3 个正整数 n, m 和 d。接正业的 2n 行,每行 n 个数。前 n 行是 c,后 n 行是 w。 结果输出:将计算出的最小重量,以及每个部件的供应商输出到文件。 输入文件示例输出文件示例

文档评论(0)

1亿VIP精品文档

相关文档