假设在时间段[A, B]期间有6个作业需要在某台机器上处理,每个作业对应的权重为Wi,请设计一个算法使这台机器在该时间段内利用率最高。
标签: 机器
上传时间: 2014-01-10
上传用户:gut1234567
(1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间: 2013-12-24
上传用户:稀世之宝039
7段数码显示译码器设计7段数码是纯组合电路,通常的小规模专用IC,如74或4000系列的器件只能作十进制BCD码译码,然而数字系统中的数据处理和运算都是二进制的,所以输出表达都是十六进制的,为了满足十六进制数的译码显示,最方便的方法就是利用译码程序在FPGA/CPLD中来实现。例子作为七段译码器,输出信号LED7S的7位分别接数码管的7个段,高位在左,低位在右。例如当LED7S输出为“1101101”时,数码管的7个段g、f、e、d、c、b、a分别接1、1、0、1、1、0、1;接有高电平的段发亮,于是数码管显示“5”。
上传时间: 2014-01-26
上传用户:1427796291
停车诱导系统中车位预测模型的研究 摘 要 研究城市停车诱导系统的停车车位占有率预测问题。首先提出墓于B P神经网络的车位占有预测模型, 同时将自适应 学习速率调整法和加入动量项方法用于改善基本B P神经网络, 优化了学习速率, 减少了训练过程的震荡趋势, 改善了网络的收效 隆。以此为基础实现了停车位的智能预测 0最后, 进行了多种方法比对实验
上传时间: 2013-12-17
上传用户:GavinNeko
两台处理机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
上传用户:独孤求源
C语言是在 70年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式 发表了C 语言。同时由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》,也有人称之为《K&R》标准。但是,在《K&R》中并 没有定义一个完整的标准C语言,后来由美国国家标准学会在此基础上制定了一个C 语言 标准,于一九八三年发表。通常称之为ANSI C。 当代最优秀的程序设计语言
标签: Kernighan Ritchit PROGRA THE
上传时间: 2016-12-23
上传用户:chens000
西北工业大学程序设计大赛作品 拿出来与大家分享传统的猜数字游戏,输入4个数跟随机产生的4个数比较。数对位置又对为?A。数对位置错为?B 编译通过不过有些方法没有实现。希望以后努力吧。
上传时间: 2017-01-25
上传用户:小眼睛LSL
设计一个表示直角坐标系上点的位置的Location类,计算两个坐标系上点对象A和B之间的距离。要求用成员函数Distance()求距离。在main()中,分别用对象、指针、引用三种方法定义和使用对象A和B。
上传时间: 2017-02-10
上传用户:zhaoq123
设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
标签:
上传时间: 2013-12-19
上传用户:xc216
作者B.A.Shenoi, John Wiley & Sons 出版社出版,主要讲述DSP信号处理、滤波器设计,书里包含大量matlab实例。
上传时间: 2017-05-20
上传用户:13215175592