关于银行业务模拟的算法
问题描述: 客户业务分2种,第一种是申请从银行得到一笔资金,即借款或取款。第2种是向银行投入一笔资金,即存款或还款。银行有2个服务窗口,相应地有2个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额尔得不到要求,则立刻排入第2个队等候,直至满足时才离开银行,否则业务处理完后立刻离开银行。没接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的得客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。注意,再此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第2中业务)被接待之前的数额,或者本次以将第2个队列检查或者处理了一遍,就停止检查(因为此时已不可能还有满足者)转而继续接待第一个队列的客户。任何时刻都只能开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。
写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平均时间。
基本要求: 利用动态存储结构实现模拟,即利用c语言的动态分配函数malloc和free.
测试数据:
一天营业开始时银行拥有的款额为10000¥营业时间为600分钟。其他模拟参数自定,注意测定2种极端的情况:1是2个到达事件之间的间隔时间很短,而客户的交易时间很长,另一个恰好相反,设置2个到达事件的间隔时间很长。而客户的交易时间很短。
实现提示:
事件有2类:到达银行和离开银行。初识时银行现存资金总额为total。开始营业后的第一个事件是客户到达,营业时间从0到ciosetime.到达事件发生时随机地设置次客户的交易时间和距下个到达事件的时间间隔。每个客户要办理的款额也是随机确定的,用负值和正值分别表示第一类和第2类业务。变量toeal. ciosetime以及上述2个随即量的上下界均交互地从终端读入,作为模拟参数。
谁有源代码,给我一份,不胜感激!谢谢!
QQ:419666478
E-mail:hubeijingzhouyang@