暗夜金星 2019-10-13 09:28 采纳率: 0%
浏览 303
已结题

如何用程序表达购票这个队列?

上海世博会开幕了,为了让世界各地的友人都能够快速入园参观,需要指定一个购票策略。目前,根据人数不同,门票分为单人票,双人票(可供两人使用)和家庭票(可供三人使用),三种门票由于办理手续不同,办理时间分别为1分钟,1.5分钟和4分钟。若现在有如下游客队列:
单,双,单,家,家,双,单,单,家,单,双,单,双,单,家,家
其中,买双人票的两个人或家庭票的三个人必须都到场,且他们会一起在同一个队列排队购票。每个人的等待时间是指从开始排队到买好票离开队列的时间,那么:
(1)如何用程序表达这个队列?
(2)如果只有1个售票窗口,若想让队列中每个人等待时间之和(也就是所有人的等待时间之和,记为T)最小,应如何安排队列,T最小是多少?
(3)按照(2)中的排队策略,如果有2个售票窗口,T最小是多少?如果有3个售票窗口,T最小是多少?

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-10-13 09:41
    关注

    扯了一堆废话,这个问题就是让你模拟操作系统里的短作业优先调度算法

    https://blog.csdn.net/qq_41045071/article/details/80958067

    评论

报告相同问题?

悬赏问题

  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题