两台处理机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样曲线组合的图形
标签: 程序
上传时间: 2016-12-28
上传用户:qweqweqwe
鼠标键盘操作 b画线, m拖动点, d删除点
上传时间: 2016-12-29
上传用户:wendy15
1. 下列说法正确的是 ( ) A. Java语言不区分大小写 B. Java程序以类为基本单位 C. JVM为Java虚拟机JVM的英文缩写 D. 运行Java程序需要先安装JDK 2. 下列说法中错误的是 ( ) A. Java语言是编译执行的 B. Java中使用了多进程技术 C. Java的单行注视以//开头 D. Java语言具有很高的安全性 3. 下面不属于Java语言特点的一项是( ) A. 安全性 B. 分布式 C. 移植性 D. 编译执行 4. 下列语句中,正确的项是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上传时间: 2017-01-04
上传用户:netwolf
该程序采用b/s架构,后台采用ejb,前台是jsp,开发平台是jbuilder7+weblogic7,对j2ee的初学者有很大的启发作用
上传时间: 2014-01-20
上传用户:wfeel
b+tree 的插入和查询操作,代码比较简练,效率高。缺少删除操作。
上传时间: 2013-12-19
上传用户:lijinchuan
b树的实现,包括打开关闭节点,打开节点 关闭节点,打开所有节点,关闭所有节点, 打开子节点,显示当前节点的增加节点 增加多个节点,删除节点
标签: 树
上传时间: 2014-01-13
上传用户:silenthink
细菌实验分组 有一种细菌分为A、B两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A亚种繁殖能力非常强,B亚种的繁 殖能力很弱。在一次为时一个小时的细菌繁殖实验中,实验员由于疏忽把细菌培养皿搞乱了,请你编写一个程序,根据实验结果,把 两个亚种的培养皿重新分成两组。
上传时间: 2013-12-18
上传用户:ggwz258
B/S asp.net的C#编的网站,比赛报名受理,管理报名人员,消息发布,Email通知等功能
上传时间: 2013-12-30
上传用户:ikemada
某自动售货机售A,B,C3种商品,他们的价格分别为1,3,4。 售票机进接受一元硬币。售货机面板上设有投币孔和退钱建,每种商品标识处有选择按键,上有指示灯表明当前投币说是否已经足够选买该商品。
标签: 自动售货机
上传时间: 2013-12-08
上传用户:fxf126@126.com