首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平 駕駛員 | 網絡編輯 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
幾點說明
lRun()的過程是這樣的:curTime是時鐘,從開始營業計時,自然流逝到停止營業。當顧客到的事件發生時(顧客到時間等于當前時間,小于判定是因為個別時候顧客同時到達——輸入arrivalLow=0的情況,而在同一時間,只給一個顧客發號碼),給這個顧客發號碼(用顧客到時間標示這個顧客,入隊,來到顧客數增1)。當柜臺服務完畢時(柜臺服務完時間等于當前時間),該柜臺服務人數增1,服務時間累加,顧客離開事件發生,下一個顧客到該柜臺。因為柜臺開始都是空閑的,所以實際代碼和這個有點出入。最后,停止營業的時候,停止發號碼,還在接受服務的顧客繼續到服務完,其他還在排隊的就散伙了。
l模擬結果分別是:各個柜臺的服務人數、服務時間、平均服務時間,總的服務人數、服務時間、平均服務時間,來的顧客總數、沒被服務的數目(來的太晚了)、接受服務顧客總等待時間、平均等待時間。
l這個算法效率是比較低的,實際上可以不用隊列完成這個模擬(用顧客到時間推動當前時鐘,柜臺直接公告服務完成時間),但這樣就和實際情況有很大差別了——出納員沒等看見人就知道什么時候完?雖然結果是一樣的,但是理解起來很莫名其妙,尤其是作為教學目的講解的時候。當然了,實際中為了提高模擬效率,本文的這個算法是不值得提倡的。
l注釋掉的#definePRINTPROCESS,去掉注釋符后,在運行模擬的時候,能打印出每個時刻柜臺的服務情況(第幾個顧客,顧客到達時間,接受服務時間),但只限4個柜臺以下,多了的話屏幕就滿了(格式就亂了)。
這是數據結構這本書中第一個實際應用的例子,而且也有現實意義。可以看出各個柜臺在不同的業務密度下的工作強度(要么給哪個柜臺出納員發獎金,要么輪換柜臺),各種情況下顧客的等待時間(人都是輪到自己就不著急了),還有各種情況下設立幾個柜臺合理(很少的空閑時間,很短的等待時間,幾乎為零的未服務人數)。例如這樣:
for(inti=1;i<16;i++)
{
Simulationa(i,240,1,4,8,15);
a.Run();
}
模擬一下就會得出,在不太繁忙的銀行,4~5個柜臺是合適的——現在的銀行大部分都是這樣的。
以下是實現過程:
#ifndefSimulation_H
#defineSimulation_H
#include
#include
#include
classTeller
{
public:
inttotalCustomerCount;
inttotalServiceTime;
intfinishServiceTime;
Teller():totalCustomerCount(0),totalServiceTime(0),
finishServiceTime(0){}
};
//#definePRINTPROCESS
classSimulation
{
public:
Simulation()
{
cout<
cout<<"柜臺數量:";cin>>tellerNum;
cout<<"營業時間:";cin>>simuTime;
cout<<"兩個顧客來到的最小間隔時間:";cin>>arrivalLow;
cout<<"兩個顧客來到的最大間隔時間:";cin>>arrivalHigh;
cout<<"柜臺服務最短時間:";cin>>serviceLow;
cout<<"柜臺服務最長時間:";cin>>serviceHigh;
arrivalRange=arrivalHigh-arrivalLow+1;
serviceRange=serviceHigh-serviceLow+1;
srand((unsigned)time(NULL));
}
相關推薦:2010年9月計算機等級考試精華備考資料匯總北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |