欢迎来到虫虫开发者社区 — 百万工程师技术资源

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

数值算法/人工智能 15 K 90 次下载

资源详细信息

文件格式
RAR
文件大小
15 K
上传者
发布时间
下载统计
90
所需积分
2 积分

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai - 资源详细说明

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai - 源码文件列表

立即下载 两台处理机A 和B处理n个作业。设第i个作业交给机器 A

提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip

下载说明与使用指南

下载说明

  • 本资源需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传功能
  • 资源永久有效可用

使用说明

  • 下载后使用解压软件解压
  • 推荐使用 WinRAR 或 7-Zip
  • 如有密码请查看资源说明
  • 解压后即可正常使用

积分获取方式

  • 上传优质资源获得积分
  • 每日签到免费领取积分
  • 邀请好友注册获得奖励
  • 查看详情 →

相关技术标签

点击标签浏览更多相关数值算法/人工智能资源:

相关数值算法/人工智能资源推荐