/*日期:2011-10-20
作者:xiaosi
题目:最优服务次序问题(贪心)
题目连接:http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1747
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int Time[1000];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i;
double A_time=0;
for(i=0;i<n;i++)
{
scanf("%d",&Time[i]);
}
qsort(Time,n,sizeof(Time[0]),cmp);
for(i=0;i<n;i++)
{
A_time+=(n-i)*Time[i];
}
printf("%.2lf",A_time/n);
}
}
分享到:
相关推荐
贪心法求解最优服务次序问题-设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n,共有s处可以提供此服务。应如何安排n个顾客的服务次序才能 使平均等待时间达到最小? 平均等待时间是n个顾客等待服务...
用贪心算法求解最优服务次序问题,计算机算法设计与分析
C++ 贪心法的最优服务次序问题,仅供参考!!!
一、问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。...应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
最优合并问题: 给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序...
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
贪心算法:设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为ti ,1 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?...编程任务:对于给定的 n 个顾客需要的服务时间,编程计算最优服务次序。
用贪心算法实现课后习题多处服务次序最优问题、会场活动安排问题、特殊0-1背包问题
有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别 今早任务——贪心算法,Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要...
贪心算法是指,在对问题求解时,总是...然后结合实践,研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中的两个问题,对贪心算法的具体实现方法做了详细说明。
文中首先给出了最优服务次序问题,然后对其进行分析和讨论,并证明了该问题具有贪心选择性质和最优子结构性质,并在此基础上给出了该问题的贪心算法,最后对所提出算法的复杂度进行了分析。 关键词:贪心算法,最优...
/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ,不妨设每个作业运行1个单位时间。现有n个作业,每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成,即可获得...
C语言学习排序算法和贪心算法,排序算法有很多,此次学习用的最多的快速排序和归并排序,以及基于原址空间的计数排序。并介绍几种贪心算法的实现案例,如会场安排,多处最优服务次序,最优装载等问题。
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小。试设计一个解此问题的算法,并分析算法的正确性与计算复杂性。 19、 设有n个正整数,编写一个算法将他们连接成一排,组成一个...
经典Dijkstra算法是一种贪心算法,根据路径长度递增次序找到最短路径,通常用于解决单源最短路的问题。Dijkstra算法的基本思想是:首先根据原有路径图,初始化源点到与其相邻节点的距离,选出与源点最短距离的节点...