贪心法求解最优服务次序问题-设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n,共有s处可以提供此服务。应如何安排n个顾客的服务次序才能 使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。
2022-07-20 21:49:58 1KB 贪心算法
1
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题,接下来介绍了前人已经研究出来的成果,包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践,研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中的两个问题,对贪心算法的具体实现方法做了详细说明。
1
实现4-6最优服务次序问题.cpp
2021-06-01 14:03:31 628B 算法设计与分析
1
实现4-7多处最优服务次序问题.cpp
2021-06-01 14:03:31 1KB 算法设计与分析
1
C++ 贪心法的最优服务次序问题,仅供参考!!!
2019-12-21 21:05:33 25KB c++ 贪心法 最优服务次序问题
1
贪心算法:设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为ti ,1 <= i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。 编程任务:对于给定的 n 个顾客需要的服务时间,编程计算最优服务次序
2019-12-21 20:03:25 640B algorithm
1