計算機算法實驗報告范文(例文)精選合集(編輯修改稿)
2025-05-22 13:52 本頁面
【文章內容簡介】 對左半部分快速排序 QuickSort(a,p,q1)。 對右半部分快速排序 QuickSort(a,q+1,r)； }} 例子： 01背包問題遞歸關系或者遞歸方程。 給出 P72頁“ ”中的遞歸表達式，并給出文字說明。 注意：偽算法描述，或者遞歸方程不一定全部需要。根據問題的不同，只給出偽算法，或者只給出遞歸方程都可以。兩者同時給出也是可以的。 4 部分，給出 C 語言（其他語言亦可）的程序實現，并進行算法時間（空間）復雜度分析。 程序實現部分要包括：程序代碼、程序注釋、程序運行結果（或者截圖）。 例 子 ： 快 速 排 序 的 partition 函數intPartition(Typea[],intp,intr){ inti=p,j=r+1。 intx=a[p]。 //x=a[p]是對數組 a進行劃分的標準； /*以下循環(huán)將數組 a[p:r]以 a[p]為標準進行劃分，在劃分完畢之后， *a[p]調整到數組 a[p:r]的中間位置 q，有 a[q]=a[p]； q 左邊所有的 *元素均小于 a[p]，即 a[p:q1]中的任意元素都小于 a[p]； q 右邊 *所有的元素均大于 a[p]，即 a[q+1:r]中的元素都大于 a[p]。 */ while(true){/*i 用來從數組 a[p:r]的左邊向右邊掃描，如果a[++i]中的元素總是 *小于基準元素的，則是符合劃分標準的，因此，不用額外處理， *循環(huán)一直繼續(xù) ,直到第一個不滿足劃分標準的 a[++i]（即 a[++i]=i） *出現，或者整個數組 a[p:r]掃描完畢（即 i 第四篇：計算機網絡實驗報告 (路由算法、 Socket編程 ) 計算機網絡實驗報告 班級：姓名：學號： 實驗一 一．實驗目的及要求 編寫程序，模擬距離矢量路由算法的路由表交換過程，演示交換后的路由表的變化。 二．實驗原理 距離矢量路由算法是這樣工作的：每個路由器維護一張路由表（即一個矢量），它以網絡中的每個路由器為索引，表中列出了當前已知的路由器到每個目標路由器的最佳距離，以及所使用的線路。通過在鄰居之間 相互交換信息，路由器不斷地更新他們的內部路由表。 舉例來說，假定使用延遲作為“距離”的度量標準，并且該路由器發(fā)送一個列表，其中包含了他到每一個目標路由器的延時估計值；同時，他也從每個鄰居路由器接收到一個類似的列表。假設一個路由器接收到來自鄰居 x 的一個列表，其中 x（ i）表示 x 估計的到達路由器 i 所需要的時間。如果該路由器知道他到 x 的延時為 m 毫秒，那么他也知道在 x（ i） +m 毫秒之間內經過 x 可以到達路由器 i。一個路由器針對每個鄰居都執(zhí)行這樣的計算，就可以發(fā)現最佳的估計值，然后在新的路由器表中使用這個最佳的估 計值以及對應的輸出路線。 三．源程序： includeincludeincludeincludeincludedefineVERNUM7 typedefstruct{ intdis。 intflag。 intflag2。}RoutNode。 chartmp[10]。RoutNodedata[VERNUM][VERNUM]。 voidwele()。 voidInitRoutData(FILE*pfile)。 voidPrintRoutData()。 voidSendInf(intrecv,intsend)。 voidExchange()。 intmain(){ intstart,end,i,j,m,n。 FILE*pfile。 wele()。 pfile=fopen(,r)。 if(pfile==NULL
試題試卷相關推薦
鄂ICP備17016276號-1