两台处理机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
清华大学电子与信息技术系列教材 超大规模集成电路设计方法学导论, 介绍了各种设计集成电路的方法,可以作为微电子人员的参考书
上传时间: 2013-12-10
上传用户:tzl1975
1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
一本c++学习的必备之书《Essential C++》By Stanley B. Lippman,
标签: B. Essential Stanley Lippman
上传时间: 2014-01-20
上传用户:水中浮云
查询扩展是解决信息获取领域中用词歧义性问题的关键技术,并被广泛应用于搜索引擎中,获得了巨 大的成功.然而,由于P2P(peer-to-peer)系统是一个分散的、动态的系统,在P2P 环境下进行有效的查询扩展具有 一定的挑战性.首先,利用查询与文档的关联关系构建了LEM(local expansion method)查询扩展方法 然后,基于 查询与文档用词的直接关联,提出了HEM(history_based expansion method)查询扩展方法.在此基础上,提出了一 种基于查询扩展的混合P2P 环境下的搜索算法.实验及分析结果表明,查询扩展及其搜索算法能够极大地提高 搜索的效果.
标签: peer-to-peer P2P 查询
上传时间: 2014-01-21
上传用户:txfyddz
功能:用斐波那契法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签:
上传时间: 2013-12-24
上传用户:csgcd001
通过C语言获取BIOS信息的技术文档,详细介绍了要用到的一些函数
上传时间: 2016-12-18
上传用户:comua
黄金分割法求极小值 功能:用黄金分割法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签: 分割
上传时间: 2016-12-18
上传用户:小鹏
windows ce 下的画各种b样条曲线,可以自行设置点画出不同颜色,粗细的曲线。
上传时间: 2016-12-19
上传用户:sxdtlqqjl