设有n个顾客同时等待一项服务。顾客i需要的服务时间为Ti，其中1≤i≤n。共有s 处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。
设有n个顾客同时等待一项服务。顾客i需要的服务时间为Ti，其中1≤i≤n。共有s 处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。
发布时间：2025-03-23 13:04:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：def backtrack(t): global n,best_finish_time,bestx,x,finish_time,sum_finish_time if(t == n): if sum(sum_finish_time)
相关试题
- 1.设有n个顾客同时等待一项服务。顾客i需要的服务时间为Ti，其中1≤i≤n。共有s 处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?
- 2.设有n个顾客同时等待一项服务，顾客i需要的服务时间为【图片】...下面贪心算法：【图片】横线上分别应该填：
- 3.在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就
- 4.在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就
- 5.怎样缩短顾客等待服务的时间？
- 6.顾客等待服务时的心理？
- 7.排队系统中，顾客的逗留时间等于等待时间与服务时间之和。
- 8.在一个长度为 n 的顺序表中,向第 i 个位置(1≤i≤n 1)插入一个新元素时,需要向后移动( )个元素。A、n iB、iC、n i 1D、n i 1
- 9.服务时间是指顾客从开始接受服务到服务完成所花费的时间。
- 10.顾客服务是
