首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请将图3-25中的(1)~(3)空缺处的内容填写完整。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10); 每个作业
请将图3-25中的(1)~(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
2010-01-15
25
问题
请将图3-25中的(1)~(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)。
选项
答案
这是一道考查贪心算法实例应用的分析题。6个作业job1,job2,…,job6的收益已经按降序排列,根据图3-25的算法流程,将作业1,2,4和5放入数组J中,并得到总收益为220,具体分析过程见表3-13。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/xcDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
计算机各功能部件之间的合作关系如下图所示。假设图中虚线表示控制流,实线表示数据流,那么a、b和c分别表示(5)。
对于测试中所发现错误的管理是软件测试的重要环节,以下关于错误管理原则的叙述正确的是()。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
以下不属于软件编码规范评测内容的是______。
某模块内涉及多个功能,这些功能必须以特定的次序执行,则该模块的内聚类型为______内聚。
以下关于防火墙功能特性的说法中,错误的是______。
以下关于软件质量属性的叙述中,不正确的是________________。
软件测试使用各种术语描述软件出现的问题,以下叙述正确的是______。A.软件错误(error)是指在软件生命周期内的不希望或不可接受的人为错误,其结果是导致软件故障的产生B.软件缺陷(defect)是存在于软件(文档、数据、程序)之中的那些不希望或不
在各种不同的软件需求中,()描述了产品必须要完成的任务,可以在用例模型中予以说明。
随机试题
发生急性腰扭伤时,那条神经易受牵拉错位()
以劳动合同对劳动者的违约行为约定违约金,只限于()
变应性鼻炎发作期的主要表现为
正确的干燥失重检查方法为( )。
下列选项中,属于协调组织内部人际关系应坚持的原则是()。
《跳蚤之歌》是由德国伟大诗人________作词,俄国作曲家________作曲。
第一夫人彭丽媛出访,当天彭丽媛所挎的皮包是国产品牌,引起关注,请对此谈谈你的看法。
合作就是力量。如果仅让你用一支筷子吃饭,它几乎连块肉都夹不起来,而用一双筷子,结果就会_______。可见,只有合作才能发挥个体不具有的力量,才能拥有大于个体的力量。填入画横线部分最恰当的一项是()。
(2014年真题)根据侵权责任法规定,民用航空器造成他人损害的,民用航空器经营者的免责事由是()。
[A]Theresearcherscalculatedthedifferentwaterfootprintsofthreedifferentdietsforeachregion:1.thecurrentdietint
最新回复
(
0
)