两台处理机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
全主元高斯约当消去法 2.LU分解法 3.追赶法 4.五对角线性方程组解法 5.线性方程组解的迭代改善 6.范德蒙方程组解法 7.托伯利兹方程组解法 8.奇异值分解 9.线性方程组的共轭梯度法 10.对称方程组的乔列斯基分解法 11.矩阵的QR分解 12.松弛迭代法
上传时间: 2014-11-22
上传用户:wff
第2章 文档和视 第3章 对话框与控件 第4章 菜单、快捷键和控制条 第5章 图形操作 第6章 文件操作 第7章 MFC通用类 第8章 异常处理和诊断 第9章 多线程
上传时间: 2016-12-29
上传用户:003030
1.推动教育学发展的内在动力是( D)的发展。A.教育规律 B.教育价值 C.教育现象 D.教育问题 2.提出“泛智”教育思想,探讨“把一切事物教给一切人类的全部艺术”的教育家是( B)A.培根 B.夸美纽斯 C.赫尔巴特 D.赞可夫
上传时间: 2017-01-06
上传用户:1427796291
1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找
上传时间: 2014-11-29
上传用户:yph853211
(1) 编制解n阶线性代数方程组AX=b列主元三角分解法的通用程序. (2) 用所编的程序解线性方程组.给出解向量,保留5位有效数.
上传时间: 2014-01-02
上传用户:huannan88
回形数组 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
上传时间: 2013-12-30
上传用户:hakim
用 2个链表 实现 链表 A 和链表 B相减并清楚重复内容的程序
上传时间: 2013-12-12
上传用户:Late_Li
有约束2a+b^2+tan(c)=15 目标函数a*exp(b/x)+c=y 的最小二乘解
上传时间: 2014-12-20
上传用户:heart520beat