两台处理机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)
上传时间: 2014-01-14
上传用户:独孤求源
图书管理系统: 控制台界面--在存储信息的时候模拟了一颗B树
上传时间: 2017-01-09
上传用户:LouieWu
07年数学建模b题,用C++做的,有一些瑕疵!不过总体说来不错
标签: 数学建模
上传时间: 2013-11-28
上传用户:四只眼
5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-18
上传用户:yyyyyyyyyy
5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-09
上传用户:凌云御清风
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo Englisht version
上传时间: 2014-11-30
上传用户:h886166
单链表删除 集合a和集合b,删除在集合a中与集合b元素相同的数据
上传时间: 2013-12-26
上传用户:thinode
利用福星晓程芯片3105开发多功能表时B、C相CPU的软件程序
上传时间: 2017-01-31
上传用户:tedo811
数值分析B计算实习作业二:分别用分段线性插值、分段二次多项式插值、 分段三次多项式插值和三次样条插值对所给的数据进行细化
上传时间: 2013-11-30
上传用户:梧桐
B/S结构的医院管理软件含数据库,有增加功能者,请发送到给原著EMAIL:MZQ_ZSL@SOHU.COM
上传时间: 2014-11-18
上传用户:x4587