首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
admin
2014-11-13
77
问题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为t
i
,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个任务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数
n:任务数
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始
s[][]:二维数组,长度为m*n,下标从oF始,其中元素s
表示机器i运行的任j的编号
d[]:数组,长度为m其中元素d
表示机器i的运行时间,下标从0开始
count[]:数组,长度为m,下标从0开始,其中元素count[i一]表示机器i运行的任务数
i:循环变量
i:循环变量
k:临时变量
max:完成所有任务的时间
min:临时变量
(2)函数schedule
void schedule(){
int i,j,k max=0;
for(i=0;i
d
=0;
for(j=0;j
s
[j]=0;
}
}
for(i:0;i
S
[0]=i;
(1);
count
=1;
for((2) ;i
int min:d[0];
k=0:
for(J=1;J
i f(min>d[j])(
min:d[j];
k=j; //机器k空闲
}
}
(3) ;
count[k]=count[k]+1;
d[k]=d[k]+t
;
for(i=0;i
i f( (4) )(
max:d
;
}
}
}
}
根据说明和C代码,该问题采用了(5)算法设计策略,时间复杂度为(6)(用O符号表示)
选项
答案
(5)贪心(6)0(2m*n+2m)
解析
转载请注明原文地址:https://kaotiyun.com/show/2pDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。Ca
某交换机的配置命令如下,根据命令后面的注释,填写(1)~(3)处的空缺内容,完成配置命令。Switch(config)#(1)//将交换机命名为Sw1Swl(config)#interfacevlan1Swl(config
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
销售部的网络号是(1),广播地址是(2):技术部的网络号是(3),广播地址是(4);每个子网可用的IP地址有(5)个。Linux网关计算机有两个网络接口(eth0和eth1),每个接口与对应的子网相连接。该计算机/etc/sysconfig,/
DHCP允许服务器向客户端动态分配Ⅲ地址和配置信息。客户端可以从DHCP服务器获得(1)。(1)A.DHCP服务器的地址B.Web服务器的地址C.DNS服务器的地址图3-3是DHCP服务器安装中的添加排除窗口。 参照图
阅读以下说明,回答问题1至问题5。【说明】某网络拓扑结构如图3-1所示,DHCP服务器分配的地址范围如图3-2所示。
请选择恰当的内容填写在(1)、(2)、(3)空白处。一般用Host表、网络信息服务系统(NIS)和域名服务(DNS)等多种技术来实现主机名和IP地址之间的转换。Host表是简单的文本文件,而DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1
阅读以下说明,回答问题1至问题3。【说明】如图5-1所示,某单位通过2M的DDN专线接入广域网,该单位内网共分为三个子网。服务器放置在子网192.168.5.0/24中,财务部工作站放置在子网192.168.10.0/24,销售部工作站放置在子网
随机试题
"子肿"发生的主要机制是"子晕"发生的主要机制是
针对破伤风病因的治疗措施是
根据《建设项目环境保护管理条例》,建设项目需要配套建设的环境保护设施未建成、未经验收或者经验收不合格,主体工程正式投入生产或者使用的,应由()对其进行行政处罚。
下列对《个人独资企业法》规定中,个人独资企业或投资人违反法律规定应承担相应法律责任的说法的正确的是()。
资产负债表日,下列外币项目,需要计算汇兑损益的有()。
小组互动模式和发展模式兼有的理论基础是( )。
下列选项中不属于道德感的是()。
活泼型神经活动对应于()。
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport
最新回复
(
0
)