下载此文档

3.6 多处最优服务次序问题.doc

文档分类：金融/股票/期货 | 页数：约5页举报非法文档有奖

1/5

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/5 下载此文档

文档列表 文档介绍

:..:(只有一个服务站)更具普遍性,需要考虑多个服务站的整体最优服务次序。问题要使顾客的平均等待时间最短,容易想到要对顾客和服务站分别采用不同的贪心策略:一方面,对于顾客,需要服务时间短的优先进行服务;:(只有一个服务站)更具普遍性,需要考虑多个服务站的整体最优服务次序。问题要使顾客的平均等待时间最短,容易想到要对顾客和服务站分别采用不同的贪心策略:一方面,对于顾客,需要服务时间短的优先进行服务;另一方面,对于服务站,处理当前服务任务的结束时间早的优先分配新的顾客。通过这两种贪心策略,即可保证顾客的等待时间尽量短,得到最优服务次序,即整体的最优解。对于第一个贪心策略,我们对顾客的服务次序进行预处理,按照服务时间升序排列;对于第二个贪心策略,我们定义函数,得到当前结束时间最早的服务站。对顾客的服务时间采用快速排序。虽然程序代码比冒泡排序和选择排序复杂,但对于处理大规模的问题,在时间复杂度上有明显的改善。为顾客、服务处分别定义了一个结构体,在处理过程中,只需要对结构体变量的属性进行判断和修改。为服务次序定义了一个类,并且类的公有函数只有一个求解函数,其他处理函数和参数被定为保护和私有,增强了类对象的封装性。通过类和对象来解决规

3.6 多处最优服务次序问题来自淘豆网www.taodocs.com转载请标明出处.

3.6 多处最优服务次序问题.doc

3.6 多处最优服务次序问题

算法分析最优服务次序问题

算法分析,最优服务次序问题

3.6 多处最优服务次序问题

多处最优服务问题(final)

3.6 多处最优服务次序问题

3.6 多处最优服务次序问题

3.6 多处最优服务次序问题

3.6 多处最优服务次序问题

最优服务次序问题