两台处理机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.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
一本c++学习的必备之书《Essential C++》By Stanley B. Lippman,
标签: B. Essential Stanley Lippman
上传时间: 2014-01-20
上传用户:水中浮云
功能:用斐波那契法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签:
上传时间: 2013-12-24
上传用户:csgcd001
黄金分割法求极小值 功能:用黄金分割法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签: 分割
上传时间: 2016-12-18
上传用户:小鹏
windows ce 下的画各种b样条曲线,可以自行设置点画出不同颜色,粗细的曲线。
上传时间: 2016-12-19
上传用户:sxdtlqqjl
A、B、C、D、E五人合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了,日上三竿,A第一个醒来,他将鱼平分作五份,把多余的一条扔回湖中,拿自己的一份回家去了,B第二个醒来,也将鱼平分为五份,扔掉多余的一条,只拿走自己的一份,接着C、D、E依次醒来,也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼?每个人醒来后看到的鱼数是多少条?
标签: 捕鱼
上传时间: 2016-12-22
上传用户:familiarsmile
C语言是在 70年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式 发表了C 语言。同时由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》,也有人称之为《K&R》标准。但是,在《K&R》中并 没有定义一个完整的标准C语言,后来由美国国家标准学会在此基础上制定了一个C 语言 标准,于一九八三年发表。通常称之为ANSI C。 当代最优秀的程序设计语言
标签: Kernighan Ritchit PROGRA THE
上传时间: 2016-12-23
上传用户:chens000
Matlab实现: Erlang B model(M/M/n/n)与 Erlang C model排队系统的模拟,并画出阻塞概率(P)与负载(A=lamda/miu in Erlang)的关系图。用法:运行RunMe
上传时间: 2014-01-02
上传用户:wcl168881111111
该程序是商品库存管理系统是B/s模式的 希望大家指教
上传时间: 2013-12-15
上传用户:haoxiyizhong