算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告貪心算法.doc

《算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告貪心算法.doc》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告貪心算法班級(jí)：2013156學(xué)號(hào)：201315614姓名：張春陽(yáng)哈夫曼編碼代碼#includefloatsmall1,small2;intflag1,flag2,count;typedefstructHuffmanTree{floatweight;intlchild,rchild,parent;}huffman;huffmanhuffmantree[100];voidCreatHuffmanTree(intn,intm){inti;voidselect();printf("請(qǐng)輸

2、入%d個(gè)節(jié)點(diǎn)的權(quán)值:",n);for(i=0;i

3、parent=count;huffmantree[count].weight=small1+small2;huffmantree[count].lchild=flag1;huffmantree[count].rchild=flag2;}}voidselect(){inti,a,b;floatstemp;intftemp;a=0;b=0;for(i=0;i

4、g1=i;a=a+1;}elseif(b==0){small2=huffmantree[i].weight;flag2=i;b=b+1;}}if((a==1)&&(b==1))break;}if(small1>small2){stemp=small1;small1=small2;small2=stemp;ftemp=flag1;flag1=flag2;flag2=ftemp;}for(i=0;i

5、=i))if(huffmantree[i].weightsmall2){stemp=small1;small1=small2;small2=stemp;ftemp=flag1;flag1=flag2;flag2=ftemp;}}}voidhuffmancode(intn){inta[100];intj,k,i,c;for(i=0;i

6、arent!=-1){k=huffmantree[j].parent;if(huffmantree[k].lchild==j)a[c]=0;if(huffmantree[k].rchild==j)a[c]=1;c=c+1;j=k;}printf("節(jié)點(diǎn)%d的哈夫曼編碼為：",i);for(c=c-1;c>-1;c--)printf("%d",a[c]);printf("");}}voidmain(){intn,m;printf("請(qǐng)輸入一共有幾個(gè)節(jié)點(diǎn):");scanf("%d",&n);m=2*n-1;Creat

7、HuffmanTree(n,m);huffmancode(n);}截圖