華科算法實驗報告(存儲版)
【正文】 2 歸并文件圖 1當輸入文件個數(shù)為 5時，為 4路歸并時，需要補充兩個虛結(jié)點，如下圖 3所示： 圖 3 歸并文件圖 2。 } printf(\n)。 } //將歸并 K 個文件得到的新文件加入節(jié)點中 min[0]next=headnext。 } } //輸出歸并的 K 個文件的大小 printf(第%d 次歸并:,ttimes)。 j=0。 outTable(head)。 //補充虛結(jié)點 r=((k1)(num1)%(k1))%(k1)。 headelem++。 }while(num=1)。void func(T *head,int k)。9圖 1 歸并文件流程圖設(shè)計方法貪心算法度量標準每次選出 k 個最小的文件歸并，將歸并后的結(jié)果作為新的文件加入待歸并的文件序列中，直到歸并完成。 } puts(\n)。 } printf(%d\n,v)。 printf(\n\n)。 DIST[u]=td。 } } for(w++。 DIST[v]=0。//p[w]記錄起始結(jié)點到結(jié)點 w 的最短路徑中的 w 前一結(jié)點5 int u,num,i,w。 output2(amp。假定 G中 n 個結(jié)點被標記上 1 到 n,集合 S 作為一個數(shù)組存放，如果結(jié)點 i 不在 S 中，則 S[i]=0，如果在 S 中，則 S[i]=1，若 COST（i,j）是（i,j）的權(quán)，則在邊（i，j ）不在成本鄰接矩陣時，就被置某個大數(shù)，這里用 N 表示，當 i=j 時，COST（i,j）被置以 0。1課 程 實 驗 報 告 課程名稱： 算法設(shè)計與分析 專業(yè)班級：計算機科學(xué)與技術(shù) 13xx班學(xué) 號： 姓 名： 指導(dǎo)老師： 報告日期： 20221129 計算機科學(xué)與技術(shù)學(xué)院2目錄一．實驗一 .............................................................................................31．實驗題目 ........................................................................................32．設(shè)計思路 ........................................................................................33．程序源代碼 ....................................................................................44．運行演示 ........................................................................................7二．實驗二
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1