文件名称:
队列应用（用队列模拟超市交款处的顾客流）
开发工具:
文件大小: 6kb
下载次数: 0
上传时间: 2014-12-24
详细说明： 队列应用（用队列模拟超市交款处的顾客流） 使用一个队列模拟一队通过丹尼斯超市交款处的顾客流。为了创建这个模拟，我们必须模拟排队时间和顾客通过流。我们可以通过一个循环模拟时间，每通过一个顾客代表一定的时间间隔——例如，一分钟。我们可以使用一个队列模拟顾客流，队列中的一个数据项代表一位顾客。 为了完成这个模拟，我们需要知道顾客加入交款处队列的频率、交款结算服务情况和离开的频率。假设交款队列有以下属性。 • 每分钟有一个顾客完成交款并离开（假设此时至少有一个顾客等待服务）。 • 每分钟有零个到两个顾客加入，没有顾客到达的概率是50% , 一个顾客到达的概率是 25 % ，两个顾客到达的概率是 25 ％。（如何模拟？） 我们可以使用下面的算法模拟一个时间段 n 分钟内的顾客流。 初始化队列为空。 for （minute = 0 ; minute < n ; + + minute） { 如果队列不空，对头顾客交款并离开（即出对）； 产生一个0-3范围内的随机数k； 如果k=1，一个顾客加入交款队列（入对）； 如果k=2，两个顾客加入交款队列（入对）； 如果k=0或3，不增加任何顾客到交款队列； } 调用 rand ( ）函数是产生伪随机数的一种简单 的方法,rand函数在中。 我们的模拟程序应该在每一个模拟分钟期间内更新下列信息，即每一次通过循环。 • 完成交款服务的总顾客数 • 这些顾客花费在排队等待的时间总和 • 顾客花费在排队等待的最长时间 为了计算顾客等待的时间长度，我们需要存储“minute”，作为这个客户队列数据项的一部分，表示顾客加入的时间。 如果你使用程序模拟一列顾客流，试着完成下面的表格。请注意，平均等待时间是等待时间总和除以总的服务顾客数。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
