两台处理机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
上传用户:独孤求源
能计算数学函数的计算器 这个计算器可用 set 命令自定义变量,也可以用 view 今天查看变量的值,在程序里有一个设置小数显示数度的全局变量 prec 可以用 set 对它重新赋值,值的范围是 0 - 100 的整数,默认是 6 ,将 sin arcsin tan ln 等数学函数转换成内部表示,以便于将之与一般的运算符统一处理。程序还对小数和整数加以了区别,增加了求余去处符 ‘\’、百分符‘%’。
上传时间: 2016-12-15
上传用户:ikemada
1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
一本c++学习的必备之书《Essential C++》By Stanley B. Lippman,
标签: B. Essential Stanley Lippman
上传时间: 2014-01-20
上传用户:水中浮云
MySQL用户自定义函数的使用示例: 详细说明了整个过程.
上传时间: 2016-12-18
上传用户:daguda
功能:用斐波那契法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签:
上传时间: 2013-12-24
上传用户:csgcd001
黄金分割法求极小值 功能:用黄金分割法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签: 分割
上传时间: 2016-12-18
上传用户:小鹏
自定义迷宫,算法实现迷宫的解答,走出所有的路线,并一一给出
上传时间: 2013-12-01
上传用户:偷心的海盗
windows ce 下的画各种b样条曲线,可以自行设置点画出不同颜色,粗细的曲线。
上传时间: 2016-12-19
上传用户:sxdtlqqjl
自定义一些语法贵州,可以将安自定义语法规则生成的程序翻译成VC代码
标签: 自定义
上传时间: 2016-12-20
上传用户:英雄