皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。 【说明】 某机器上需要处理n个作业.job1,job2,…,jobn,其中: (1)每个作jobi(1≤i≤n)的编号为i,jobi有一个收益值p[i]和最后期限值d[i]小 (2)机器在一个时刻只能处理一个作业,而且每个作业需要一个单位进行处理,一旦作业开始就不可中断,每个作业的最后期限值为单位的正整数倍; (3)job1~jobn的收益值呈非递增顺序排列,即p[1)≥P[2]≥…[n): (4)如果作业jobi在其期限之内完成,则获得收益9[i];如果在其期限之后完成,则没有收益。 为获得较高的收益,采用贪心策略求解在期限之内完成的作业序列。图4*1是基于贪心策略求解该问题的流程图。 (1)整型数组J[]有n个存储单元,变量k众表示在期限之内完成的作业J[1..k]存储所有能够在期限内完成的作业编号,数组J[1..k]里的作业按其最后期限非递减排序,即d[J[1]]≤…≤d[J[k]]。 (2)为了便于在数组J中加入作业,增加一个虚拟作业Job0,并令d[0]=0,j[0]=0。 (3)算法大致思想:先将作业.job1的编号1放入J[1],然后,依次对每个作业.jobi (2≤i≤n)进行判定,看其能否插入到数组J中。若能,则将其编号插入到数组J的适当位置,并保证J中作业按其最后期限非递减排列;否则不插入。 jobi能插入数组J的充要条件是:jobi和数组J中已有作业均能在其期限之内完成。 (4)流程图中的主要变量院明如下。 i:循环控制变量,表示作业的编号; k:表示在期限内完成的作业数: r:若.jobi能插入数组J,则其在数组了中的位置为r+1: q:循环控制变量,用于移动数组J中的元素。 请填充图4-1中的空缺(1)、(2)和(3)处。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】“大将筹边尚未还,湖湘子弟满天山。新栽杨柳三千里,引得春风度玉关。”此诗反映的是()
A.
林则徐充军伊犁后开发新疆的业绩
B.
林则徐领导虎门销烟的事迹
C.
洪秀全领导金田起义的情形
D.
左宗棠率领湖南战士收复新疆、治理边疆的伟大业绩
【单选题】“大将筹边尚未还,湖湘子弟满天山;新栽杨柳三千里,引得春风渡玉关。”诗中描写的历史事件是()
A.
A曾国藩镇压太平军
B.
B左宝贵英勇抗敌
C.
C冯子材镇南关大捷
D.
D左宗棠收复新疆
【单选题】年末结账后,“利润分配”账户的贷方余额表示
A.
本年实现的利润总额
B.
本年实现的净利润额
C.
本年利润分配总额
D.
累计未分配利润额
【单选题】年末结账后,“利润分配”账户的贷方余额表示
A.
本年实现的利润总额
B.
本年实现的净利润额
C.
本年利润分配总额
D.
年末未分配利润
【单选题】单相桥式可控整流电路电阻性负载的输出电流波形()。
A.
只有正弦波的正半周部分
B.
正电流部分大于负电流部分
C.
与输出电压波形相似
D.
是一条近似水平线
【单选题】年末结账后, “利润分配”账户的贷方余额表示
A.
本年实现的利润总额
B.
本年实现的净利润额
C.
本年利润分配总额
D.
年末未分配利润额
【单选题】马克思主义哲学认为实践是
A.
人的客观的物质活动,具有直接的现实性
B.
人的主观精神的活动,具有随意性
C.
人的能动的活动,具有自觉性
D.
人的社会的活动,具有阶级性
【单选题】马克思主义哲学认为实践是
A.
纯精神的活动
B.
主观见之于客观的活动
C.
日常生活的活动
D.
利己主义的活动
【单选题】年末结账后,“利润分配”账户的贷方余额表示
A.
本年实现的利润总额
B.
本年实现的净利润
C.
本年利润的分配总额
D.
年末未分配的利润数额
【单选题】马克思主义哲学认为实践是( )
A.
联系的观点
B.
发展的观点
C.
矛盾的观点
D.
实践的观点
相关题目: