两台处理机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. 下列说法正确的是 ( ) A. Java语言不区分大小写 B. Java程序以类为基本单位 C. JVM为Java虚拟机JVM的英文缩写 D. 运行Java程序需要先安装JDK 2. 下列说法中错误的是 ( ) A. Java语言是编译执行的 B. Java中使用了多进程技术 C. Java的单行注视以//开头 D. Java语言具有很高的安全性 3. 下面不属于Java语言特点的一项是( ) A. 安全性 B. 分布式 C. 移植性 D. 编译执行 4. 下列语句中,正确的项是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上传时间: 2017-01-04
上传用户:netwolf
设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法
上传时间: 2017-01-14
上传用户:zhangyigenius
DTMF(双音多频)是用两个特定的单音频组合信号来代表数字信号的一种编码技术。两个单音的频率不同,代表的数字或实现的功能也不同。可采用8种频率代表电话机上的16个按键,10个数字键0~9和6个功能键*、#、A、B、C、D。具体的频率组合见参考书。要求: (1) 根据键盘输入的符号,利用MATLAB产生对应的DTMF信号;(2) 分别利用FFT算法和Goertzel算法计算该DTMF信号的频谱并画出频谱图;(3) 根据频谱图确定DTMF信号所代表的符号是否和输入的符号一致。
上传时间: 2014-01-16
上传用户:D&L37
4. 假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C。
上传时间: 2013-12-20
上传用户:笨小孩
用于无线传感器网络的节能路由模型与仿真 马 震,刘 云,沈 波 (北京交通大学通信与信息系统北京市重点实验室,北京100044) 摘 要:针对多跳无线传感器网络中传感器节点能耗不均衡的问题,本文提出了一种节能路由模型 EER ,并对模型进行了分析与仿真. EER 在网络中动态划分节点簇,动态建立簇头节点到sink 点的 多跳路由,通过非线性算法控制节点簇的尺寸,采用局部信息汇聚与汇聚信息多跳传递相结合的方 式向sink 点传递数据,从而达到平衡节点能耗的目的. 仿真结果表明,EER 在建立无线传感器网络 节点到sink 点的节能路由、平衡无线传感器网络节点的能耗和延长整个网络生命期等方面,都有 较好的性能. 与L EACH 相比,节点数量下降10 %的时间延长了019 倍.
上传时间: 2017-02-04
上传用户:miaochun888
设计要求: (1). 在 1-- 8楼之间一次可输入多个任意楼层号连续控制电梯按指定楼层号顺序上升与下降.以上过程完成后可重新输入任意楼层号连续控制电梯按指定楼层号顺序上升与下降.只有按ESC键才退出程序返回DOS状态。例如 : 1-3-5-7-6-4-2-1 (可观察教十楼电梯的实际运行情况). (2). 在 1 -- 7 楼之间按任意顺序不连续控制电梯上升与下降. 按一次计算机键盘的上箭头电梯上升一楼,按一次计算机键盘的下箭头电梯下降一楼. (上箭头的ASCII码19H , 下箭头的ASCII码1AH . ) (3). 在电梯上升与下降过程中,要显示出 1--7 楼之间所要到达的楼层数,同时还要用箭头显示电梯是上升状态还是下降状态. (4). 电梯运行到指定楼层后,打开电梯门,然后关门继续运行. (5). 电梯运行时, 在任意时刻遇到紧急情况时应能实时中断电梯运行.也可以在任意时刻恢复电梯运行.(按A/a 键模拟中断发生,电梯停止运行.按B/b 键恢复电梯运行) (6). 在计算机屏幕上将电梯的平面模型改成三维立体模型. (7). 在电梯旁画一个小方块.这个小方块随电梯上升而上升,下降而下降.以增加电梯运行时的动感.
上传时间: 2017-02-07
上传用户:天诚24
b树的实现,包括打开关闭节点,打开节点 关闭节点,打开所有节点,关闭所有节点, 打开子节点,显示当前节点的增加节点 增加多个节点,删除节点
标签: 树
上传时间: 2014-01-13
上传用户:silenthink
第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
jsp编写的B/S架构的企业人力资源管理系统,代码够全,功能够多,需要的下载吧
上传时间: 2017-03-31
上传用户:R50974