皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
设有n项任务，加工时间分别表示为正整数【图片】。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令【图片】那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。假设问题的【图片】，其中xi=0或1. 如果【图片】，那么第i项任务放到第一台机器上加工；如果【图片】，那么第i项任务放到第二台机器上加工。从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：
A.
既是物品i的价值，也是它的重量
B.
仅代表物品i的价值
C.
仅代表物品i的重量
D.
物品i单位重量的价值
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】茶入诗画是茶文化的一种反映,有名的《七碗茶歌》的作者为( )
A.
唐代陆羽
B.
唐代卢仝
C.
唐代元稹
D.
宋代苏轼
查看完整题目与答案
【单选题】—Hi, let’s go skating. —Sorry, I’m busy right now. I ___________ in an application form for a new job. A. fill B. have filled C. am filling D. will fill
A.
 fill
B.
 have filled
C.
 am filling
D.
 will fill
查看完整题目与答案
【单选题】A virtual rise in the center of gravity may be caused by ______.
A.
filling a partially filled tank
B.
using an on board crane to lift a freely swinging heavy object
C.
emptying a partially filled tank
D.
transferring ballast from the forepeak to the after peak
查看完整题目与答案
【单选题】客服人员在向顾客推荐产品时下列哪项不属于应明确的优势( )
A.
货源优势
B.
质量优势
C.
价格优势
D.
设计优势
查看完整题目与答案
【多选题】砖基础工程量计算正确的有( )。
A.
按设计图示尺寸以体积计算
B.
扣除大放脚T形接头处的重叠部分
C.
内墙基础长度按净长线计算
D.
材料相同时,基础与墙身划分通常以设计室内地坪为界
查看完整题目与答案
【判断题】在采用代授法时,每天喂母乳3次以上,每次吸空两侧乳房
A.
正确
B.
错误
查看完整题目与答案
【单选题】The ______ transmits own ship data cyclically via two defined VHF channels and receives the same data of the other ships and objects that are equipped with AIS systems．
A.
AIS
B.
ECDIS
C.
GPS
D.
VDR
查看完整题目与答案
【单选题】Gross domestic product (GDP) is best defined as the total:
A.
output of a country.
B.
output of a country per person.
C.
changes in real output of a country.
D.
All of the above.
查看完整题目与答案
【单选题】The room is ______ of smoke (烟). [     ]
A.
full
B.
fill
C.
filling
D.
fulled
查看完整题目与答案
【单选题】With so much work _____ his mind, he almost broke down. [      ]
A.
fill
B.
filling
C.
filled
D.
to fill
查看完整题目与答案
相关题目：
【单选题】茶入诗画是茶文化的一种反映,有名的《七碗茶歌》的作者为( )
A.
唐代陆羽
B.
唐代卢仝
C.
唐代元稹
D.
宋代苏轼
查看完整题目与答案
【单选题】—Hi, let’s go skating. —Sorry, I’m busy right now. I ___________ in an application form for a new job. A. fill B. have filled C. am filling D. will fill
A.
 fill
B.
 have filled
C.
 am filling
D.
 will fill
查看完整题目与答案
【单选题】A virtual rise in the center of gravity may be caused by ______.
A.
filling a partially filled tank
B.
using an on board crane to lift a freely swinging heavy object
C.
emptying a partially filled tank
D.
transferring ballast from the forepeak to the after peak
查看完整题目与答案
【单选题】客服人员在向顾客推荐产品时下列哪项不属于应明确的优势( )
A.
货源优势
B.
质量优势
C.
价格优势
D.
设计优势
查看完整题目与答案
【多选题】砖基础工程量计算正确的有( )。
A.
按设计图示尺寸以体积计算
B.
扣除大放脚T形接头处的重叠部分
C.
内墙基础长度按净长线计算
D.
材料相同时,基础与墙身划分通常以设计室内地坪为界
查看完整题目与答案
【判断题】在采用代授法时,每天喂母乳3次以上,每次吸空两侧乳房
A.
正确
B.
错误
查看完整题目与答案
【单选题】The ______ transmits own ship data cyclically via two defined VHF channels and receives the same data of the other ships and objects that are equipped with AIS systems．
A.
AIS
B.
ECDIS
C.
GPS
D.
VDR
查看完整题目与答案
【单选题】Gross domestic product (GDP) is best defined as the total:
A.
output of a country.
B.
output of a country per person.
C.
changes in real output of a country.
D.
All of the above.
查看完整题目与答案
【单选题】The room is ______ of smoke (烟). [     ]
A.
full
B.
fill
C.
filling
D.
fulled
查看完整题目与答案
【单选题】With so much work _____ his mind, he almost broke down. [      ]
A.
fill
B.
filling
C.
filled
D.
to fill
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题