華科算法實(shí)驗(yàn)報(bào)告(文件)
【正文】 for(w++。tdDIST[w]) { td=DIST[w]。 DIST[u]=td。 if(DIST[w](DIST[u]+*(COST+u*n+w))) {6 DIST[w]=(DIST[u]+*(COST+u*n+w))。 printf(\n\n)。 w=i。 } printf(%d\n,v)。i++) { for(j=0。 } puts(\n)。i++) {7 if(*(arr+i)==N) printf( N\t)。9圖 1 歸并文件流程圖設(shè)計(jì)方法貪心算法度量標(biāo)準(zhǔn)每次選出 k 個(gè)最小的文件歸并，將歸并后的結(jié)果作為新的文件加入待歸并的文件序列中，直到歸并完成。typedef struct Table{ ElemType elem。void func(T *head,int k)。 headelem=0。 }while(num=1)。 }while(k=1||knum)。 headelem++。 curelem=(rand()%MAX+1)。 //補(bǔ)充虛結(jié)點(diǎn) r=((k1)(num1)%(k1))%(k1)。 headnext=cur。 outTable(head)。 int i=0,j=1,times=(headelem1)/(k1),t=times。 j=0。 cur=curnext。 } } //輸出歸并的 K 個(gè)文件的大小 printf(第%d 次歸并:,ttimes)。 } i=1。 } //將歸并 K 個(gè)文件得到的新文件加入節(jié)點(diǎn)中 min[0]next=headnext。 cur=headnext。 } printf(\n)。 temp=tempnext。}4．運(yùn)行演示當(dāng)輸入文件個(gè)數(shù)為 4時(shí)，為 2路歸并時(shí)，如下圖 2所示： 圖 2 歸并文件圖 1當(dāng)輸入文件個(gè)數(shù)為 5時(shí)，為 4路歸并時(shí)，需要補(bǔ)充兩個(gè)虛結(jié)點(diǎn)，如下圖 3所示： 圖 3 歸并文件圖 2。 } printf(\n)。 T *temp=headnext。 while(i0) { printf(%4d,curelem)。 headelem++。 free(min[j])。 while(ik) { printf(%4d,min[i]elem)。 } mprenext=min[i]next。 m
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1