首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填充图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
64
问题
请填充图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)。
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写(26),③处应填写(27)。
风险分析在软件项目开发中具有重要作用,包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动,“描述风险的结果”是(19)时的活动。
一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动,其中(18)是软件工程的技术核心,其任务是确定如何实现软件系统。
软件测评相关的标准一般可以分为国际标准、国家标准、行业标准以及企业标准。一般情况下,技术要求最高的是______。A.国际标准B.国家标准C.行业标准D.企业标准
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为______。
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
在进行产品评价时,评价者需要对产品部件进行管理和登记,其完整的登记内容应包括(35)。①部件或文档的唯一标识符。②部件的名称或文档标题。③文档的状态,包括物理状态或变异方面的状态。④请求者提供的版本、配置和日期信息。
零件关系P(零件名,条形码,供应商,产地,价格)中的(12)属性可以作为该关系的主键。查询产于西安且名称为“P2”的零件,结果以零件名、供应商及零件价格分列表示,对应的SQL语句为:SELECT零件名,供应商,价格FROMPWHE
根据ANSI/IEEE829标准,(62)属于《测试案例说明》中的内容。 ①输入说明 ②测试目的 ③环境要求 ④特殊要求
随机试题
邓小平认为中国解决所有问题的关键是要靠( )。
因患者病情治疗需要医疗机构对其进行特殊治疗时,需要
A.样本率与总体率比较的目的B.配对计数资料的比较目的C.两个样本率比较的目的D.多个样本率作比较的目的E.将两个或多个样本构成比作比较的目的推断样本率所代表的总体率与总体率是否相等是
幼儿期的保健重点不包括
浸没在被输送液体中工作的泵有( )。
利润表是企业的()。
影响说服效果的情境因素是()
“卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭”出自()。
甲骨文到草书、行书的各种书法艺术,间接地反映了现实某些方面的属性,将具体的形式集中_______为抽象的意象,通过视觉来启发人们的想象力,调动人们的情感,使人们从意象中_______到其间所蕴含的美。这也就是一些讲书法的文章里常说的“舍貌取神”——舍弃客观
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
最新回复
(
0
)