首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
66
问题
阅读以下说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下关于NAT服务器配置的技术说明,根据要求回答问题1~问题5。【说明】某公司基于WindowsServer2003操作系统的服务器安装并配置NAT+DHCP服务,客户机可以通过该NAT服务器访问Internet。内部局城网采用一台普
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页,如图5-1所示。以下是该网站主页部分
试题四阅读以下说明,回答【问题1】至【问题3】,将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发,其后台管理登录页面如图4-1所示,留言板页面如图4-2所示。
试题四阅读以下说明,回答【问题1】至【问题3】,将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发,其后台管理登录页面如图4-1所示,留言板页面如图4-2所示。【问题2】该留言板数据库采用Access,其数据库
为了防范Internet的病毒对企业内部网的威胁,企业内部可购置什么防护系统?此系统应部署在什么地方?
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
随机试题
精车曲轴一般遵守先精车影响曲轴变形最小的轴颈,后精车在加工中最容易引起变形的轴颈的原则。()
凡士林灭菌方法,应采用
A.IgGB.干扰素C.趋化因子D.白介素-2E.分泌型IgA动物机体在抗病毒感染免疫中,在消化道、呼吸道黏膜免疫中起主要作用的免疫分子是()
精气神明衰惫之象为心肺宗气将衰惫之象为
以下情况中,不属透托法适应证的是
中水管道上不得装设()。
某工程包括A、B、C三项分项工程,合同工期为6个月。工期每提前一个月奖励1.5万元,每拖后一个月罚款2万元。各分项工程的计划进度与实际进度见表5.1。表中粗实线表示计划进度,进度线上方的数据为每月计划完成工程量(单位:100m3);粗虚线表示实际进度,进度
注册会计师的下列行为应被确定为推定欺诈的是()。
长虹彩电公司提出“产业报国,以民族昌盛为己任”的口号被全国各大报纸争相报道,这属于促销组合构成要素中的()。
A、Toexplainwhypeoplefailtoactinemergencies.B、Toexplainwhenpeoplewillactinemergencies.C、Toexplainwhatpeoplew
最新回复
(
0
)