鱼C论坛

 找回密码
 立即注册
查看: 6550|回复: 34

一个银行排队的问题

[复制链接]
发表于 2012-10-15 21:43:52 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 番茄 于 2012-10-16 12:57 编辑

/ func3-3.cpp algo3-12.cpp和algo3-13.cpp用到的函数及变量等
#include"c1.h"
typedef struct // 定义ElemType为结构体类型
{
   int OccurTime; // 事件发生时刻
   int NType; // 事件类型,Qu表示到达事件,0至Qu-1表示Qu个窗口的离开事件
}Event,ElemType; // 事件类型,有序链表LinkList的数据元素类型

#include"c2-5.h" // 从实际应用角度出发重新定义的线性链表结构
typedef LinkList EventList; // 事件链表指针类型,定义为有序链表
#include"bo2-6.cpp" // 基于c2-5.h存储结构的基本操作

typedef struct
{
   int ArrivalTime; // 到达时刻
   int Duration; // 办理事务所需时间
}QElemType; // 定义队列的数据元素类型QElemType为结构体类型

#include"c3-2.h" // 链队列存储结构
#include"bo3-2.cpp" // 链队列基本操作

// 程序中用到的主要变量(全局)
EventList ev; // 事件表头指针
Event en,et; // 事件,临时变量
//FILE *fp; // 文件型指针,用于指向b.txt或d.txt文件

long int TotalTime=0; // 累计客户逗留时间(初值为0)
int CloseTime,CustomerNum=0; // 银行营业时间(单位是分),客户数(初值为0)

int cmp(Event a,Event b)
{ // 依事件a的发生时刻<、=或>事件b的发生时刻分别返回-1、0或1
   if(a.OccurTime==b.OccurTime)
     return 0;
   else
     return (a.OccurTime-b.OccurTime)/abs(a.OccurTime-b.OccurTime);
}

void Random(int &d,int &i)
{ // 生成两个随机数
   d=rand()%Blsj+1; // 1到Blsj之间的随机数(办理业务的时间)
   i=rand()%(Khjg+1); // 0到Khjg之间的随机数(客户到达的时间间隔)
}

void OpenForDay();
void CustomerArrived();
void CustomerDeparture();

void Bank_Simulation()
{ // 银行业务模拟函数
   Link p;
   OpenForDay(); // 初始化事件表ev且插入第1个到达事件,初始化队列
   while(!ListEmpty(ev)) // 事件表ev不空
   {
     DelFirst(ev,ev.head,p); // 删除事件表ev的第1个结点,并由p返回其指针,在bo2-6.cpp中
//  if(p->data.OccurTime<50) // 输出前50分钟内发生的事件到文件d.txt中
//    fprintf(fp,"p->data.OccurTime=%3d p->data.NType=%d\n",p->data.OccurTime,p->data.NType);
     en.OccurTime=GetCurElem(p).OccurTime; // GetCurElem()在bo2-6.cpp中,返回p->data(ElemType类型)
     en.NType=GetCurElem(p).NType;
     if(en.NType==Qu) // 到达事件
       CustomerArrived(); // 处理客户到达事件
     else // 由某窗口离开的事件
       CustomerDeparture(); // 处理客户离开事件
   } // 计算并输出平均逗留时间
   printf("窗口数=%d 两相邻到达的客户的时间间隔=0~%d分钟 每个客户办理业务的时间=1~%d分钟\n",Qu,Khjg,Blsj);
   printf("客户总数:%d, 所有客户共耗时:%ld分钟,平均每人耗时:%d分钟,",CustomerNum,TotalTime,TotalTime/CustomerNum);
   printf("最后一个客户离开的时间:%d分\n",en.OccurTime);
}


d=rand()%Blsj+1; // 1到Blsj之间的随机数(办理业务的时间)
   i=rand()%(Khjg+1); // 0到Khjg之间的随机数(客户到达的时间间隔)
Blsj和Khjg是从哪里来的呦


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2012-10-15 22:34:41 | 显示全部楼层
我找到答案了 我可以收回我的金币吗{:2_40:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-10-16 00:01:58 | 显示全部楼层
Blsj和Khjg是从哪里来的呦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-10-18 17:47:03 | 显示全部楼层
学习中。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2012-10-18 18:35:07 | 显示全部楼层

我找到答案了 我可以收回我的金币吗{:2_26:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-6-23 19:11:17 | 显示全部楼层

回帖奖励 +1 鱼币

一个银行排队的问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-15 08:37:21 | 显示全部楼层
排序问题啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-15 15:48:21 | 显示全部楼层
不错啊,学习了啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-17 08:01:27 | 显示全部楼层
呵呵,支持啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-17 18:06:44 | 显示全部楼层
好复杂啊,看起来,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-24 07:59:49 | 显示全部楼层
比较复杂啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-29 16:40:02 | 显示全部楼层
谢谢楼主分享啊~~~~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-1 09:24:53 | 显示全部楼层
来看看:lol::lol::lol::lol::lol::lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-1 09:39:10 | 显示全部楼层
看不懂,来赚个积分
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-9-2 21:32:17 | 显示全部楼层
{:1_1:}{:1_1:}厉害
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-10-25 00:29:39 | 显示全部楼层
支持一下,不错的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-4 21:27:53 | 显示全部楼层
:funk::funk::funk::funk不错的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-5 12:31:50 | 显示全部楼层
支持一下,不错的{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-8 21:47:59 | 显示全部楼层

回帖奖励 +1 鱼币

学习。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-8 21:48:30 | 显示全部楼层
看看,,。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-24 06:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表