上海世博会开幕了,为了让世界各地的友人都能够快速入园参观,需要指定一个购票策略。目前,根据人数不同,门票分为单人票,双人票(可供两人使用)和家庭票(可供三人使用),三种门票由于办理手续不同,办理时间分别为1分钟,1.5分钟和4分钟。若现在有如下游客队列:
单,双,单,家,家,双,单,单,家,单,双,单,双,单,家,家
其中,买双人票的两个人或家庭票的三个人必须都到场,且他们会一起在同一个队列排队购票。每个人的等待时间是指从开始排队到买好票离开队列的时间,那么:
(1)如何用程序表达这个队列?
(2)如果只有1个售票窗口,若想让队列中每个人等待时间之和(也就是所有人的等待时间之和,记为T)最小,应如何安排队列,T最小是多少?
(3)按照(2)中的排队策略,如果有2个售票窗口,T最小是多少?如果有3个售票窗口,T最小是多少?
如何用程序表达购票这个队列?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器