简答题

某体育馆有一羽毛球场出租,现在总共有10位客户申请租用此羽毛球场,每个客户所租用的时间单元如下表所示,s(i)表示开始租用时刻,f(i)表示结束租用时刻,10个客户的申请如下表所示: 同一时刻,该羽毛球场只能租借给一位客户,请设计一个租用安排方案,在这10位客户里面,使得体育馆能尽可能满足多位客户的需求,并算出针对上表的10个客户申请,最多可以安排几位客户申请。

正确答案

将这10位客户的申请按照结束时间f(i)递增排序,如下表:

1、选择申请1(1,4)
2、依次检查后续客户申请,只要与已选择的申请相容不冲突,则选择该申请。直到所有申请检查完毕。申请4(5,7)、申请8(8,11)、申请10(11,13)
3、最后,可以满足:申请1(1,4)、申请4(5,7)、申请8(8,11)、申请10(11,13)共4个客户申请。这已经是可以满足的最大客户人数。

答案解析

相似试题
  • 某体育馆有一羽毛球场出租,现在总共有10位客户申请租用此羽毛球场,每个客户所租用的时间单元如下表所示,s(i)表示开始租用时刻,f(i)表示结束租用时刻, 同一时刻,该羽毛球场只能租借给一位客户,请问在这10位客户里面,体育馆最多能满足()位客户的需求。

    单选题查看答案

  • 在单处理机系统中,相同的硬件条件下,要执行10个程序,每个程序单独执行需要6min。现在10个程序同时在多道程序系统执行,一般情况下,每个程序执行完毕需要的时间(),全部执行完毕总共需要的时间()。

    多选题查看答案

  • 现在有一台连接到网络的打印机不工作,可能的原因是()。

    多选题查看答案

  • 某个面上有一条样条曲线,现在需要将该样条曲线在面轮廓内按距离偏置,应该使用如下的哪个命令()

    单选题查看答案

  • 对一个包含10000条机器指令的程序进行一个月集成测试后,总共改正了15个错误,此时MTTF=10h;经过两个月测试后,总共改正了25个错误(第二个月改正了10个错误),MTTF=15h。 要求:

    简答题查看答案

  • 对一个包含10000条机器指令的程序进行一个月集成测试后,总共改正了15个错误,此时MTTF=10h;经过两个月测试后,总共改正了25个错误(第二个月改正了10个错误),MTTF=15h。 要求:

    简答题查看答案

  • 对一个包含10000条机器指令的程序进行一个月集成测试后,总共改正了15个错误,此时MTTF=10h;经过两个月测试后,总共改正了25个错误(第二个月改正了10个错误),MTTF=15h。 要求:

    简答题查看答案

  • 学校要开一个“好习惯伴我行”的主题班会,现在有一部相关的VCD短片,只需要其中的一个视频片段,利用以下软件能把所要片段截取出来。()

    单选题查看答案

  • 学校要开一个“弘扬奥运精神”的主题班会,现在你手里有一张有关奥运会的VCD光盘,但是你只想要其中的一个视频片段,利用()软件截取出一个片段。

    单选题查看答案