皮皮学，免费搜题
登录
搜题
【单选题】
设有n项任务，加工时间分别表示为正整数【图片】。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令【图片】那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为调度问题。假设问题的【图片】，其中【图片】. 如果【图片】，那么第i项任务放到第一台机器上加工；如果【图片】，那么第i项任务放到第二台机器上加工。从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：A.
既是物品i的价值，也是它的重量
B.
仅代表物品i的价值
C.
仅代表物品i的重量
D.
物品i单位重量的价值
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】下列不属于公共设施用地的规划布局要求有( )
A.
公共设施项目要合理地配置
B.
公共设施要按照与居民生活的密切程度确定合理的服务半径
C.
公共设施布置要考虑城市生态环境的要求
D.
公共设施的布置要充分利用城市原有基础
【单选题】下列哪项不属于集中式城市形态的优点?
A.
有利于保证联系效率和方便居民生活
B.
平面景观和交通流向的方向性较强
C.
城市各项用地紧凑，节约
D.
便于设置较为完善的生活服务设施
【单选题】下 列各组词语中划线的字,读音都不相同的一组是
A.
松 散 /披头 散 发 佝 偻 /伛 偻 而行 眼 晕 / 晕 头 晕 脑
B.
载 体/千 载 难逢 中 肯/ 中 饱私囊 透 辟 /开天 辟 地
C.
抹 墙 / 涂脂 抹 粉 笼 子 / 烟 笼 雾锁 苍 劲 / 疾风 劲 草
D.
挑 拨/ 挑 肥拣瘦 适 当 /安步 当 车 披 靡 / 靡靡 之音
【单选题】下列各组词语中划线的字,读音全都相同的一组是
A.
强 词夺理 性格倔 强 强 弩之末
B.
字里行 间 亲密无 间 山 间 小道
C.
分 崩离析 分 外妖娆 分 化瓦解
D.
毫无 禁 忌 令行 禁 止 严 禁 烟火
【单选题】下列各组词语中下划线的字读音都不相同的一组是 ( )
A.
创 伤/重 创 敌军 投 奔 / 奔 走相告 蒙 骗/ 蒙 混过关
B.
别 扭/ 别 开生面 刨 冰/如法 炮 制 专 横 / 横 行霸道
C.
谙 熟/ 黯 然失色 缜 密/半 嗔 半笑 辅 弼 /刚 愎 自用
D.
渲 染/ 煊 赫一时 罢 黜 /相形见 绌 辑录/ 缉 拿归案
相关题目：
参考解析：
知识点：
题目纠错 0
发布
