多处最优服务次序

贪心算法之多处最优服务次序问题 问题描述:  设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1<= i <= n。共有s 处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。编程任务:  对于给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。数据输入:  第一行有2 个正整数n 和s,表示有n 个顾客且有s 处可以提供... 阅读详情

题目描述

设有n个顾客同时等待一项服务,顾客i所需要的服务时间为ti,共有s处可以提供这项服务。应如何安排顾客的服务次序,才能使平均等待时间最短?平均等待时间是n个顾客等待服务时间的总和除以n。

输入

输入n,s分别表示顾客人数和处理服务的窗口数(0<n,s<=10^5)
接下来一行表示每个顾客所需要的服务时间ti

输出

输出最小平均等待时间,保留2位小数

样例输入

10 2
56 12 1 99 1000 234 33 55 99 812

样例输出

336.00

算法思想:

       排序完之后一次选择窗口服务,例如:有10个服务两个窗口,那么让1等待1号窗口,2等待2号窗口,3等待1号窗口,4等待2号窗口,5等待1号窗口....依次类推

代码如下

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int s;
 
double fun(int *list){    //多次最优服务次序问题
	int i,sum=0;
	int *temp = new int[s];
	for(i=0;i<s;i++){
		temp[i]=0;
	}
	for(i=0;i<n;i++){
		temp[i%s]+=list[i];
		sum += temp[i%s];
	}
	return sum/(n*1.0); 
}
int main(){
	int i;
	int list[100000];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&list[i]);
	}
	sort(list,list+n);
	printf("\n%1f",fun(list));
	return 0;
}

 

贪心算法☞最优服务次序&多处服务最优次序 ------------------------------------------------------------Sun--------------------------------------------------------------------------- 1.最优服务次序   问题描述:           n个顾客同时等待一项服务,应如何安排顾客等待次序才能使 阅读详情

相关推荐

C++实现 多处最优服务次序问题

题目:设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=ti<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。 输入示例: n = 10, s = 2 56 12 1 99 1000 234 33 55 99 812 output: 336 注意:在这个问题里面,将服务时间与等待时...

weixin_43853811的博客 1260

[C语言]多处最优服务次序

设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti(1

t283323249的博客 1873

前端宝典之七:React性能优化实战精华篇

本文主要讲解实战项目中React性能优化的方法,主要分为三个大的方面:减少不必要的组件更新、组件优化以及tree-shaking,共11个方法

franktaoge的博客 1904

中国矿业大学——算法——多处最优次序

设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1

Che_Che_的博客 276

三极管开关电路在脉冲应用中的性能瓶颈分析

深入探讨三极管开关电路在高频脉冲场景下的响应延迟与功耗问题,揭示其性能限制的关键因素。结合实际应用,分析开关速度与信号完整性之间的矛盾,为优化三极管开关电路设计提供实用参考。

weixin_42602368的博客 588

Fastwhisper + Pyannote 实现 ASR + 说话者识别

最近在研究ASR相关的业务,也是调研了不少模型,踩了不少坑,ASR这块,目前中文普通话效果最好的应该是阿里的modelscope上的中文模型了,英文的话,还是非whisper莫属了,而且whisper很变态,粤语效果也还不错,因此,如果实际业务中需要涉及到不同的语言,还是更推荐whisper多一点faster-whisper是使用CTranslate2对OpenAI的Whisper模型的重新实现,CTranslate2是一个用于Transformer模型的快速推理引擎。

qq_44193969的博客 1万+

最优服务次序问题 和 汽车加油问题

最优服务次序问题问题描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n个顾客等待服务时间的总和除以n。算法设计:对于给定的n个顾客需要的服务时间,计算最优服务次序。数据输入:由文件input.txt给出输入数据。第一行是正整数n,表示有n个顾客。接下来的1行中,有n个正整

Hei, Welcome To vickie's Blog,Good Good Study, Day Day Up ~ 1723

在Ubuntu上通过Wine完美运行企业微信的详细指南

本文提供了在Ubuntu系统上通过Wine兼容层安装和运行企业微信的详细教程。针对官方未提供Linux版本的痛点,指南推荐使用Ubuntu Kylin团队优化打包的Wine环境,通过简单的命令行步骤即可完成部署,并涵盖启动、中文输入法配置、文件管理等常见问题的解决方案,帮助用户实现高效、稳定的办公沟通。

weixin_29306317的博客 233

多处最优服务次序问题

题目描述:设有N个顾客同时等待一项服务,顾客i需要的服务时间为ti(1&lt;=i&lt;=N)共有S处可以提供此项服 务,应如何安排N个顾客需要的服务次序才能使平均等待时间达到最小?平均等待时间等于N个顾客等待服务的 总时间除以N。 double greedy(int[] serTime, int s) { int n = serTime.length; // 顾客数量 ...

Billy's Blog 950

山东大学软件工程应用与实践——GMSSL开源库(六)——SM9密钥交换协议

2021SC@SDUSC 文章目录基本概念符号及辅助算法SM9密钥交换协议 基本概念 1976年,Diffie和Hellman在其题为《密码学的新方向》的论文中首次给出了公钥密码学的定义,并提出了Diffie-Hellman密钥交换算法。该算法解决了对称密码体制中的密钥分发问题,使得通信双方可以通过公开信道安全地交换共享密钥。 使用SM9通信的双方通过对方的标识和自身的私钥,经过两次或者可选的三次信息传递过程,计算获取一个由双方共同决定的共享秘密密钥。该密钥可以作为对称密码算法的会话密钥,其中可选步骤用来实

m0_51588039的博客 1988

人形机器人专题:人形机器人关节,从Optimus选型看关节的发展

今天分享的是深度研究报告:《(报告出品方:中泰页。

GPT20236688的博客 3226

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

1、题目 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n,共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。 输入: 第一行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中,有n个正整数,...

qq_43627109的博客 2726

计算蛋白质结构中氨基酸之间的方向和方位

方向 (Direction):通过相邻氨基酸的 CαCα​ 原子坐标差值,得到方向向量,描述两个氨基酸之间的几何方向。方位 (Orientation):可以通过二面角(如 Psi)来表示相邻氨基酸之间的旋转关系,或者通过局部坐标系(基于 NN、CαCα​、CC 原子)描述残基的空间取向。这些计算是研究蛋白质结构动力学、折叠过程、以及相互作用的基础,尤其是在使用机器学习和深度学习模型进行蛋白质结构预测时,这些几何信息有助于更好地捕捉残基之间的空间关系。

qq_27390023的博客 1681

多处最优服务次序问题java代码

多处最优服务次序问题 问题描述: 设有n个顾客同时等待一项服务,顾客i需要的服务时间为t[i]。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除n。 算法设计: 对于给定的n个顾客需要的服务时间和s的值,计算最有服务次序。 数据输入: 由文件input.txt给出输入数据。第一行有2个正整数n和s,表示有n个顾...

weixin_42325110的博客 941

季节性注意力的时间序列预测模型 SAITS 进行数据补齐 完整代码数据

季节性注意力的时间序列预测模型 SAITS 进行数据补齐 完整代码数据

1074

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

多处最优服务次序问题(贪心)

问题描述 设有n个顾客等待服务,有k处可以提供这个服务,确定最优服务次序,让顾客平均等待时间最少,这个平均等待时间就是顾客们等待的总和/n。 input 第一行输入n,k,表示n名顾客,k处服务店 第二行分别输入n个整数,表示每名顾客所需要的服务时间。 out 输出最少平均等待时间 输入样例 10 2 56 12 1 99 1000 234 33 55 99 812 输出样例 336 思路...

阳光大男孩!!!的博客 2508

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

多处最优服务次序问题(C语言)--贪心策略

多处最优服务次序问题 题目描述 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。 解题思路 假设原问题为T(先假设只有一个服务点),而我们已经知道了某个最优服务系列,即最优解为A={t(1),t(2),….t(n)}(其中t(i)为第i个用户需要...

一个巨大的博客 1万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

算法(c++)——多处最优服务次序问题

算法(c++)——多处最优服务次序问题

高冷男孩不吃苹果的博客 638

【计算机算法】贪心算法——最优服务次序问题及多处最优服务次序问题

最优服务次序问题及多处最优服务次序问题一、最优服务次序问题题目输入输出代码注意事项二、多处最优服务次序问题题目输入输出代码 一、最优服务次序问题 题目 问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n) 输入 第一行为一个正整数n,表示有n个顾客 第二行为n个正整数,表示n个顾客需要的服务时间 输出 最小平均等待时间 代码 #include&

passer__jw767的博客 2904

java最优服务次序问题,多处最优服务次序问题java代码

多处最优服务次序问题问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为t[i]。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除n。算法设计:对于给定的n个顾客需要的服务时间和s的值,计算最有服务次序。数据输入:由文件input.txt给出输入数据。第一行有2个正整数n和s,表示有n个顾客且有s处提供顾客需要的...

weixin_32469089的博客 308

贪心算法:多处最优服务次序、删数问题

给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。第1行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中有n个正整数,表示n个顾客需要的服务时间。,如果当前数字比下一个数字大,就删除当前数字(因为这样可以让后面的更小的数字前移)。对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。对于给定的正整数a,计算删去k个数字后得到的最小数。

2301_79012058的博客 855

贪心算法 多处最优服务次序问题(排队等待时间最少)

多处最优服务次序问题 题目描述: ¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 ¢ 给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。 ¢ 输入 第一行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务...

三哥今天没AC 3903

YTU.1743: 多处最优服务次序问题

1743: 多处最优服务次序问题 时间限制: 1 Sec  内存限制: 64 MB 提交: 92  解决: 17 [提交][状态][讨论版] 题目描述 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i,1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 对于给定的n

越努力,越幸运!!! 1010

2020-11-25关于最优服务次序问题与多处最优服务次序问题

关于最优服务次序问题与多处最优服务次序问题 1. 最优服务次序问题。 问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n) 输入:第一行为一个正整数n,表示有n个顾客 第二行为n个正整数,表示n个顾客需要的服务时间 输出:最小平均等待时间。 源代码: #include <iostream> #include <algorithm>

Aita_ZteP的博客 613
上一篇: 开灯问题
下一篇: 排列的字典序问题
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值