贪心算法--多处最优服务次序问题

问题描述：
设有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

贪心算法--多处最优服务次序问题相关推荐

C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
贪心算法解决会场安排问题多处最优服务次序问题(含源代码) 西安年月日-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源 ...
算法分析与设计之多处最优服务次序问题2
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以 ...
算法学习系列（贪心算法）—多处最优服务次序问题
问题描述: 设有n(1≤n≤100)个顾客同时等待一项服务.顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小.平均等待时间是n个顾客的 ...
【算法设计与分析】最优服务次序问题
算法课程展示最优服务次序问题简介: 青岛某高校,信安专业,算法课程第三次课堂展示问题描述设有n个顾客同时等待一项服务,顾客i需要服务的时间为t[i](1<= i <=n).应如何安 ...
最优服务次序问题-贪心算法
1.最优服务次序问题 (1)问题描述: 设有n 个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1<=i <= n .应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待 ...
最优服务次序问题算法c语言,《算法分析与设计》最优服务次序问题的答案-20210414020541.docx-原创力文档...
最优服务次序问题设有n个顾客同时等待同一项服务.顾客i需要的服务时间为ti,1<=iv=n 应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除 ...
最优服务次序问题和汽车加油问题
最优服务次序问题问题描述: 设有n个顾客同时等待一项服务.顾客i需要的服务时间为ti, 1≦i ≦n .共有s处可以提供此服务.应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n ...
贪心算法--加勒比海盗船--最优装载问题
一.问题描述在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚.这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻 ...
贪心算法-加勒比海盗船——最优装载问题
实际问题:一群海盗截获了一艘装满各种金银珠宝和古董的货船,每一件宝物都价值连城一旦打碎就失去了价值.海盗船的载重量为C,每件宝物的重量为Wi,海盗们应该如何把尽可能多的宝物装上船? 问题分析:这是一个 ...

贪心算法--多处最优服务次序问题

贪心算法--多处最优服务次序问题相关推荐

最新文章

热门文章