两台处理机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)
资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...
上传时间: 2014-01-14
上传用户:独孤求源
资源简介:注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机,每一个LED代表一个工序。编程语言采用BORLAND C++语言。
上传时间: 2013-12-25
上传用户:叶山豪
资源简介:使用的是API编程,可格式化、校验和读写特殊扇区。可用作Windows下的磁盘加密。本函数还有以下两个缺点以待改进: 1.本函数还只能读能读 A: 和 B:,即只能对软盘操作 2.不能改变磁盘扇区大小,只能是标准的 512 个字节。 参数说明: command 操作: 0 重置磁盘 2 ...
上传时间: 2013-12-05
上传用户:moerwang
资源简介:移位乘法器的输入为两个4位操作数a和b,启动乘法器由stb控制,clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法,即对两个操作数进行逐位的移位相加,迭代4次后输出结果。具体算法: 1. 被乘数...
上传时间: 2014-01-03
上传用户:星仔
资源简介:4. 假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C。
上传时间: 2013-12-20
上传用户:笨小孩
资源简介:设有两个周期性的实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms 任务B要求每50ms执行一次,执行时间为25ms 试编一调度程序按最小松弛度优先算法对这两个任务进行调度并输出每次调度时被调入运行任务的状态: (任务名,所处周期数,调度时刻,运行持...
上传时间: 2013-12-25
上传用户:924484786
资源简介:关于类私有变量的访问 试验。同一个类中两个变量A和B,可以互相访问对方的私有变量。例如:两个人Jim 和Peter,都有私有“钱”,那么Jim可以偷Peter的私人钱。??!!
上传时间: 2017-04-24
上传用户:yyq123456789
资源简介:两个磁盘文件A和B,各存放一行字母,把这两个文件中的信息合并(按字母顺序排列), 输出到一个新文件C中。
上传时间: 2014-01-05
上传用户:haohaoxuexi
资源简介:5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
资源简介:5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-18
上传用户:yyyyyyyyyy
资源简介:5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-09
上传用户:凌云御清风
资源简介:n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)
上传时间: 2013-12-30
上传用户:linlin
资源简介:计算矩阵连乘积 问题描述 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。
上传时间: 2015-03-25
上传用户:yulg
资源简介:设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有...
上传时间: 2014-12-22
上传用户:15736969615
资源简介:交通灯控制,在A和B方向各用数码管显示剩余的时间.
上传时间: 2013-12-06
上传用户:jkhjkh1982
资源简介:对于给定的2 棵二叉树A和B,编程计算二叉树A是否为二叉树B的子树,二叉树B 是否为二叉树A的子树
上传时间: 2013-12-20
上传用户:athjac
资源简介:2008年建模大赛题目a和b 呵呵 刚刚才发出来的
上传时间: 2016-10-24
上传用户:ayfeixiao
资源简介:(一) 求a~b 之间各个数的约数个数之和。(其中包括a和b在内) ans = sigma(f(i)) , (a <= i <= b) , 其中f(i)表示i的约数的个数
上传时间: 2016-12-31
上传用户:daoxiang126
资源简介:求sa和tb的和使等于a和b的最大公约数
上传时间: 2017-01-31
上传用户:CSUSheep
资源简介:编程求出二维数组中的最大和最小元素的值及其位置。设二维数组如下: A={ { 3,13,7,9},{11,8,23,5},{6,34,16,4}}。
上传时间: 2015-08-06
上传用户:ommshaggar
资源简介:LRU算法的实现 5、最近最久未使用页面算法说明: M为内存块; N为页面数; M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值,作为页面号。 产生内存状态,显示调入的队列,并计算出缺页数和缺页率。
上传时间: 2014-01-15
上传用户:ouyangtongze
资源简介:DSP算法源程序,包括各种常用的数字信号处理算法的C语言程序,共5个包,此为第三个
上传时间: 2015-05-10
上传用户:haoxiyizhong
资源简介:DSP算法源程序,包括各种常用的数字信号处理算法的C语言程序,共5个包,此为第四个
上传时间: 2015-05-10
上传用户:13160677563
资源简介:DSP算法源程序,包括各种常用的数字信号处理算法的C语言程序,共5个包,此为第五个
上传时间: 2013-12-28
上传用户:缥缈
资源简介:一本很不错的有关数字图像处理的电子图书。一本很不错的有关数字图像处理的电子图书
上传时间: 2015-06-27
上传用户:奇奇奔奔
资源简介:数据结构第一次实验。用来创建线性表和求取线性表的第i个元素。
上传时间: 2015-07-22
上传用户:hongmo
资源简介:1.熟悉ARM本身自带的八路十位A/D控制器及相应寄存器。 2.编程实现ARM系统的A/D功能。 3.掌握带有A/D的CPU编程实现A/D功能的主要方法。
上传时间: 2014-01-01
上传用户:zhengzg
资源简介:二叉树 数据结构 忘了是第几个实验 好像是第六个 用b树做的
上传时间: 2017-02-17
上传用户:dave520l
资源简介:指向数组的指针(第i个学生成绩输出和总平均值)
上传时间: 2015-12-08
上传用户:aaaaaazl
资源简介:A方向和B方向各设红(R)、黄(Y)、绿(G)和左拐(L)4盏灯,4种灯按合理的顺序亮灭,并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式,当某一方向有紧急事件发生时,交警按下紧急通道按钮,该方向绿灯亮,另外一个方向红灯亮,等紧急事...
上传时间: 2016-10-07
上传用户:CHINA526