两台处理机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.推动教育学发展的内在动力是( D)的发展。A.教育规律 B.教育价值 C.教育现象 D.教育问题 2.提出“泛智”教育思想,探讨“把一切事物教给一切人类的全部艺术”的教育家是( B)A.培根 B.夸美纽斯 C.赫尔巴特 D.赞可夫
上传时间: 2017-01-06
上传用户:1427796291
(1) 编制解n阶线性代数方程组AX=b列主元三角分解法的通用程序. (2) 用所编的程序解线性方程组.给出解向量,保留5位有效数.
上传时间: 2014-01-02
上传用户:huannan88
用 2个链表 实现 链表 A 和链表 B相减并清楚重复内容的程序
上传时间: 2013-12-12
上传用户:Late_Li
有约束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
上传用户:缥缈
综合2叉树及B+树优点的能根据增删改而分裂或合并的完整程序(现在以8bit(BYTE key)为关键字,可扩充到64bit的double为key,用户数据包现在以float ton表示,可扩充到任意结构struct)
上传时间: 2017-02-19
上传用户:498732662
b-树的增加,因为我看到的资料里的最大关键字数目为m-1,我考虑了一下,2-3树的删除会比较麻烦,后来看了下算法导论,别人的数目是2t-1,所以相同情况下是2-3-4树,我考虑按照这个因子再写一个,增加删除部分,有问题可以联系我,联系方式在程序中已注明.
上传时间: 2017-04-04
上传用户:pkkkkp
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-11-29
上传用户:weiwolkt
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2013-12-11
上传用户:silenthink