中国大学MOOC: 设有n个顾客同时等待一项服务,顾客i需要的服务时间为【图片】。从时刻0开始安排服务。一个顾客的等待时间从时刻0开始计时,直到完成对他服务的时刻为止。问应该怎样安排n个顾客的服务次序使得总的等待时间(每个顾客等待时间的总和)最少?针对以上问题,请补全下面贪心算法:【图片】横线上分别应该填:
举一反三
- 最优服务次序问题:设有n个顾客同时等待一项服务。顾客i需要的服务时间为 。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间等于n个顾客服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序
- 有n个顾客同时等待一项服务。顾客i需要的服务时间为t[i], 0≦i ≦n-1。应如何安排这n个顾客的服务次序才能使平均等待时间达到最小(平均等待时间是这n 个顾客等待服务时间的总和除以n)?下列说法正确的是__________。[/i] A: 该问题可用贪心法求解,服务时间越长的顾客应该越先安排 B: 该问题可用贪心法求解,服务时间越短的顾客应该越先安排 C: 该问题可用贪心法求解,但平均等待时间和这n个顾客的服务次序无关,任意安排服务次序即可。 D: 该问题不具备贪心选择性质,不能用贪心法求解
- 关于顾客的等待服务时间的说法中,哪些是正确的() A: 预先知道的等待比无法预计的等待时间过得慢 B: 不明原因的等待比可以理解的等待时间过得慢 C: 单独等待比集体等待时间过得慢 D: 服务中比服务前时间过得慢
- 等待时间是指从该顾客进入排队系统到开始接受服务为止的时间间隔。
- 顾客往往是依据心理等待时间来评价服务的,因此心理等待时间比实际等待时间更值得服务企业关注。