阅读以下说明和C程序,将应填入 (n) 处的字句写在对应栏内。[说明]假设需要将N个

题型:填空题

问题:

阅读以下说明和C程序,将应填入 (n) 处的字句写在对应栏内。

[说明]

假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。

程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下:

c[i][i]:将任务i分配给工人j的费用。

task[i]:值为0表示任务i未分配;值为j表示任务i分配给工人j。

worker[k]:值为0表示工人k未分配任务;值为1表示工人k已分配任务。

mincost:最小总费用。

[程序]

#include<stdio.h>

#define N 8 /*N表示任务数和工人数*/

int c[N][N];

unsigned int mincost=65535; /*设置min的初始值,大于可能的总费用*/

int task[N],temp[N],worker[N];

void plan(int k,unsigned int cost)

int i;

if( (1) &&cost<mincost)

mincost=cost;

for(i=0;i<N;i++)temp[i]=task[i];

eise

for(i=0;i<N;i++) /*分配任务k*/

if(worker[i]==0 && (2) )

worker[i]=1;task[k]= (3)

plan( (4) ,cost+c[k][i]);

(5) ;task[k]=0;

/*if*/

/*plan*/

void main()

int i,j;

for(i=0;i<N;i++)/*设置每个任务由不同工人承担时的费用及全局数组的初值*/

worker[i]=0;task[i]=0;temp[i]=0;

for(j=0;j<N;j++)

scanf("%d",&c[i][j]);

plan(0,0); /*从任务0开始分配*/

printf("\n最小费用=%d\n",mincost);

for(i=0;i<N;i++)

printf("Task%d is assigned to Worker%d\n",i,temp[i]);

/*main*/

(4)处填()。

考点:计算机软件水平考试中级软件设计师软件设计师
题型:填空题

王安石改革科举制,增设的科目是  

A.明经

B.明法

C.诗赋

D.进士

题型:填空题

(26分)阅读材料,回答下列问题。

材料一 中国气象局的数据显示,今年以来,全国平均雾霾天数为52年来之最,皖、湘、鄂等13地均创下“历史纪录”,呈现出持续时间长、范围广、影响大、污染重等特点。这次雾霾天气直接原因是该时间段冷空气较弱和持续干旱,大气扩散条件非常差。根本原因是大气污染严重。一方面,85%以上二氧化硫排放来自火电厂以及非金属矿物生产、炼钢、化工制造和有色金属冶炼企业。另一方面,北方居民冬天燃煤供暖排放二氧化硫、物流业快速增长、私家车快速增长等导致机动车尾气排放剧增,我国内地汽油质量标准低,硫含量比欧洲高15倍,加剧了雾霾天气的危害。

材料二 无论政府、企业还是个人,都应意识到“同呼吸,共责任”的事实。治理雾霾,每个公民都应勇于成为责任主体。改善空气环境的最终出路,就在于公民治理。公民治理,既包括良好环保习惯的养成,也意味着对于环保的积极参与。个人环保意识越强,企业的外部监督就越大,政府治污能力也就越强。

(1)结合材料一,运用所学经济生活知识,提出国家防治雾霾灾害可采取的措施。(12分)

(2)结合材料二,运用政治生活知识说明“治理雾霾,每个公民都应勇于成为责任主体”的依据,试举一例说明作为公民应该采取的具体做法。(14分)

题型:填空题

两车同时从两地相对开出,3小时相遇,甲、乙两车速度之比是5:4,两地相距270km.求两车的速度各是多少.

题型:填空题

袋式暗缝

题型:填空题

单相地磁感应元件磁化线圈,通以交流电,用来().

A.将铁芯的导磁系数变为交变的

B.改变作用在铁芯上的地磁场强度

C.改变铁芯的横截面积

D.改变能测量的航向角范围

更多题库