皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
设有n项任务,加工时间分别表示为正整数【图片】。现有2台同样的机器,从0时刻可以安排对这些任务的加工。规定只要有待加工的任务,任何机器就都不得闲置。如果直到时刻t所有任务都完成了,总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令【图片】那么存在一个最优调度使得第一台机器上总加工时间不超过T,且达到最大. 该问题称为调度问题。假设问题的【图片】,其中xi=0或1. 如果【图片】,那么第i项任务放到第一台机器上加工;如果【图片】,那么第i项任务放到第二台机器上加工。从问题本质看,任务的加工时间相当于0-1背包问题中的下述输入参数:
A.
既是物品i的价值,也是它的重量
B.
仅代表物品i的价值
C.
仅代表物品i的重量
D.
物品i单位重量的价值
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】(7.5D)磺脲类降糖药主要适合于哪种患者()
A.
饮食控制无效的2型糖尿病
B.
1型糖尿病伴眼底病变
C.
糖尿病酮症酸中毒
D.
1型糖尿病
E.
肥胖饮食控制无效者的糖尿病
【判断题】置换固溶体的溶解度在多数情况下比间隙固溶体溶解度大
A.
正确
B.
错误
【单选题】下列各项中,( )是RFID的技术特点所在。
A.
扫描速度慢
B.
体积小型化
C.
数据的记忆容量有限
D.
耐久性差
【多选题】经纬仪整平的目的是( )。
A.
使竖轴处于铅垂位置
B.
使水平度盘水平
C.
使横轴处于水平位置
D.
使竖轴度盘位于铅垂面内
E.
使仪器中心与测站点标志中心位于同一铅垂线上
【判断题】动态电路中,R和C的乘积称为RC电路时间常数,用τ表示。
A.
正确
B.
错误
【单选题】(7. 5D)磺脲类降糖药主要适合于哪种患者
A.
饮食控制无效的2型糖尿病
B.
1型糖尿病伴眼底病变
C.
糖尿病酮症酸中毒
D.
1型糖尿病
E.
肥胖日饮食控制无效的糖尿病
【单选题】磺脲类降糖药主要适合于哪种患者()
A.
饮食控制无效的2型糖尿病
B.
1型糖尿病伴眼底病变
C.
糖尿病酮症酸中毒
D.
1型糖尿病
E.
糖尿病孕妇
【判断题】置换固溶体的溶解度在多数情况下比间隙固溶体溶解度大。
A.
正确
B.
错误
【判断题】置换固溶体的溶解度在多数情况下要比间隙固溶体的大。
A.
正确
B.
错误
【单选题】在厨房区域和客舱的交界处的天花板上有乘务员指示灯,分别是( )
A.
红色,琥珀色,粉红色,蓝色四枚小灯
B.
红色,金色,粉红色,绿色四枚小灯
C.
紫色,琥珀色,橘红色,蓝色四枚小灯
D.
紫色,金色,绿色,蓝色四枚小灯
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题