皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
设有n项任务，加工时间分别表示为正整数【图片】。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令【图片】那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为调度问题。假设问题的【图片】，其中【图片】. 如果【图片】，那么第i项任务放到第一台机器上加工；如果【图片】，那么第i项任务放到第二台机器上加工。从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：
A.
既是物品i的价值，也是它的重量
B.
仅代表物品i的价值
C.
仅代表物品i的重量
D.
物品i单位重量的价值
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】有以下两个程序。 程序1: x=[1,2,3] def f(x): x=x+[4] f(x) print(x) 程序2: x=[1,2,3] def f(x): x+=[4] f(x) print(x) 下列说法正确的是( )。
A.
两个程序均能正确运行,但结果不同
B.
两个程序的运行结果相同
C.
程序1能正确运行,程序2不能
D.
程序1不能正确运行,程序2能
查看完整题目与答案
【判断题】计算机的网络拓扑结构主要是指资源子网的拓扑结构
A.
正确
B.
错误
查看完整题目与答案
【单选题】缩胆囊素引起胰腺分泌的特点是
A.
酶多，碳酸氢钠与水较少
B.
酶少，碳酸氢钠与水多
C.
酶、碳酸氢钠与水同样多
D.
酶与碳酸氢钠均多，水少
E.
以上均不是
查看完整题目与答案
【单选题】以下程序的运行结果是: def max(x,y): #z=x if x>y else y #return(z) a=1 b=2 c=max(a,b) printf("max is %d"%c)
A.
max is %d
B.
max is 2
C.
max is 1
D.
max is %d'%2
查看完整题目与答案
【单选题】使控件相对于父控件位于中央位置应该使用下列那个属性?
A.
layout_centerHorizontal
B.
layout_centerInParent
C.
layout_centerVertical
查看完整题目与答案
【单选题】浪费( )是首要的、而且原则上是最该死的罪孽。
A.
时间
B.
金钱
C.
食物
D.
水
查看完整题目与答案
【单选题】有以下两个程序。 程序一: x=[1,2,3] def f(x): x=x+[4] f(x) print(x) 程序二: x=[1,2,3] def f(x): x+=[4] f(x) print(x) 下列说法正确的是( )。
A.
两个程序均能正确运行,但结果不同
B.
两个程序的运行结果相同
C.
程序一能正确运行,程序二不能
D.
程序一不能正确运行,程序二能
查看完整题目与答案
【单选题】以下程序的运行结果是： def increment(): x=0 x+=1 print(x,end='') increment() increment() increment()
A.
123
B.
111
C.
333
D.
012
查看完整题目与答案
【单选题】缩胆囊素引起胰腺分泌的特点是
A.
消化酶、 HCO3- 和水分含量均高
B.
消化酶和 HCO3- 多，水分少
C.
消化酶少， HCO3- 和水分多
D.
消化酶和水分多， HCO3- 少
E.
消化酶多， HCO3- 和水分少
查看完整题目与答案
【简答题】闸瓦有那两种类型
查看完整题目与答案
相关题目：
【单选题】有以下两个程序。 程序1: x=[1,2,3] def f(x): x=x+[4] f(x) print(x) 程序2: x=[1,2,3] def f(x): x+=[4] f(x) print(x) 下列说法正确的是( )。
A.
两个程序均能正确运行,但结果不同
B.
两个程序的运行结果相同
C.
程序1能正确运行,程序2不能
D.
程序1不能正确运行,程序2能
查看完整题目与答案
【判断题】计算机的网络拓扑结构主要是指资源子网的拓扑结构
A.
正确
B.
错误
查看完整题目与答案
【单选题】缩胆囊素引起胰腺分泌的特点是
A.
酶多，碳酸氢钠与水较少
B.
酶少，碳酸氢钠与水多
C.
酶、碳酸氢钠与水同样多
D.
酶与碳酸氢钠均多，水少
E.
以上均不是
查看完整题目与答案
【单选题】以下程序的运行结果是: def max(x,y): #z=x if x>y else y #return(z) a=1 b=2 c=max(a,b) printf("max is %d"%c)
A.
max is %d
B.
max is 2
C.
max is 1
D.
max is %d'%2
查看完整题目与答案
【单选题】使控件相对于父控件位于中央位置应该使用下列那个属性?
A.
layout_centerHorizontal
B.
layout_centerInParent
C.
layout_centerVertical
查看完整题目与答案
【单选题】浪费( )是首要的、而且原则上是最该死的罪孽。
A.
时间
B.
金钱
C.
食物
D.
水
查看完整题目与答案
【单选题】有以下两个程序。 程序一: x=[1,2,3] def f(x): x=x+[4] f(x) print(x) 程序二: x=[1,2,3] def f(x): x+=[4] f(x) print(x) 下列说法正确的是( )。
A.
两个程序均能正确运行,但结果不同
B.
两个程序的运行结果相同
C.
程序一能正确运行,程序二不能
D.
程序一不能正确运行,程序二能
查看完整题目与答案
【单选题】以下程序的运行结果是： def increment(): x=0 x+=1 print(x,end='') increment() increment() increment()
A.
123
B.
111
C.
333
D.
012
查看完整题目与答案
【单选题】缩胆囊素引起胰腺分泌的特点是
A.
消化酶、 HCO3- 和水分含量均高
B.
消化酶和 HCO3- 多，水分少
C.
消化酶少， HCO3- 和水分多
D.
消化酶和水分多， HCO3- 少
E.
消化酶多， HCO3- 和水分少
查看完整题目与答案
【简答题】闸瓦有那两种类型
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题