文件名称:Project_2
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 42kb
- 下载次数：
- 0次
- 提 供 者：
- 云**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
银行排队的数学模型的实现
问题：
n银行有n个窗口对外营业，每个窗口一次只能接待一个客户
n客户的到达时间和处理业务的时间不同（可随机产生）
n利用链表队列模拟总的处理过程和处理时间
n假设
n不允许插队，不同客户的交接时间忽略不计
策略I:
策略
客户先选择无人窗口办理
如果没有，就选择人数最少的窗口排队
讨论
人数最少未必能最快得到处理
如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去
策略II:
策略
客户到达后取号等待
哪个窗口处理完毕，即处理下一个号的客户
讨论
某些客户的等待时间会减少？
总等待时间是否会减少？
策略III:
策略
专门开一个窗口处理大客户
大客户与其他客户选号系统不一样
大客户的处理时间超过某个阀值
若大客户窗口无客户可暂时处理其他客户
讨论
哪些客户的等待时间会减少？
总等待时间是否会减少
问题：
n银行有n个窗口对外营业，每个窗口一次只能接待一个客户
n客户的到达时间和处理业务的时间不同（可随机产生）
n利用链表队列模拟总的处理过程和处理时间
n假设
n不允许插队，不同客户的交接时间忽略不计
策略I:
策略
客户先选择无人窗口办理
如果没有，就选择人数最少的窗口排队
讨论
人数最少未必能最快得到处理
如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去
策略II:
策略
客户到达后取号等待
哪个窗口处理完毕，即处理下一个号的客户
讨论
某些客户的等待时间会减少？
总等待时间是否会减少？
策略III:
策略
专门开一个窗口处理大客户
大客户与其他客户选号系统不一样
大客户的处理时间超过某个阀值
若大客户窗口无客户可暂时处理其他客户
讨论
哪些客户的等待时间会减少？
总等待时间是否会减少
(系统自动生成,下载前可以参看下载内容)
下载文件列表
113_徐鹏飞_114_舒向阳_112_武海龙_Project_2
..........................................\project2
..........................................\........\client.cpp
..........................................\........\client.h
..........................................\........\creat_queue.h
..........................................\........\custom.txt
..........................................\........\main.cpp
..........................................\........\project2.dsp
..........................................\........\project2.dsw
..........................................\........\project2.ncb
..........................................\........\project2.opt
..........................................\........\project2.plg
..........................................\........\queue.cpp
..........................................\........\queue.h
..........................................\........\strategys.cpp
..........................................\........\strategys.h
..........................................\........\strategy_1.cpp
..........................................\........\strategy_1.h
..........................................\........\strategy_1.txt
..........................................\........\strategy_2.cpp
..........................................\........\strategy_2.h
..........................................\........\strategy_2.txt
..........................................\........\strategy_3.cpp
..........................................\........\strategy_3.h
..........................................\........\strategy_3.txt
..........................................\........\strategy_simulation_1.txt
..........................................\........\strategy_simulation_2.txt
..........................................\........\strategy_simulation_3.txt
..........................................\........\算法简介.doc
..........................................\project2
..........................................\........\client.cpp
..........................................\........\client.h
..........................................\........\creat_queue.h
..........................................\........\custom.txt
..........................................\........\main.cpp
..........................................\........\project2.dsp
..........................................\........\project2.dsw
..........................................\........\project2.ncb
..........................................\........\project2.opt
..........................................\........\project2.plg
..........................................\........\queue.cpp
..........................................\........\queue.h
..........................................\........\strategys.cpp
..........................................\........\strategys.h
..........................................\........\strategy_1.cpp
..........................................\........\strategy_1.h
..........................................\........\strategy_1.txt
..........................................\........\strategy_2.cpp
..........................................\........\strategy_2.h
..........................................\........\strategy_2.txt
..........................................\........\strategy_3.cpp
..........................................\........\strategy_3.h
..........................................\........\strategy_3.txt
..........................................\........\strategy_simulation_1.txt
..........................................\........\strategy_simulation_2.txt
..........................................\........\strategy_simulation_3.txt
..........................................\........\算法简介.doc