[离散事件模拟] 银行窗口模拟 - C语言

已于 2022-01-18 21:21:37 修改
阅读量6.6k 收藏 121
点赞数 33
分类专栏： 数据结构与算法 文章标签： 离散事件模拟
于 2018-11-24 19:45:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer_dew/article/details/84452073
版权
本文介绍了一种使用C语言进行离散事件模拟的方法，模拟银行窗口接待客户的排队业务。通过分析问题、思考模拟方式，提出了以事件为主线的离散事件模拟方案，减少了时间复杂度。主要内容包括问题定义、思考过程、离散事件模拟的原理及流程图，以及主要逻辑的概述。通过此模拟，可以计算客户在银行的平均逗留时间。
摘要由CSDN通过智能技术生成

文章目录

原文链接：https://www.yuque.com/cppdev/algo/zfb73x
这种抽象问题的思维蛮巧妙的，看完一定会有不小的收获！

问题

编制一个程序以模拟银行窗口接待客户的排队业务活动，并计算一天中客户在银行的逗留的平均时间

  1. 每个窗口在某个时刻只能接待一个客户
  2. 窗口空闲，则可上前办理业务
  3. 窗口均被占，则新客户便会排在人数少的队伍前面

【运行结果】采用离散事件模拟，输入30多运行几次，可以好好体会这种离散事件模拟的思想

  • 这里营业时间选小一点，一共营业30分钟
  • 用户来的间隔时间nextTime，nextTime∈[0,5]
  • 银行一个业务的办理时间段durtime，durtime∈[1,15]

在这里插入图片描述

思考

【问题1】为了对最终的编程结果有一个感性的认识，我们要搞清楚：客户在银行逗留的平均时间meanWaitTime和什么有关？
【答】银行办理

了解本专栏 订阅专栏 解锁全文 超级会员免费看
geodoer
关注
专栏目录
订阅专栏
数据结构课程设计_银行业务模拟与离散事件模拟（C语言、Java）
老头儿ii的博客
04-24 6992
一、题目与要求 1、题目 银行业务模拟与离散事件模拟 2、问题描述 假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他...
银行 离散事件模拟
07-08
数据结构课程设计 数据结构实验报告 实现银行业务离散时间模拟
SDUT 2087 离散事件模拟-银行管理
Code_KK的博客
06-07 429
离散事件模拟-银行管理 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间
银行离散事件模拟
weixin_30832143的博客
05-23 157
严老师书中，第三章栈和队列的一个例子。显示出结构化思想的强大…… /* algo3-12.c 银行业务模拟。实现算法3.6、3.7的程序 */ /* c1.h (程序名) */ #include <string.h> #include <ctype.h> #include <malloc.h> /* malloc()等 */ #includ...
离散事件模拟-银行管理
YuanBeyond01的博客
02-03 123
Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。 为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是12<=time<=18,即从中午十二点到晚上十八点，输入数据采用分钟即0代表中午12点，60代表下午一点，90代表下午一点半… 这
离散事件模拟（操作系统实验1，银行排队算法，C语言实现）
weixin_57093836的博客
04-01 1796
本算法用文字描述难以将清楚，笔者实力有限，做了8小时，一言难尽。出自C语言教材（严蔚敏，于伟民版）p65，B站这人思路讲的很好，大家不懂去看看，代码部分是笔者原创，不懂留言即可。相互学习，共同进步https://www.bilibili.com/video/BV1nE411u7n4?spm_id_from=333.337.search-card.all.click #include "stdio.h" #include "stdlib.h" #include "time.h" #define QUEUE_M
C语言数据结构实现银行模拟
08-29
本文主要介绍了C语言数据结构实现银行模拟的相关知识点，通过对银行模拟系统的设计和实现，来加深读者对离散化方法的理解。 数据结构的选择 在本程序中，我们选择了链表（Linked List）作为数据结构来实现银行模拟...
银行客户排队等候系统模拟
12-21
这是一个基于C语言实现的银行客户排队等候系统的模拟项目。该系统设计目的是为了模拟银行中不同类型的客户（VIP、理财和普通客户）按照特定规则等待服务的过程。以下是该项目的关键知识点： 1. **客户分类与优先级*...
【数据结构】（五）（循环）队列，链式队列（银行排队（离散事件模拟）算法）
qq_51523386的博客
04-09 1938
【数据结构】（五）队列，链式队列（银行排队算法） （一）队列：（如果用循环将使算法时间变得复杂，所以为了提高运算效率，引入队列） （1）假溢出：（为了解决假溢出，引入循环队列） （2）循环队列：（判断空满条件） 其中方法二： （3）队列的创建：（所有的引用修改都是为了可以传出去而使用的） C++： C语言： （4）操作： 入队： 出队： 在主函数中输出item: 改为C++中语句： 读取对头元素： （二）链式队列： C++： （2）区别： （三）银行排队（离散事件模拟）
离散事件模拟(银行排队）
10-23
离散事件模拟(银行排队）
银行叫号系统模拟（C语言）
08-12
系统能模拟出银行叫号机的叫号及显示功能，同时显示出顾客到号码和窗口号，为顾客起指示作用。
用C语言做一个简单的窗口程序
05-03
用C语言做一个简单的窗口程序
一位滑动窗口协议模拟 c语言实现
12-12
一位滑动窗口协议模拟 c语言实现，编译已经通过，可以自己添加主函数进行模拟实验。
银行排队模拟 C语言
06-13
该实验涉及到线性表的建立、插入、删除等操作，涉及到了队列的建立、插入、删除，涉及到了离散事件的应用思想，还涉及到了排序的概念。完成这个实验对线性表、队列及C语言编程等多方面的知识将是一个很好的利用，对离散事件也将有一个初步的认识。
SDUTOJ（2087）离散事件模拟-银行管理
朕与众爱卿皆瞠目结舌的博客
02-26 418
离散事件模拟-银行管理Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数...
3.5 离散事件模拟--银行业务模拟程序
SJMP
11-10 1489
p130
银行业务模拟系统：离散事件仿真与平均逗留时间计算
实验目标旨在通过离散事件模拟来深化理解和运用数据结构，如队列和链表，以及C语言编程技巧。主要任务是设计并实现一个模拟银行业务的程序，模拟客户排队等待服务的过程，计算客户在银行的平均逗留时间。 实验的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

geodoer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值