题目内容（请给出正确答案）

[主观题]

问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处

理,则需要时间bi.由于各作业的特点和机器的性能关系,可能对于某些i,有a_i≥b_i,而对于某些j 问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理

问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理

有a_j＜b_j.既不能将一个作业分开由两台机器处理,也没有一台机器能同时处理2个作业.设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间).研究一个实例:

问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理

算法设计:对于给定的两台处理机A和B处理n个作业,找出一个最优调度方案,使2台机器处理完这n个作业的时间最短.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示要处理n个作业.在接下来的2行中,每行有n个正整数,分别表示处理机A和B处理第i个作业需要的处理时间.

结果输出:将计算出的最短处理时间输出到文件output.txt.

问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理

问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理

提问人：网友18***590 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机…”相关的问题

第1题

每站的远程I/O占用点数为32个输入点和32个输出点，但是高16位作为CC-Link系统专用区。（√）

点击查看答案

第2题

多台夯机同时作业时，夯机之间的平行距离不得小于5m，前后距离不得小于（）。

A. 3m

B. 4m

C. 5m

D. 10m

点击查看答案

第3题

同一轨道上多台起重机作业时,两台起重机之间的最小距离不得小于( )米。A.5B.4C.6D.2

同一轨道上多台起重机作业时,两台起重机之间的最小距离不得小于( )米。

A.5

B.4

C.6

D.2

点击查看答案

第4题

某项目租用了机械租赁公司的一台塔式起重机和两台施工升降机，项目部的机管员小张在管理租赁设备时，为台班结算、设备保养维修等与机械租赁公司经常发生矛盾。请你协助小张判断和解决一些问题。根据租赁合同范本条款，租赁期间机械的维修保养费用应由（）承担。

A. 承租方

B. 出租方

C. 双方共同

D. 第三方

点击查看答案

第5题

两台打夯机前后操作时的间距不小于（）m。

A. 20

B. 10

C. 9

D. 8

点击查看答案

第6题

驼峰调车推峰使用两台机车作业时，一台机车进行分解作业，另一台机车进行预推作业的这种作业组织方式称为双推双溜。

点击查看答案

第7题

编写一段程序,功能要求为:当P1.0引脚的电平正跳变时,对PI.1的输入脉冲进行计数;当P1.2引脚的电平负跳变时,停止计数,并将计数值写入R0、R1(高位存R1,低位存R0)。

点击查看答案

第8题

将下列各二进制数分别转换为十进制数和十六进制数。(1)11010B(2)110100B(3)10101011B(4)11111B

点击查看答案

第9题

问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),如图3-6所示.Rob从方形区域F的左上角A点出发,向下或向右行走,

直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.

算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.

数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.

结果输出:将计算的最大样本总价值输出到文件output.txt.

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信