首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
admin
2010-01-17
40
问题
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。
设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
选项
A、31
B、33
C、35
D、38
答案
B
解析
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3人,每人分别做一项,则共有6种分配方案,如表3-5所示。
因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。
转载请注明原文地址:https://kaotiyun.com/show/613Z777K
本试题收录于:
信息处理技术员上午基础知识考试题库软考初级分类
0
信息处理技术员上午基础知识考试
软考初级
相关试题推荐
下面4种排序方法中,(55)是一种稳定性排序方法。
求字符串T在字符串S中首次出现的位置称为(42)。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255. 255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(56)。假设用户X1有2000台主机,则至少应给他分配(57)个C类网
利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(3)。 提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作,它适用于(5)。多处理机是目前较高性能计算机的基本结
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是______。
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。【预备知识】①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图5
随机试题
以下关于胰腺大小测量的说法,错误的是
钢筋图中的符号,“φ”表示的是()钢筋。
Thenegotiatingbankhashadsomeproblem()whethertopayornot.
自然人王某、甲上市公司和乙国有独资公司拟设立A有限合伙企业。根据规定,下列有关说法中,不符合规定的是()。
根据以下图形的规律,问号处应填入的是()。
从本质上看,国际信用是()的一种形式。
2011年8月,丁某购买了一套价值70万元的商品房用于结婚。该商品房的原所有权人为6周岁的小峰。为筹集购房款,丁某以房屋作抵押向高某借了20万元,双方未约定借款的利息。丁某的朋友李某也答应在8月底前借给他10万元。但直到9月初,李某仍未提供借款。在李某
下列送别诗句中不属于描写目送友人场景的是:
据报道,台湾制造的笔记本电脑在全球市场占有率将从去年的34%上升到今年的45%。由此可见()
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye
最新回复
(
0
)