首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
70
问题
阅读以下说明和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*/
选项
答案
(2)processor[i]= =0
解析
判断当前处理器未分配而且总费用较小时,对处理器i分配作业。
转载请注明原文地址:https://kaotiyun.com/show/HujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。配置完成后,采用什么命令测试该无线网络是否
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某企业采用PIX防火墙保护公司网络安全,网络结构如图4—1所示。设置防火墙接口名称,并指定安全级别,安全级别取值范围为0~100,数字越大安全级别越高。要
试题四阅读以下说明,回答【问题1】至【问题3】,将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发,其后台管理登录页面如图4-1所示,留言板页面如图4-2所示。【问题2】该留言板数据库采用Access,其数据库
试题四阅读以下说明,回答【问题1】至【问题2】,将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发,其主页如图4-1所示。【问题2】该网站在主页上设置了分页显示,每页显示10条留言
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
(74)is nonprogram text embedded in a program to explain its form and function to human readers.
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
商业秘密是我国(62)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
随机试题
2015年3月1日,甲、乙签订租赁合同,甲将其房屋租给乙,租期为3年,租金每年5万元。3年之后,乙仍然居住在该房屋中,甲并未表示反对。2018年8月1日,经甲同意,乙、丙达成口头协议,将房屋转租给丙,租期为2年,租金每年6万元。丙与妻子搬进该房屋居住。20
甲公司、乙公司于2月1日签订买卖合同。甲公司按期供货后,自行决定采用异地托收承付结算方式结算货款。乙公司于3月20日接到付款通知,3月21日填制拒付理由书拒绝付款,认为合同中未事先约定明确的结算方式,且托收承付凭证中未注明合同号,后经双方协商改为汇票结算方
A.PPDB.腰椎穿刺C.头部CTD.胸片E.淋巴结活检女性,45岁,间断咳嗽1年余,胸片见左肺门影增大,左锁骨上可触及一花生米大小的淋巴结,应行的检查是
单位和个人在()的各种款项结算,均可以使用银行本票。
有关审计抽样的下列表述中,正确的是( )。注册会计师在选取样本时,应使审计对象总体内所有项目均有被选取的机会。以下选项中,( )不属于注册会计师样本选取的方法。
我国人民币汇率采取的标价方法是()。
双面心理:指人们在工作、学习等方面表现出来的一方面十分投入、加倍努力,另一方面又心生厌恶甚至排斥的矛盾心理现象。下列不属于双面心理的是()。
阐述革命根据地和解放区教育体制的构成特点及作用。
(2005年第30题)______是一种由于脂类物质如胆固醇堆积而引起的血管壁增厚的疾病,限制了血液在动脉流动的空间。
ItPaystoBeHonest
最新回复
(
0
)