數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實驗報告-閱讀頁
2024-08-23 00:02本頁面
【正文】 } s[low]=s[0]。}void QSort_num(int low,int high){ int pivotloc。 QSort_num(low,pivotloc1)。 //低高表進行遞歸排序 }}四、 運行結(jié)果及分析錄入學(xué)生信息瀏覽學(xué)生信息五、 設(shè)計心得體會通過這次實驗，我掌握了一些基本的查找和排序方法，除了最簡單的順序查找，冒泡排序外，還學(xué)會了一些，比如哈希表，折半查找，快速排序等，增長了我的知識。如何以最低的經(jīng)濟代價建設(shè)這個通信網(wǎng)，是一個網(wǎng)的最小生成樹問題。2． 利用普里姆算法求網(wǎng)的最小生成樹。二、 概要設(shè)計根據(jù)兩種算法的不同特點，對其設(shè)置了不同的結(jié)構(gòu)體，結(jié)構(gòu)體里面包含的變量不通，分別來實現(xiàn)其功能。普里姆算法則是先從所有的邊里面找出權(quán)值最小的邊，然后將該邊的兩個頂點入集，再從除了那個邊外的所有邊中挑選權(quán)值最小的邊，并且該邊的兩個頂點都不能被訪問過，若被訪問過，則標(biāo)記該邊也是被訪問過。三、 主要代碼及分析結(jié)構(gòu)體的設(shè)定struct fuzhuarray//定義輔助數(shù)組結(jié)構(gòu){ int adjvex。}。 string LN。 string RN。}。//初始化從第一個結(jié)點開始建立生成樹 int kk=0。 for(int i=1。i++)//輔助數(shù)組初始化 { if(i!=k) { closedge[i].adjvex=1。 } } closedge[k].lowcost=0。j。 for(i=2。i++)//找到當(dāng)前最小權(quán)值 { if(closedge[i].lowcost!=0) { kk=(kkclosedge[i].lowcost)?kk:closedge[i].lowcost。i=。 break。//輸出信息 closedge[k].lowcost=0。m=。 closedge[m].lowcost=[k][m]。 } else { cout輸入錯誤!endl。//標(biāo)記被訪問過還是未被訪問。 for(i=1。++i) for(j=i+1。++j) { if([i][j]!=1) { Klusi[k].R=i。 Klusi[k].L=j。 Klusi[k].lowcost=[i][j]。 } } int x,y,m,n。 int buf,edf。i=。 for(j=0。++j) { m=1000000。i!=。 x=Klusi[i].R。 n=i。 edf=find(acrvisited,y)。//被訪問過的邊將其權(quán)值擲為最大。//將被訪問過的結(jié)點的標(biāo)志記作100. acrvisited[y]=100。 cout 。} break。設(shè)計題目：五校園導(dǎo)游咨詢一、 題目要求設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。（2）為來訪客人提供圖中任意景點相關(guān)信息的查詢。二、 概要設(shè)計以迪杰斯特拉為算法，首先輸入一個起點v0，然后在與起點相連的點取出權(quán)值最小的一條邊，記錄該頂點v1，然后再選擇與v1相連的權(quán)值最小的一條邊，頂點為v2，比較若v0》v2有直連的線，則比較v1》v2的權(quán)值和v0》v2的權(quán)值哪個小，如果前者小，則替換其原來的權(quán)值。然后與輸入的終點對應(yīng)的路徑輸出，變得出了校園導(dǎo)游。 memset(p,0,sizeof(p))。//將數(shù)組所占內(nèi)存賦0 for(v=1。v++)//初始化。 D[v]=[v0][v]。 p[v][v]=true。 final[v0]=true。i10。 for(w=1。w++)//找到與起點最近的點 { if(!final[w])//判斷w是否已經(jīng)被加入S集。 if(D[w]min) { v=w。 } } final[v]=true。w10。amp。 for(j=0。j++) p[w][j]=p[v][j]。 p[w][w]=true。//c_str()函數(shù)返回一個指向正規(guī)C字符串的指針, 內(nèi)容與本string串相同. if(p[vf][v0])//如果兩者之間直接存在路徑，則直接輸出。 39。w10。amp。 39。 } else { cout[v0].()[vf].() D[vf] 。 39。w=0。amp。 39。 } }四、 運行結(jié)果及分析五、 設(shè)計心得體會通過這個試驗，掌握了迪杰斯特拉的基本算法，其按路徑長度遞增的次序產(chǎn)生最短路徑的算法語言很好描述，但是算法寫起來讀起來就不是那么容易了，經(jīng)過研究才將這個算法掌握住，感覺收獲很大。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 班級：網(wǎng)絡(luò)工程112學(xué)號：201100824204姓名：史國
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1