两台处理机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
上传用户:独孤求源
1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
鼠标键盘操作 b画线, m拖动点, d删除点
上传时间: 2016-12-29
上传用户:wendy15
高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵
上传时间: 2017-01-01
上传用户:lx9076
07年数学建模b题,用C++做的,有一些瑕疵!不过总体说来不错
标签: 数学建模
上传时间: 2013-11-28
上传用户:四只眼
数值分析B计算实习作业二:分别用分段线性插值、分段二次多项式插值、 分段三次多项式插值和三次样条插值对所给的数据进行细化
上传时间: 2013-11-30
上传用户:梧桐
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-11-29
上传用户:weiwolkt
外 挂 新 建 工 程 ( V B 基 础 类 视 频 )
标签:
上传时间: 2013-12-29
上传用户:lgnf
包含了msp430单片机上的ADC、定时器A、定时器B、基础时钟、看门狗的初始化及中断程序。基本示例程序
上传时间: 2017-05-28
上传用户:qweqweqwe
同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》,也有人称之为《K&R》标准
标签: PROGRAMMING Kernighan LANGUAGE Ritchit
上传时间: 2017-05-29
上传用户:ddddddos