離散數(shù)學實驗指導(dǎo)書及其答案-閱讀頁
2025-07-13 20:49本頁面
【正文】 r(j=1。j++) if(r[j][i]) sum2++。 } 如果 flag 該有向圖是歐拉圖（4）求出歐拉路的方法：歐拉路經(jīng)過每條邊一次且僅一次。C語言算法：int count=0,cur=0,r[N][N]。int sequence[M]。void try1(int k) //k表示邊的序號{ int i,pre=cur。iN。cur=sequence[k]=i。 //試下一個點 else prt1()。cur=pre。【實驗內(nèi)容】最優(yōu)二叉樹在通信編碼中的應(yīng)用?！緦嶒炘砗头椒ā浚?）用一維數(shù)組f[N]存貯通信符號的使用頻率，用求最優(yōu)二叉樹的方法求得每個通信符號的前綴碼。include include define N 13struct tree { float num。 struct tree *Rnode。//保存結(jié)點 char s[2*N]。 struct tree *pt。in。//生成葉子結(jié)點 ptnum=f[i]。ptRnode=NULL。 }}void sort(struct tree * array[],int n)//將第Nn個點插入到已排好序的序列中。 struct tree *temp。iN1。 array[i+1]=array[i]。 }}struct tree * construct_tree(float f[],int n)//建立樹{ int i。 for(i=1。i++) { pt=(struct tree *)malloc(sizeof(struct tree))。 ptLnode=fp[i1]。 fp[i]=pt。 } return fp[N1]。 if(p!=NULL) { if(c==39。) s[k]=39。 else s[k]=39。 if(pLnode==NULL) {//P指向葉子 printf(%.2f: ,pnum)。j=k。 putchar(39。)。l39。 preorder(pRnode,k+1,39。)。 struct tree *head。 //初始化結(jié)點 head=construct_tree(f,N)。 preorder(head,0,39。)。【實驗內(nèi)容】輸入代數(shù)系統(tǒng)(A,*)的集合A和*運算的運算表，判斷(A，*)是否是群。（2）用二維數(shù)組op[n][n]存貯運算表。*運算可結(jié)合： for(i=0。i++) for(j=0。j++) for(k=0。k++) { for(l=0。l++) { if(op[i][j]==a[l]) x=l。/*op[j][k] 代表b*c*/ } if(op[i][y]!=op[x][k])/*op[i][y]代表a*(b*c)*/ { printf((%d*%d)*%d=%d,%d*(%d*%d)=%d,運算是不可結(jié)合！\n,a[i],a[j],a[k],op[x][k],a[i],a[j],a[k],op[i][y])。/*不滿足結(jié)合性*/ } } if(flag) printf(運算是可結(jié)合！\n)。 for(i=0。i++) { for(j=0。j++) if(op[i][j]!=a[j] || op[j][i]!=a[j]) break。 e=a[i]。 break。A中任何元素都有逆元：flag=1。iN。jN。amp。/*e是幺元*/ if(j==N) { flag=0。 } } if(flag) printf(A中任何元素都有逆元
法律信息相關(guān)推薦
鄂ICP備17016276號-1