两台处理机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
上传用户:独孤求源
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo Englisht version
上传时间: 2014-11-30
上传用户:h886166
有约束2a+b^2+tan(c)=15 目标函数a*exp(b/x)+c=y 的最小二乘解
上传时间: 2014-12-20
上传用户:heart520beat
MFC+access的通讯录系统。 (1) 查看功能:选择此功能时列出下列三类功能. A办公类 B个人类 C商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码 (2)增加功能:能录入新数据,一个结点包括:姓名,电话号码,分类(办公类,个人类,商务类), 电子邮件, (3)修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4)删除功能:选中某个人的姓名时,可对此人的相对数据进行删除并自动调整后续条目的编号,
上传时间: 2013-12-19
上传用户:缥缈
我们程序设计课上要求写的b+树的c++实现,可以进行插入查找删除等操作,代码简单,适合新手
上传时间: 2013-12-16
上传用户:gxrui1991
Data Structures and Algorithms with Object-Oriented Design Patterns in Java Bruno R. Preiss B.A.Sc., M.A.Sc., Ph.D., P.Eng. Associate Professor Department of Electrical and Computer Engineering University of Waterloo, Waterloo, Canada
标签: B.A.S R. Object-Oriented Algorithms
上传时间: 2017-03-07
上传用户:z754970244
给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“A equals B” A和B的交集为空,输出“A and B are disjoint” 上述情况都不是,输出“I m confused!”
标签:
上传时间: 2017-03-15
上传用户:yulg
数据库学生成绩管理系统 VC源码 ①输出: a 学生分类查询课程成绩 b 学生查询全部课程成绩 ②输入: c 管理员录入学生成绩 d 管理员删除学生成绩 e 管理员修改学生成绩
上传时间: 2017-03-16
上传用户:yxgi5
数值分析B计算实习作业二:分别用分段线性插值、分段二次多项式插值、 分段三次多项式插值和三次样条插值对所给的数据进行细化
上传时间: 2013-11-30
上传用户:梧桐
大学英语B网考辅导:语法:根据考试大纲的要求,考生应掌握基本的英语语法知识,并能在听、说、读、写、译中较正确地加以应用。
标签: 大学英语
上传时间: 2017-03-26
上传用户:yulg