一轮舞伴配对问题,输出配对情况及下一轮第一个待配对的人
2021-12-18 21:55:49 4.71MB 数据结构 舞伴配对问题
1
客户的业务分为两种:第一种是申请从银行得到一笔资金,即取款或借款;第二种是向银行中投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立刻离开银行。 要求: 写一个上述银行业务的事件驱动模拟系统,模拟出并输出系统处理所有客户的流程,并计算出所有客户在银行内逗留的平均时间。
2021-12-15 08:40:10 210KB 银行业务模拟
1
数据结构队列头文件,包含队列的基本操作函数
2021-12-07 14:39:19 3KB 数据结构 队列 头文件
1
N个人按顺序过一座独木桥,每个人的重量和最短过桥时间都不相同。独木桥上无法“超车”,后面的人如果追上前面的人,那么后面的人只能减速,和前面的人以同样的速度一起通过,在同一时间到达桥尾。桥的最大承受重量为M_max,当桥上总重量大于M_max时桥会断裂。请问第几个人上桥的时候桥将因承受不住而断裂?
2021-10-31 10:23:47 2KB c++ 数据结构 队列
1
数据结构 -- C语言版 -- 队列的部分实现代码,详细介绍参考数据结构--队列的系列博文。链接为:https://blog.csdn.net/songshuai0223/category_9742561.html。
2021-10-29 09:06:17 191KB 数据结构 队列 C语言
1
这里利用队列实现了一个完整的事件驱动编程过程,模拟了银行排队这一离散事件的发生。
2021-10-21 15:40:31 16KB 事件驱动编程 JWArray 数据结构 队列
1
队列在日常开发中有时还是会用到的,比如实现一个消息队列时底层就需要一个队列、又或者实现图的广度遍历也需要用到队列。c语言标准库是没有队列这种结构提供的,这里提供一个种队列的实现方法,在c语言的环境下能够方便的使用。
2021-10-13 19:01:01 6KB c语言 数据结构 队列
1
数据结构--队列--思维导图.pdf
2021-08-29 18:12:58 759KB 数据结构 队列 思维导图
关于数据结构队列的知识,病人到医院就诊,就诊时间是随机的(2~9分钟),挂号时间间隔随机的。 用随机数模拟到医院就诊,统计病人等待时间
2021-08-23 21:36:07 2KB 队列
1
自己写的课设题目,一部分课设我已经写成了博客,C语言版本和C++版本都有
2021-08-17 13:16:24 121KB C++ C 数据结构 队列
1