假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
资源简介:假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
上传时间: 2014-01-10
上传用户:gut1234567
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-05
上传用户:wlcaption
资源简介:假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处...
上传时间: 2013-12-27
上传用户:ZJX5201314
资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...
上传时间: 2014-01-14
上传用户:litianchu
资源简介:机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,...
上传时间: 2013-12-13
上传用户:kernaling
资源简介:一.设计要求 1.道路有A.B两路,一般情况A.B均有车时,两路各放行10S. 2.红绿灯转换必须经过4秒黄灯闪烁. 3.若两路均无车则保持原状. 4.若一路通行无阻10秒后,另一路无车,则继续放行此路,直到另一路有车. 5.若有紧急车辆通过两路均无红灯4秒,阻止一...
上传时间: 2015-12-25
上传用户:siguazgb
资源简介:11. 停车场管理2(9) (1) 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 (2) ...
上传时间: 2016-08-01
上传用户:330402686
资源简介:功能:用斐波那契法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
上传时间: 2013-12-24
上传用户:csgcd001
资源简介:黄金分割法求极小值 功能:用黄金分割法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
上传时间: 2016-12-18
上传用户:小鹏
资源简介:RSA核心运算使用的乘模算法就是 M(A*B)。虽然M(A*B)并不是乘模所需要的真正结果,但只要在幂模算法中进行相应的修改,就可以调用这个乘模算法进行计算了。本软件起初未使用Montgomery 乘模算法时,加密速度比使用Montgomery乘模算法慢,但速度相差不到一个数...
上传时间: 2016-07-16
上传用户:hullow