首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
65
问题
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c
[j]:将作业i分配给处理器j的耗时;
job
:值为0表示作业i未分配,值为j表示作业i分配给处理器j;
processor[k]:值为0表示处理器k未分配作业,值为1表示处理器k已分配作业;
mincost:最小总耗时。
【C程序】
#include<stdio.h>
#define N 8/*N表示作业数和处理器数*/
int c[N][N];
unsigned int mincost=65535/*设置min的初始值,大于可能的总耗时*/
int job[N],temp[N],processor[N];
void Assign(int k,unsigned int cost)
{
int i;
if (1)&& cost<mincost){
mincost = cost
for(i=0;i<N;i++)temp
=job
;
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2)&& cost+c[k]
<mincost){
processor
=1;job[k]=(3);
Assign (4),cost+c[k]
);
(5);job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor
=0;job
=0;temp
=0;
for(j=0;j<N;j++)
scanf("%d",&c
[j]);
}
Assign(0,0);/*从作业0开始分配*/
printf("\n最小耗时=%d\n",mincost);
for(i=0;i<N;i++)
printf("Job%d is assigned to Processor%d\n",i,temp
);
}/*main*/
选项
答案
(4)k+1
解析
开始分配第k+1个作业。
转载请注明原文地址:https://kaotiyun.com/show/UujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
下面语句可以防止选取网页内容,请补充完整。<body______>下面语句可以关闭系统输入法,请补充完整。<input______>
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。网络运行过程中出现以下现象:(1)随着连接数的增加,该网络逐渐变慢,一段时间后出现用户频繁掉线;(2)计算机重启以后网络无法连接,需要
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。由于公司分为多个部门,网管员决定为公司各部门分别划分不同的VLAN。为便于管理,网管员应采用(1)方法划分
在Excel表处理软件中,(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示,并在 C1中输入公式“=$A$1+$B$1”,并将公式复制到C2,那么C2的内容为(17)。
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
计算机系统中,CPU能够识别和处理的代码为(7)。
在使用微软公司的Word 2000办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(1)命令设置文档的自动保存功能;在复制了文档后,需要快速的粘贴复制的内容,通常使用快捷键(2);在Word文档录入完毕的时,突然发现把所有“千古”误写为“
随机试题
视近物和视远物都要进行调节的眼为
A.薄荷B.牛蒡子C.蝉衣D.荆芥E.浮萍
根据简化眼的参数,眼前3m远处,宽1mm的“E”字笔画在视网膜上像的大小约为
患者,女性,50岁。慢性支气管病史10年。干咳,咳声短促,痰少黏白,或痰中带血,或声音逐渐嘶哑,口干咽燥,午后潮热,颧红,盗汗,消瘦,舌质红少苔,脉细数。该患者宜选用的治法是
某尿毒症病人,用5%碳酸氢钠溶液纠正酸中毒,静脉滴注将完毕时突然出现手足抽搐。最可能的原因是
某年4月,甲租赁公司与乙工厂达成融资租赁协议,约定甲租赁公司按照乙工厂的选择和要求从设备生产厂商丙公司购买淀粉加工设备3台,租给乙工厂使用,租期5年。甲公司购买后,设备生产产商丙公司货交承运人,设备到达天津港后甲公司通知乙工厂提货。乙工厂提取设备后投入使用
关于现金流量的分类,下列说法中正确的有()。
剖析改革进程中引发人们疑虑的种种困难和问题,它们并非改革本身造成的,相反,正是改革不够彻底或者出现偏差所致。一方面,是经济体制改革没有真正到位,尚未建立起完备、健康的社会主义市场经济体制;另一方面,是政治、社会、文化等领域的改革同经济体制改革不相匹配,__
给市场上所有证券都带来经济损失的系统性风险有()。
A、Lookitupinhertextbook.B、SearchontheInternet.C、Askherprofessorforhelp.D、Gotothelibrary.B
最新回复
(
0
)