首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填充图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
67
问题
请填充图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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在UNIX操作系统中,把输入/输出设备看作是(23)。
以下控制流程图的环路复杂性V(G)等于(54)。
负载压力性能测试需求分析时,应该选择(63)类型的业务作为测试案例。 ①高吞吐量的业务 ②业务逻辑复杂的业务 ③高商业风险的业务 ④高服务器负载的业务 ⑤批处理的业务
针对程序段:IF(X>10)AND(Y<20)THEN W=W/A,对于(X,Y)的取值,以下(56)组测试用例能够满足判定覆盖的要求。
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于(5)计算机。
假设在程序控制流图中有14条边、10个节点,则控制流程图的环路复杂性V(G)等于______。A.12B.8C.6D.4
对于逻辑表达式((a&b)||c,需要______个测试用例才能完成条件组合覆盖。
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(42)
将图2-1中(1)和(2)空缺名称填写在应的位置。使ADSL的传输速率更高有哪两个主要因素?
随机试题
渗透变形又称为()。
简述艺术鉴赏的主体能动性。
以下有关强心苷药理作用的描述,错误的是
A.消化道B.母婴C.呼吸道D.血液E.土壤丙型肝炎的传播途径是()
根据《标准施工招标文件》中“通用合同条款”的规定,承包人应在()内,向监理人提交承包人在施工场地的管理机构以及人员安排的报告。
经中国证监会批准,证券公司可以从事的客户资产管理业务不包括()。
在我国,最早将“教育”两个字作为一词连用的是战国时期的()。
TheTaleofTwoCitiesisaboutastoryhappenedintimeof______.
Howlongdidthemanwaitbeforehiscallwasanswered?
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewill【B1】______notbeenoughresourcesleftto【B2】_
最新回复
(
0
)