两台处理机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
上传用户:独孤求源
DS1302读写程序。功能:向串口调试工具输入b,窗口立刻显示从DS1302读出的时间值。用户只需更改管脚定义,即可在自己的板子上运行。该程序在STC12C5A56S2单片机上已通过硬件调试,晶振24M。
上传时间: 2016-12-14
上传用户:thuyenvinh
一本c++学习的必备之书《Essential C++》By Stanley B. Lippman,
标签: B. Essential Stanley Lippman
上传时间: 2014-01-20
上传用户:水中浮云
07年数学建模b题,用C++做的,有一些瑕疵!不过总体说来不错
标签: 数学建模
上传时间: 2013-11-28
上传用户:四只眼
(1) 编制解n阶线性代数方程组AX=b列主元三角分解法的通用程序. (2) 用所编的程序解线性方程组.给出解向量,保留5位有效数.
上传时间: 2014-01-02
上传用户:huannan88
一个B/S的聊天程序,带数据文件,登录才能使用
上传时间: 2014-01-19
上传用户:时代电子小智
设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法
上传时间: 2017-01-14
上传用户:zhangyigenius
B/S asp.net的C#编的网站,比赛报名受理,管理报名人员,消息发布,Email通知等功能
上传时间: 2013-12-30
上传用户:ikemada
该程序用以查找任意两个整数之间的所有素数。 Prime number finder can find all primes between a and b and will write the results to the file PRIMES.TXT
上传时间: 2014-01-14
上传用户:cccole0605
基于MCS-51单片机调频调相信号发生器 功能:A路能产生2~200HZ/分钟频率可调 @ B路能产生同A路相位滞后0~180读可调 @ 可以键盘设定频率和相位 @ 可以显示频率和相位
上传时间: 2017-05-14
上传用户:jeffery