多处最优服务次序算法，编译通过，结果不对，求看看，谢谢！

算法作业——多处最优服务次序问题 sjj8974154322011-05-12上传 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此...

#include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 10 /* 多处最优服务次序,输入n个顾客的服务时间和s处提供此项服务。输出最小...

文件格式:LRC/Lyric-HTML版

的一类实际问题,它可以通过一系列局部最优选择来获得整体最优解.本文首先对最优服务次序问题进行了分析,然后给出了该问题的贪心解法,最后对所提出算法的时间复杂度...

多处最优服务次序问题 (2008-10-21 20:25:42) 转载▼ 标签: 最优服务次序 it 分类: 算法学习 多处最优服务次序问题Time Limit:10000MS Memory Limit:65536...

实验名称:贪心算法实例编程求解最优服务次序问题 1、实验目的: 用C++实现算法,并且分析算法的效率2、实验设备及材料: 硬件设备:PC 机器配置:双核cpu频率2.2GHz,内...

会场安排问题和多 出最优服务次序问题很好的利用了贪心算法,我进一步理解了贪心算法的性质: 考虑问题时从局部出发, 虽然贪心算法不是对所有问题都能得到最优解,但...

文中首先给出了最优服务次序问题, 然后对其进行分析和讨论, 并证明了该问题具有贪心选择性质和最优子结构性质, 并在此基础上给出了该问题的贪心算法, 最后对所...

会场安排问题和多出最优服务次序问题很好的利用了贪心算法,我进一步理解了贪心算法的性质:考虑问题时从局部出发,虽然贪心算法不是对所有问题都能得到最优解,但对于...

由于平均等待时问是n个顾客等待时间的总和除以n,故本题实际上就是求使顾客等待时间的总和最小的服务次序。本问题采用贪心算法求解,贪心策略如下:对服务时间最的...