計(jì)算機(jī)算法實(shí)驗(yàn)報(bào)告范文(例文)精選合集-文庫吧資料
2025-04-24 13:52本頁面
【正文】 bar(80*i+50,40*j+155,80*i+120,40*j+185)。 data[i][j].flag2=0。 bar(80*i+50,40*j+155,80*i+120,40*j+185)。amp。039。 for(i=0。 } PrintRoutData()。i0) printf(%c%d,j+65,data[i][j].dis)。 printf(\ntheoriginalroutetable:\n)。 } else InitRoutData(pfile)。 getch()。 pfile=fopen(,r)。 FILE*pfile。 voidExchange()。 voidPrintRoutData()。 voidwele()。 chartmp[10]。 intflag2。 三．源程序： includeincludeincludeincludeincludedefineVERNUM7 typedefstruct{ intdis。如果該路由器知道他到 x 的延時(shí)為 m 毫秒，那么他也知道在 x（ i） +m 毫秒之間內(nèi)經(jīng)過 x 可以到達(dá)路由器 i。 舉例來說，假定使用延遲作為“距離”的度量標(biāo)準(zhǔn)，并且該路由器發(fā)送一個(gè)列表，其中包含了他到每一個(gè)目標(biāo)路由器的延時(shí)估計(jì)值；同時(shí)，他也從每個(gè)鄰居路由器接收到一個(gè)類似的列表。 二．實(shí)驗(yàn)原理 距離矢量路由算法是這樣工作的：每個(gè)路由器維護(hù)一張路由表（即一個(gè)矢量），它以網(wǎng)絡(luò)中的每個(gè)路由器為索引，表中列出了當(dāng)前已知的路由器到每個(gè)目標(biāo)路由器的最佳距離，以及所使用的線路。 //x=a[p]是對(duì)數(shù)組 a進(jìn)行劃分的標(biāo)準(zhǔn)； /*以下循環(huán)將數(shù)組 a[p:r]以 a[p]為標(biāo)準(zhǔn)進(jìn)行劃分，在劃分完畢之后， *a[p]調(diào)整到數(shù)組 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]。 例 子 ： 快 速 排 序 的 partition 函數(shù)intPartition(Typea[],intp,intr){ inti=p,j=r+1。 4 部分，給出 C 語言（其他語言亦可）的程序?qū)崿F(xiàn)，并進(jìn)行算法時(shí)間（空間）復(fù)雜度分析。根據(jù)問題的不同，只給出偽算法，或者只給出遞歸方程都可以。 給出 P72頁“ ”中的遞歸表達(dá)式，并給出文字說明。 例子：快速排序偽算法描述 QuickSort(inta[],intp,intr){如果待排序數(shù)組 a[]中只有一個(gè)元素則直接返回；如果待排序數(shù)組 a[]中不止一個(gè)元素，則進(jìn)行如下處理 { 對(duì)數(shù)組 a[p:r]進(jìn)行 Partition劃分，使得 a[p:r]以 a[p]為標(biāo)準(zhǔn)，劃分 為三個(gè)部分，即： 左半部分 a[p:q1]；劃分基準(zhǔn) a[q]=a[p]；右半部分 a[q+1:r]； 對(duì)左半部分快速排序 QuickSort(a,p,q1)。并分析算法的時(shí)間復(fù)雜度（空間復(fù)雜度）。因此，這樣處理之后 ，原來大棋盤覆蓋的問題，就轉(zhuǎn)化為四個(gè)小棋盤覆蓋的問題，因此可以采用分治策略進(jìn)行遞歸處理。 例子：處理漢諾塔問題時(shí)，描述什么是漢諾塔問題。 */ while(true){/*i 用來從數(shù)組 a[p:r]的左邊向右邊掃描，如果a[++i]中的元素總是 *小于基準(zhǔn)元素的，則是符合劃分標(biāo)準(zhǔn)的，因此，不用額外處理， *循環(huán)一直繼續(xù) ,直到第一個(gè)不滿足劃分標(biāo)準(zhǔn)的 a[++i]（即 a[++i]=i） *出現(xiàn)，或者整個(gè)數(shù)組 a[p:r]掃描完畢（即 i第三篇：《計(jì)算機(jī)算法》實(shí)驗(yàn)報(bào)告范文 (例文 ) 。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1