两台处理机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
上传用户:独孤求源
vc++实现线性方程组求解 1全选主元高斯消元法 2全选主元高斯-约当消元法 3三对角方程组的追赶法 4一般带型方程组求解 5对称方程组的分解法 6对称正定方程组的平方根法 7大型稀疏方程组全选主元高斯-约当法 8托伯利兹方程组的列文逊法 9高斯-赛德尔迭代法 10对称正定方程组的共轭梯度法 11线性最小二乘问题的豪斯荷尔德变换法 12线性最小二乘问题的广义逆法 13病态方程组求解 最后注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文 件的错误,使编译无法正常进行。
上传时间: 2014-01-17
上传用户:Zxcvbnm
关于矩阵运算的各种数值算法,包括实(复)矩阵求逆,对称正定矩阵与托伯利兹矩阵的求逆,线性方程组的常用解法,矩阵的各种分解方法,特征向量与特征值的求解等等。
上传时间: 2014-01-19
上传用户:ztj182002
马尔科夫 —— 科学与民主的斗士 刘 钝 路标象栅栏似地闪过去, 一个又一个愉悦你的眼。 — 普希金《叶甫盖尼·奥涅金》 波浪一个跟一个向前翻滚, 轻轻幽咽而又哗哗喧响。 —莱蒙托夫《波浪和人》
标签:
上传时间: 2013-12-24
上传用户:cccole0605
用VC编写的一个单文档程序,其中点击文档,托动鼠标可以画圆,点击圆心坐标时,显示所有圆心的位置。
上传时间: 2014-01-20
上传用户:sqq
测量程序,很方便计算,方便内业处理,是个好
标签: 测量程序
上传时间: 2014-01-06
上传用户:ecooo
tensor 向量的推广。在一个坐标系下,由若干个数(称为分量)来表示,而在不同坐标系下的分量之间应满足一定的变换规则,如矩阵、多变量线性形式等。一些物理量如弹性体的应力、应变以及运动物体的能量动量等都需用张量来表示。在微分几何的发展中,C.F.高斯、B.黎曼、E.B.克里斯托费尔等人在19世纪就导入了张量的概念,随后由G.里奇及其学生T.列维齐维塔发展成张量分析,A.爱因斯坦在其广义相对论中广泛地利用了张量。
上传时间: 2014-01-20
上传用户:silenthink
分形计算的几个程序原码,可用于康托集,求解非线性方程,分形树,分形维计算,庞加莱截面描述等功能,共19个程序或函数
上传时间: 2014-07-07
上传用户:ayfeixiao
应用8086系列接口芯片设计一个字符点阵为8*8LED显示器接口,显示字符“计、算、机、专、业”
上传时间: 2017-03-09
上传用户:hn891122
这本书汇集了不可缺少的知识,为建设高效率,高价值的,基于Linux的嵌入式产品:信息,比以往任何时候都聚集在一个地方之前。根据多年的经验,作为一个嵌入式Linux顾问和现场应用工程师,克里斯托弗Hallinan提供解决方案的具体技术问题,您最有可能面临,演示了如何建立有效的嵌入式Linux环境,并显示了如何使用它作为成效尽可能
标签:
上传时间: 2017-03-15
上传用户:litianchu