回 帖 发 新 帖 刷新版面

主题:[讨论]搞点烦的-->数据结构模拟器--理发店

以队列实现的仿真技术预测理发馆的经营状况
[ 问题描述 ] :理发馆一天的工作过程如下:
理发馆有N把理发椅,可同时为N位顾客进行理发。
理发师分三个等级(一级、二级、三级),对应不同的服务收费。
当顾客进门时,需选择某级别理发师,只要该级别的理发师有空椅,则可立即坐下理发,否则需排队等候。
一旦该级别的理发师有顾客理发完离去,排在队头的顾客便可开始理发。
若理发馆每天连续营业T分钟,求
一天内顾客在理发馆内的平均逗留时间;
顾客排队等候理发的队列长度平均值;
营业时间到点后仍需完成服务的收尾工作时间;
统计每天的营业额;
统计每天不同级别理发师的创收。 


实习的题目,头大。。。

回复列表 (共1个回复)

沙发

呵呵
好像我们用arena做的内容哦

其实很简单
你只要把客人分成3个队列,也就是认为有3种客人,分别对应3个等级的理发师
然后同级别的理发师服务情况做成栈就可以了
客人结构体有两项内容:选择理发师的等级,等待时间
等待队列需要:队头客人指针、队尾客人指针、当前队内人数
理发师栈需要:服务位置指针、栈最大值、服务时间、服务费用
按理发师服务一个客人的时间做特定队列的等待时间增加的步长,其他的就看程序本身的实现了,比如客人到理发店的频率、客人选择理发师的几率什么的

我来回复

您尚未登录,请登录后再回复。点此登录或注册