? ? ? ?問題描述：
? ? ? ?設有n 個顧客同時等待一項服務。每個顧客需要服務一定時間。共有s 處可以
? ? ? ?提供此項服務。應如何安排n 個顧客的服務次序才能使平均等待時間達到最小?平均等待時
? ? ? ?間是n個顧客等待服務時間的總和除以n。
? ? ? ?編程任務：
? ? ? ?對于給定的n個顧客需要的服務時間和s的值，編程計算最優服務次序，先看下代碼：

#include<stdio.h> #include<algorithm> using namespace std;#define n 10 //顧客數 #define s 2 //服務窗口數int main() {//總共需要服務10位顧客，每位顧客需要服務的時間存在數組里int a[n] = {56,12,1,99,1000,234,33,55,99,812};int i;int sum = 0;int sub[s] = {0}; //服務窗口sort(a,a + n);for(i = 0;i < n;i ++){sub[i % s] += a[i];sum += sub[i % s];}printf("%.2f",sum * 1.0 / n);return 0; }

? 運行打印：336.00? ?

?看個圖：

0號窗口服務1,33,56....

1號窗口服務12,55,99...

對應0號窗口，當服務1時，后面幾位顧客需要等待的時間就是前面幾位顧客需要的服務時間的累加，前面有多少顧客就需要累加多少次。1號窗口也是一樣。

?

學習地址：https://blog.csdn.net/sdz20172133/article/details/79223628

? ? ? ? ? ? ? ? ??https://github.com/jingong/Algorithm/blob/master/4.貪心算法/多處最優服務次序問題.txt

總結

以上是生活随笔為你收集整理的贪心算法--多处最优服务次序问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。