📦
两台处理机A 和B处理n个作业。设第i个作业交给机器
A 处理时需要时间ai - 免费下载
数值算法/人工智能资源
文件大小:15 K
📋 资源详细信息
💡 温馨提示:本资源由用户 wait2010 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
📄 资源简介
两台处理机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)
💻 源码文件列表
💡
温馨提示:点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
💾
立即下载此资源
💡 提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
📖 资源说明
📥 下载说明
- 下载需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传
- 资源永久有效
📦 使用说明
- 下载后用解压软件解压
- 推荐 WinRAR 或 7-Zip
- 如有密码请查看说明
- 解压后即可使用
🎁 积分获取
- 上传资源获得积分
- 每日签到免费领取
- 邀请好友注册奖励
- 查看详情 →