皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
某体育馆有一羽毛球场出租,现在总共有10位客户(编号1-10)申请租用此羽毛球场,每个客户所租用的时间单元如下表所示,s(i)表示开始租用时刻,f(i)表示结束租用时刻.同一时刻,该羽毛球场只能租借给一位客户,请设计一个租用安排方案,在这10位客户里面,使得体育馆能尽可能满足多位客户的需求,并算出针对10个客户申请,最多可以安排几位客户申请。 (s i ,f i ) 属于 { (0,6)、(3,5)、(1,4)、(5,9)、(3,8)、(5,7)、(11,13)、(8,12)、(8,11)、(6,10)} 请回答以下问题: (1) 该问题可以使用()算法求解? A 动态规划算法 B 贪心算法 C 递推算法 D 分治算法 (2) 该问题在计算前,一般通过()进行预处理、 A 按照s(i)从小到大排序 B 按照f(i)从小到大排序 C 按照s(i)从大到小排序 D 按照f(i)从大到小排序 (3) 最多安排___位客户,对应安排的客户编号为______
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】光纤网络在安装时,光纤的弯曲半径不能小于()。
A.
15mm
B.
25mm
C.
40mm
D.
60mm
【单选题】在非手术治疗期间,减轻疼痛的护理措施不包括
A.
注射山莨菪碱
B.
卧床休息
C.
胃肠减压
D.
注射吗啡
E.
消炎利胆
【单选题】在Excel中,某单元格的公式为=SUM(Al,A2,A3,A4)它相当于下列那一个表达式( )
A.
=A1+A2+A3+A4
B.
=SUM(A1+A4)
C.
=SUM(A1..A4)
D.
=SUM(A1:A3)
【单选题】在EXCEL中,某单元格的公式为=SUM(Al,A2,A3,A4)它相当于下列( )表达式。
A.
=Al+A2+A3+A4
B.
=SUM (Al+A4)
C.
=SUM (A1..A4)
D.
=SUM (A1:A3)
【单选题】下列哪个不属于贫困人口就医“四减”中的内容()
A.
大型设备检查费
B.
检验费
C.
门诊诊查费
D.
护理费
【单选题】下列不属于中医四诊的内容是
A.
望诊
B.
触诊
C.
问诊
D.
闻诊
E.
切诊
【单选题】电压负反馈调速系统对( )有补偿能力。
A.
励磁电流的扰动
B.
电刷接触电阻扰动
C.
检测反馈原件扰动
D.
电网电压扰动
【单选题】(接上题)在非手术治疗期间,减轻疼痛的护理措施不包括
A.
卧床休息
B.
胃肠减压
C.
消炎利胆
D.
注射吗啡
E.
注射654-2
【单选题】乳腺癌血行转移最常见的远处转移依次为
A.
肺、骨、肝
B.
肝、骨、肺
C.
肝、肺、骨
D.
骨、肝、肺
E.
骨、肺、肝
【单选题】下列不属于中医四诊内容的是
A.
望诊
B.
闻诊
C.
触诊
D.
切诊
E.
问诊
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题