两台处理机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
(1) 编制解n阶线性代数方程组AX=b列主元三角分解法的通用程序. (2) 用所编的程序解线性方程组.给出解向量,保留5位有效数.
上传时间: 2014-01-02
上传用户:huannan88
用 2个链表 实现 链表 A 和链表 B相减并清楚重复内容的程序
上传时间: 2013-12-12
上传用户:Late_Li
MFC+access的通讯录系统。 (1) 查看功能:选择此功能时列出下列三类功能. A办公类 B个人类 C商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码 (2)增加功能:能录入新数据,一个结点包括:姓名,电话号码,分类(办公类,个人类,商务类), 电子邮件, (3)修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4)删除功能:选中某个人的姓名时,可对此人的相对数据进行删除并自动调整后续条目的编号,
上传时间: 2013-12-19
上传用户:缥缈
综合2叉树及B+树优点的能根据增删改而分裂或合并的完整程序(现在以8bit(BYTE key)为关键字,可扩充到64bit的double为key,用户数据包现在以float ton表示,可扩充到任意结构struct)
上传时间: 2017-02-19
上传用户:498732662
第1章 用于可靠数字传输和存储的编码 第2章 代数引论 第3章 线性分组码 第4章 重要的线性分组吗 第5章 循环码 第6章 二进制BCH码 第7章 非二进制BCH码、RS码及其译码算法 第8章 大数逻辑可译码有限几何码 第9章 线性分组码的网络 第10章 基于可靠性的线性分组码软判决译码算法 第11章 卷积码 第12章 卷积码的最优译码 第13章 卷积码的次优译码 第14章 基于网络的软判决译码算法 第15章 级联编码、码分解与多阶段译码 第16章 Turbo编码 第17章 低密度单奇偶校验码 第18章 网络编码调制 第19章 分组编码调制 第20章 纠突发错误码 第21章 纠突发错误卷积码 第22章 自动请求重传(ARQ)策略 附录A 伽罗华域的表 附录B GF(2m)中元素的最小多项式 附录C 长度至2 10-1的二进制本原BCH码的生成多项式 9.6 卷积码
上传时间: 2014-01-10
上传用户:fnhhs
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2013-12-11
上传用户:silenthink
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-01-03
上传用户:wfeel
基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-01-13
上传用户:jing911003