网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。
参考答案
更多 “对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。” 相关考题
考题
阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：c[i][j]：将任务i分配给工人j的费用；task[i]：值为0表示任务i未分配，值为j表示任务i分配给工人j；worker[k]：值为0表示工人k未分配任务，值为1表示工人k已分配任务；mincost：最小总费用。【C程序】#include＜stdio.h＞#define N 8 /*N表示任务数和工人数*/int c[N][N]；unsigned int mincost=65535； /*设置min的初始值，大于可能的总费用*/int task[N]，temp[N]，workerIN]；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]；}else{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++)pnntf("Task%d iB assigned toWorker%d\n",i,temp[i])；}/*main*/
考题
对于一个相始为空的栈，其入栈序列为 1、2、3、、n (n3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（ ）。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
考题
流水线技术是通过并行硬件来提高系统性能的常用方法。对于一个k段流水线，假设其各段的执行时间均相等（设为t），输入到流水线中的任务是连续的理想情况下，完成n个连续任务需要的总时间为（58）。A.nkt
B.(k+n-1)t
C.(n-k)kt
D.(k+n+1)t
考题
已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A、-（λ1，λ2，...，λn）B、（λ1，λ2，...，λn）C、-（λn+1，λn+2，...，λn+m）D、（λn+1，λn+2，...，λn+m）
考题
单选题已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A
-（λ1，λ2，...，λn）B
（λ1，λ2，...，λn）C
-（λn+1，λn+2，...，λn+m）D
（λn+1，λn+2，...，λn+m）
热门标签
最新试卷