【正文】 ,j）處有一個(gè)障礙時(shí)，其值為1，否則為0。這樣，迷宮中的每一個(gè)位置都可以用行號和列號來指定。5．迷宮的入口和出口由鍵盤輸入。3．迷宮采用隨機(jī)生成和手工生成兩種方式。1．迷宮中不能使用遞歸算法查找路徑。maxque=max(queue_num)。queue_l=sum(temp.*queue_num(2:(2*peo_num+1)))/overtime。temp=diff(queue_time)。,0)。%繪出隊(duì)列長度的時(shí)間變化曲線, stairs 是Matlab的函數(shù)legend(39。k39。figure。n2=n2+1。queue_num(1,n3)=peo_numn2。end。n2=n2+1。elsequeue_num(1,n3)=n1n21。queue_time(1,n3)=arr_time(n1)。while n1n3=n3+1。n3=1。queue_num=zeros(1,2*peo_num+1)。mwait_t=mean(status(3,:))。n2=1。,0)。,39。legend(39。)。,1:peo_num,status(2,:)+status(3,:),39。plot(1:peo_num,status(3,:),39。leave curve39。Arrive curve39。%繪出各顧客的離去時(shí)間圖。r39。hold on。stairs([0 arr_time],0:peo_num)。status(1,:)=arr_time。%對狀態(tài)進(jìn)行更新； end。elsestatus(3,i)=0。%按照指數(shù)分布隨機(jī)生成各顧客的服務(wù)時(shí)間。%按照指數(shù)分布隨機(jī)生成各顧客的到達(dá)間隔。%到達(dá)時(shí)間間隔，服務(wù)時(shí)間，等待時(shí)間。//cout} }cout畫圖: function[maxque,mwait_t,mstay_t,queue_l,use_rate]=MM1queue(mean_arr,mean_lea,peo_num)status=zeros(3,peo_num)。for(i=1。amp。//cout} for(i=0。//coutfor(i=0。ifcinarr_num[i]。ofstream fcout(“d:”)。ifstream fcin(“d:”)。int arr_num[200]。int max。 i%5==0)//coutflcout求對長include include using namespace std。iflcout//coutif(i!=0 amp。amp。} for(i=0。break。j{if(lea_time[j]arr_jian){lea_num[count1]=j。//coutbreak。i{if(arr_time1[i]arr_jian){arr_num[count]=i。iif(lea_time[i]peo_sum=i。flcinlea_time[i]。for(i=0。ofstream fcout(“d:”)。ifstream fcin(“d:”)。int count=0。double lea_time[200]。//lea離開人數(shù)int arr_jian=0。int arr_num[200]。} cout求離開人數(shù)和到達(dá)人數(shù) include include include include include include using namespace std。for(i=0。}//求平均等待時(shí)間double ave。amp。} } for(i=0。 i%5==0)flcoutsta_time[i]=lea_time[i]arr_time1[i]ser_time[i]。iflcoutif(i!=0 amp。}else{lea_time[i]=arr_time1[i]+ser_time[i]。ifscinser_time[i]。lea_time[0]=arr_time1[0]+ser_time[0]。amp。} for(i=0。isum+=arr_time1[i]。} double sum=。ifcinarr_time[i]。ofstream fscout(“d:”)。ofstream fcout(“d:”)。//到達(dá)時(shí)間ifstream fcin(“d:”)。//隨機(jī)生成到達(dá)時(shí)間double ser_time[200]。//離開時(shí)間double sta_time[200]。void main(){ //下面求離開時(shí)間、等待時(shí)間 int i。amp。 s // 產(chǎn)生200個(gè)指數(shù)分布隨機(jī)數(shù)for(i=0。if(s = m amp。loop2: r=((double)rand()/((double)(RAND_MAX)+(double)(1)))。srand((unsigned)time(NULL))。 s // 產(chǎn)生200個(gè)指數(shù)分布隨機(jī)數(shù) m=。if(s = m amp。amp。// 產(chǎn)生200個(gè)指數(shù)分布隨機(jī)數(shù)for(i=0。}。 a arr_time[k]=a。if(a = m amp。loop: r=((double)rand()/((double)(RAND_MAX)+(double)(1)))。srand((unsigned)time(NULL))。m=。ofstream fcout(“d:”)。double arr_time[200]。//arr為到達(dá)時(shí)間，ser為服務(wù)時(shí)間double LAM=。//m,n控制時(shí)間間隔double r。void main(){ long int i,k。（3）畫出顧客的到達(dá)，離開圖像（橫坐標(biāo)是顧客圖，縱坐標(biāo)是到達(dá)時(shí)刻，和離開時(shí)刻）；***0100806040200 0Arrive curveleave curve***600（6）畫出隊(duì)長變換圖像（橫坐標(biāo)是時(shí)刻圖，縱坐標(biāo)是隊(duì)長個(gè)數(shù)）；25Queue Length Curve 20151050 ***0600（7）求出一個(gè)工作日內(nèi)的最大隊(duì)長： 最大對長為16個(gè)人在排隊(duì)。）五、總結(jié)（1）求出各個(gè)時(shí)刻的隊(duì)長（以五分鐘為一時(shí)間單位，即求零時(shí)刻的隊(duì)長，五分鐘時(shí)的隊(duì)長，十分鐘時(shí)的隊(duì)長，依次類推）；見程序清單中數(shù)據(jù)部分對長。5）利用已知的服務(wù)人數(shù)，平均到達(dá)時(shí)間與平均離開時(shí)間來做出圖像。4）利用到達(dá)時(shí)刻與離開時(shí)刻之間的關(guān)系來求出等待時(shí)間。2）定義到達(dá)時(shí)間間隔arr_time[200]，服務(wù)時(shí)間ser_time[200]，到達(dá)時(shí)刻arr_time1[200],離開時(shí)間lea_time[200],等待時(shí)間sta_time[200],離開人數(shù)lea_num[200],到達(dá)人數(shù)arr_num[200]等變量。4）再利用MATLAB畫出相應(yīng)的圖像。語句來實(shí)現(xiàn)C++中的輸出文件如何用已學(xué)的數(shù)學(xué)語言程序（如：Mathematica, Matlab）把C語言得到的數(shù)據(jù)文件畫出其相應(yīng)的圖像？1如果是兩個(gè)窗口的服務(wù)系統(tǒng)，則該怎么修改程序？1如果到達(dá)時(shí)間間隔，服務(wù)時(shí)間服從泊松分布或者其他分布，該程序該如何改進(jìn)？二、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目單窗口的排隊(duì)模型的數(shù)值仿真（參考課本上第四章的離散事件模擬）要求如下：（1）要求相鄰兩個(gè)顧客的到達(dá)時(shí)間間隔服從負(fù)指數(shù)分布；且每個(gè)顧客接受服務(wù)的時(shí)間也服從負(fù)指數(shù)分布；（2）求出各個(gè)時(shí)刻的隊(duì)長（以五分鐘為一時(shí)間單位，即求零時(shí)刻的隊(duì)長，五分鐘時(shí)的隊(duì)長，十分鐘時(shí)的隊(duì)長，依次類推）；（3）一個(gè)工作日內(nèi)的顧客總數(shù)，約定8：30上班，17：30下班，中午不休息；（4）求平均等待時(shí)間（顧客總等待時(shí)間除以總?cè)藬?shù)）；（5）畫出顧客的到達(dá)，離開圖像（橫坐標(biāo)是顧客圖，縱坐標(biāo)是到達(dá)時(shí)刻，和離開時(shí)刻）；（6）畫出隊(duì)長變換圖像（橫坐標(biāo)是時(shí)刻圖，縱坐標(biāo)是隊(duì)長個(gè)數(shù)）；（7）求出一個(gè)工作日內(nèi)的最大隊(duì)長；三、設(shè)計(jì)思路：1）把8：:30記做第0分鐘，17:30記做第540分鐘。用C語言如何將得到的數(shù)據(jù)輸出到文件？在C語言中用fopen函數(shù)打開文件，然后把數(shù)據(jù)輸出比如用fprintf函數(shù)，最后fclose。如何得到每個(gè)顧客的到達(dá)時(shí)刻，服務(wù)時(shí)間，等待時(shí)間和離開時(shí)刻； 到達(dá)時(shí)間=前面各個(gè)到達(dá)時(shí)間之和； 服務(wù)時(shí)間就是負(fù)指數(shù)隨機(jī)生成的時(shí)間；等待時(shí)刻：如果前一個(gè)人的離開時(shí)間小于這個(gè)人的到達(dá)時(shí)間，等待時(shí)間=0；如果不是，則等待時(shí)間=該人的離開時(shí)間他的到達(dá)時(shí)間服務(wù)時(shí)間如何排隊(duì)，排隊(duì)的主要算法思想？ 排隊(duì)就是來到的人數(shù)多于離開的人數(shù)；如果下一個(gè)人到達(dá)時(shí)前一個(gè)人依舊在接受服務(wù)，則此人就要排隊(duì)。開始服務(wù)前的等待時(shí)間則受到排在前面的動態(tài)實(shí)體的狀態(tài)的影響。在排隊(duì)系統(tǒng)中的每一個(gè)動態(tài)實(shí)體的狀態(tài)可以有三個(gè)量來反映：與前一個(gè)實(shí)體到達(dá)的時(shí)間間隔，在排到自己服務(wù)前的等待時(shí)間以及服務(wù)時(shí)間。例如：M/M/1表示達(dá)到時(shí)間間隔為負(fù)指數(shù)分布，服務(wù)時(shí)間為負(fù)指數(shù)分布，單服務(wù)設(shè)備的排隊(duì)系統(tǒng)。} 其中的x相當(dāng)于1/λ排隊(duì)論簡單敘述；排隊(duì)系統(tǒng)主要有：X/Y/Z，其中X表示到達(dá)時(shí)間間隔的分布，Y表示服務(wù)時(shí)間的分布，Z表示并列的服務(wù)設(shè)備的數(shù)目。return(x * log(z))。do { z =((double)rand()/ RAND_MAX)。return r。r =((double)rand()/((double)(RAND_MAX)+(double)(1)))。m=r。if(mn){r=n。常假定排隊(duì)系統(tǒng)中服務(wù)器的服務(wù)時(shí)間和Petri網(wǎng)中變遷的實(shí)施速率符合指數(shù)分布。泊松事件流的等待時(shí)間（相繼兩次出現(xiàn)之間的間隔）服從指數(shù)分布。（4）上交的課程設(shè)計(jì)報(bào)告控制在10頁以內(nèi)。return 1。fclose(fpin)。}else/*輸入 “STOP”*/break。/*釋放空間*/if(grouppos[hash[queue[temp].HashVal].group]==temp)/*當(dāng)前刪除的元素是該朋友組在隊(duì)列里的最后一位*/grouppos[hash[queue[temp].HashVal].group]=0。/*隊(duì)列第一位出隊(duì)，隊(duì)頭標(biāo)記后移一位*/queue[temp].Index=queue[0].Index。/*輸出隊(duì)頭元素到文件*/temp=head。return1。)/*出隊(duì)命令*/{if(last==0)/*不能對空隊(duì)列執(zhí)行出隊(duì)命令*/{fprintf(fpout,“Empty queue!nCan39。}}else if(*c==39。/*插隊(duì)到朋友后面一位的前面*/grouppos[hash[key].group]=temp。/*插隊(duì)數(shù)組記錄該朋友組里已入隊(duì)的最后一位*/ } else/*如果隊(duì)列中已經(jīng)有他的朋友*/ {queue[temp].Index=queue[grouppos[hash[key].group]].Index。/*前一次隊(duì)尾的后繼元素是當(dāng)前元素*/ last=temp。/*隊(duì)頭、隊(duì)尾標(biāo)記指向第一個(gè)元素*/ if(!grouppos[hash[key].group])/*如果隊(duì)列里沒朋友*/ { queue[temp].Index=0。/*在隊(duì)列中申請一個(gè)新單元，隊(duì)尾標(biāo)記后移一個(gè)位置 */ queue[temp].HashVal=key。}temp=queue[0].Index。/*查找在散列表中的位置*/if(hashedx==0)/*散列表里沒這個(gè)人*/ {fprintf(fpout,“no %sn”,c)。)/*入隊(duì)命令*/{fscanf(fpin,“%s”,c)。fscanf(fpin,“%s”,c))/*輸入命令*/ {if(*c==39。fprintf(fpout,“Scenario %dn”,num)。/*初始化插隊(duì)數(shù)組*/ head=0。/*記錄他屬于哪個(gè)組*/} } for(i=0。/*插入散列表*/hash[key].info=1。return1。}key=Find(hash,c)。return1。z39。39。ii=0。39。/*輸入名字*/for(ii=0。j。return1。j)。/*初始化散列表，標(biāo)記位置0*/for(i=0。for(i=0。}num++。n))/*輸入當(dāng)前測試用例的朋友組數(shù)*/ {if(n1000)/*處理異常輸入n*/{fprintf(fpout,“n is out of rangen”)。n。for(fscanf(fpin,“%d”,amp。queue[i1].Index=0。/*申請空間記錄每個(gè)朋友組的最后一位*/ for(i=0,j=1。/*為散列表申請空間*/ queue=(PtrToQue)malloc(sizeof(struct Que)*Max)。return1。/*文件打開錯(cuò)誤*/return1。/*名字*/ FILE *fpin,*fpout。long int head,last。/*測試用例數(shù)目*/ int num。/*隊(duì)列*/ int *grouppos。/*查找在散列表中的位置*/PtrToHash hash。return CurrentPos。(strcmp(hash[CurrentPos].name,c)==0))/*元素已經(jīng)在散列表里*/hashedx=1。}if((hash[CurrentPos].info)amp。(strcmp(hash[CurrentPos].name,c))){/*平方探測法*/CurrentPos+=2*(++CollisionNum)1。/*如果當(dāng)前單元被占用：單元內(nèi)的元素與當(dāng)前操作的名字不同，使用平方探測法解決沖突；與當(dāng)前操作的名字相同，則直接返回在散列中的位置*/ while((hash[CurrentPos].info)amp。*key。key=c。/*標(biāo)記元素是否已經(jīng)在散列表里*/ long int F