首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填充图4-1中的空缺(1)、(2)和(3)处。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10): 每个作业的处理
请填充图4-1中的空缺(1)、(2)和(3)处。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10): 每个作业的处理
admin
2008-11-02
36
问题
请填充图4-1中的空缺(1)、(2)和(3)处。
假设有6个作业job1,job2,…,job6;
完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10):
每个作业的处理期限数组d=(d[1],d[2],d[3],d[4],d[5],d[6])=(1,2,1,3,4,3)。
请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号序列(4)(按作业处理的顺序给出),得到的总收益为(5)。
选项
答案
(4)1,2,4,5 或job1、job2、job4、job5及其等价描述形式 (5)220
解析
转载请注明原文地址:https://kaotiyun.com/show/95DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
文件系统中,设立打开文件(Open)系统功能调用的基本操作是(25)。
某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原因。原因4是由于(9);一个进程状态转换会引起另一个进程状态转换的是(10)。
针对程序段:IF(X>10)AND(Y<20)THEN W=W/A,对于(X,Y)的取值,以下(56)组测试用例能够满足判定覆盖的要求。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为5级。目前,达到CMM第3级(已定义级)是许多组织努力的目标,该级的核心是(29)。
软件测试原则中指出“完全测试是不可能的”,主要原因是______。A.输入量太大、输出结果太多以及路径组合太多B.自动化测试技术不够完善C.测试的时间和人员有限D.仅仅靠黑盒测试不能达到完全测试
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用。随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》,证书明确软件名称是“海运出口业务系统V1.0”,著作
在编译过程中,进行类型分析和检查是()阶段的一个主要工作。
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(38)
银行系统数据流图中,某个加工根据客户的多个不同属性的值来执行不同的操作,则对该加工最适宜采用()描述。
设数组a[0..n—1,0..m一1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤i
随机试题
如何培养学生的工作能力?
男,11岁,因牙齿排列不齐要求正畸治疗,检查发现前牙拥挤。适于观察混合牙列乳恒牙交替情况的是
在肝癌临床特点中,下列哪项与预后的关系不大
甲某任某国有运输集团货运处处长时,擅自决定将货运处的保价运输周转金500万元挪用给某贸易有限公司进行营利活动。自己获取“利差”,中饱私囊。甲某还代表单位向某房地产公司购买货运处保价宣传窗口时,共四次收受对方工作人员送给的33万元。此外,甲某在为单位购买水泥
根据水利部《水利建设质量工作考核办法》(水建管[2014]351号),工程发生重大质量事故的,考核等次一律为()级。
企业李某报销差旅费3000元,退回现金2000元。
下列消费者协会中,对侵害众多消费者合法权益的行为,可以代表消费者向人民法院提起诉讼的有()。
注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2.作答参考时限:阅读材料30分钟,作答90分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。
科学就是不断接近真理的过程,我们深信不疑的事情中很大部分是会过期的,所有理解这一点的人都明白在发展过程中不断更新知识才是科学进步的正道。然而这个过程有时会令人困惑和不安。如果以下各项为真,最能质疑上述论断的是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
最新回复
(
0
)