logo - 题百科
找答案
首页
【简答题】
阅读以下说明和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*/
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
..
刷刷题刷刷变学霸
相关题目:
【单选题】华西人的收入有三个:一是社会主义按劳分配(工资奖金),二是共产主义按需分配(村民福利),三是社会主义初级阶段资本分红(入股分红)。华西村的收入分配方案() ①超越了华西村现有的生产力水平 ②发挥了各种生产要素的活力 ③有利于非公有制经济的健康发展 ④是由华西村的生产力水平决定的
【简答题】如果收入10.5元表示为10.5元,那么支出6元可表示为______元.绝对值等于3的数是______.
【单选题】在网络中分配IP地址可以采用静态地址或动态地址方案。下面关于两种地址分配方案的叙述中,正确的是( )
【判断题】Q215AF表示屈服点为215MPa的A级沸腾钢。
【单选题】域名是Internet服务提供商(1SP)的计算机名,域名中的后缀.gov表示机构所属类型为______。
【单选题】用二维表数据来表示实体与实体之间联系的数据模型称为( )
【单选题】车辆VIN码第()位表示生产年份
【判断题】甘特图的横坐标表示:时间,纵坐标表示:要安排的活动。()
【简答题】甲公司拥有乙公司500万元的债权,其中200万元的债权以乙公司的厂房作为抵押。甲公司在债权人会议通过破产财产分配方案的表决中,持有的表决权数额为300万元。( )
【简答题】将5位志愿者分成3组,其中两组各2人,另一组1人,分赴世博会的三个不同场馆服务,不同的分配方案有种(用数字作答);
.
刷刷题刷刷变学霸