華科算法實驗報告(參考版)
2025-05-16 23:09本頁面
【正文】 }4．運行演示當輸入文件個數(shù)為 4時，為 2路歸并時，如下圖 2所示： 圖 2 歸并文件圖 1當輸入文件個數(shù)為 5時，為 4路歸并時，需要補充兩個虛結點，如下圖 3所示： 圖 3 歸并文件圖 2。 } printf(\n)。 temp=tempnext。 T *temp=headnext。 } printf(\n)。 while(i0) { printf(%4d,curelem)。 cur=headnext。 headelem++。 } //將歸并 K 個文件得到的新文件加入節(jié)點中 min[0]next=headnext。 free(min[j])。 } i=1。 while(ik) { printf(%4d,min[i]elem)。 } } //輸出歸并的 K 個文件的大小 printf(第%d 次歸并:,ttimes)。 } mprenext=min[i]next。 cur=curnext。 min[i]=cur。 j=0。 //取 k 個最小的文件 while(++ik) { mpre=cpre=head。 int i=0,j=1,times=(headelem1)/(k1),t=times。 return 0。 outTable(head)。 } if(r==0) printf(不用補充虛結點\n)。 headnext=cur。 curelem=0。 //補充虛結點 r=((k1)(num1)%(k1))%(k1)。 } printf(隨機生成的文件序列為：)。 curelem=(rand()%MAX+1)。 while(headelemnum) { curnext=(T *)malloc(sizeof(T))。 headelem++。 cur=(T *)malloc(sizeof(T))。 }while(k=1||knum)。 scanf(%d,amp。 }while(num=1)。 scanf(%d,amp。 headelem=0。 T *head,*cur。void func(T *head,int k)。}T。typedef struct Table{ ElemType elem。所以有必要引進一定量的虛結點，每個虛結點賦值 0，這個虛結點的虛值，不會影響所產生度數(shù)為 k 的帶權外部路徑長度。9圖 1 歸并文件流程圖設計方法貪心算法度量標準每次選出
環(huán)評公示相關推薦
鄂ICP備17016276號-1