阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需

来源:www.tikuol.com 发布时间:2017-07-05 10:06
题型:问答题

问题:


阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c[i][j]:将作业i分配给处理器j的耗时;
job[i]:值为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[i]=job[i];
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2) && cost+c[k][i]<mincost){
processor[i]=1;job[k]= (3)
Assign (4) ,cost+c[k][i]);
(5) ;job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor[i]=0;job[i]=0;temp[i]=0;
for(j=0;j<N;j++)
scanf("%d",&c[i][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[i]);
}/*main*/

答案:

点击这里,查看答案

要到微信小程序或APP查看答案哦。

实在点不开答案,可以分享到微信,

在微信里面查看答案。

APP具体操作流程为:

1、下载安卓(苹果)APP

2、点这里打开APP显示答案

题型:单项选择题 B1型题

单纯化学性结合,没有机械固位作用的是()。

A.磷酸锌水门汀

B.聚羧酸锌水门汀

C.玻璃离子水门汀

D.氢氧化钙水门汀

E.氧化锌丁香酚水门汀

题型:单项选择题

组织行为学是一门()

A.理论性学科

B.应用性学科

C.实验性学科

D.综合性学科

题型:多项选择题

关于咳证的治疗,下列说法哪些是对的()。

A.治脏者治其俞

B.各随其过而刺之

C.治腑者治其合

D.浮肿者治其经

E.辨证论治

题型:单项选择题

应急救援工作的重要任务是______。

A.立即组织营救受害人员,组织撤离或者采取其他措施保护危害区域内的其他人员
B.迅速控制事态,并对事故造成的危害进行检测、监测,测定事故的危害区域、危害性质及危害程度
C.查清事故原因,评估危害程度
D.及时控制住造成事故的危险源

题型:单项选择题

波音737-300的载油量是()。

A.15210L

B.19500L

C.20104L

D.25600L