集思广益排队系统插队问题看似简单细想很麻烦很麻烦很麻烦......

我已经不是从前的我 2009-08-18 10:48:43

加精

插队问题 3种插队方式：
1、根据插队人的类别（绿色通道排队人员、vip排队人员、普通插队人员即此人员没有插队优先级的人员按正常排队）来插队。
2、有某些业务可以优先办理，按照业务类别来更新排队队列。
3、急办业务，每种业务都有急办可能，若是急办业务来插队永远最优先办理，比如队列中有100人，有人来急办插队则排队号是101，但跳到第一位办理，
若在此人后面又有办理急办业务的人员，则排队号102，但跳到第二位办理业务（前一位急办业务101号尚未办理完业务则跳到第二位，
插队时若前一位101号已经办完业务则跳到第一位办理）。

主要是如何能找到这三种插队方式的计算公式问题。

说明：
1、可能一个排队人员即是vip客户同时他办理的业务是被设置位优先办理的业务此客户赶时间把他所办理的业务又成功申请为急办业务，
那么此客户以上三种插队方式都拥有。

2、当然来排队的客户，可能拥有以上插队方式1种或2种或3种或没有插队方式安照正常先来先办理即安照出票的排队号来排队，
而没有跳到哪位客户前提前办理。

我主要是想找出这3种插队方式的公式就是计算插队位置
自己也有想法但还是想征求大家智慧欢迎讨论踊跃发言啊

...全文

1119 75 打赏收藏转发到动态举报

写回复

用AI写文章

75 条回复

切换为时间正序

请发表友善的回复…

发表回复

我已经不是从前的我 2010-01-11

打赏
举报

O(∩_∩)O哈哈~ ok啦

zjx2388 2009-08-24

打赏
举报

[Quote=引用 8 楼 adsaaddss 的回复:]
估计现学临时抱佛脚有点晚了
[/Quote]

莫非是个面试题？

guzl86 2009-08-23

打赏
举报

我觉得lz可以参考操作系统的某些调度算法。这两个问题是很相似的。

at_elysium 2009-08-23

打赏
举报

程序的魅力

luckygino 2009-08-23

打赏
举报

学习一下

cj12315410 2009-08-23

打赏
举报

要疯啦！听课听课，顺便开始补课补课

alimr857802030 2009-08-22

打赏
举报

支持这种说法..还不错....阿里先生也知道有意者可以加我在线QQ：857802030 欢迎交流

zzmoutmans 2009-08-22

打赏
举报

回帖是一种美德！

shiwhl 2009-08-22

打赏
举报

回帖是一种美德！

q3r3crg4 2009-08-22

打赏
举报

kankan

zzmoutmans 2009-08-22

打赏
举报

回帖是一种美德！

zzmoutmans 2009-08-22

打赏
举报

回帖是一种美德！

我家有奥特曼 2009-08-22

打赏
举报

来学习

xdspower 2009-08-21

打赏
举报

44楼的方法其实也是一种很好的方法，不过一般实际应用中不建议采用（编号位数会太多）

xdspower 2009-08-21

打赏
举报

这其实不是一个排队应用，而是一个对空闲窗口叫号应用
在实际生活中其实有很简单的处理策略：
例如设置一些VIP，绿色通道优先窗口，在有VIP用户等待和绿色通道用户等待是只办理这样的用户，其他时间才能办理普通用户。
此外针对有可能VIP等用户过多，优先窗口也处理不过来啦，这时可以采用如下的一些策略：
1.对于特殊要求的用户，在分配特殊号时同时分配常规号，这样可以插位到常规窗口办理
2.对常规窗口采用几个普通号后强制插入一个特殊号办理来加速特殊用户的办理，比如每办理3个普通用户可以插入一个特殊号，这样普通窗口只需要配置一个简单的计数器
当然，还要定义VIP和绿色等的相互优先级别。