離散數(shù)學(xué)實驗指導(dǎo)書及其答案-資料下載頁
2025-06-28 20:49本頁面
【正文】 //w1+w2 sort(fp,Ni)。 } return fp[N1]。}void preorder(struct tree *p,int k,char c){ int j。 if(p!=NULL) { if(c==39。l39。) s[k]=39。039。 else s[k]=39。139。 if(pLnode==NULL) {//P指向葉子 printf(%.2f: ,pnum)。 for(j=0。j=k。j++) printf(%c,s[j])。 putchar(39。\n39。)。 } preorder(pLnode,k+1,39。l39。)。 preorder(pRnode,k+1,39。r39。)。 }}void main(){ float f[N]={2,3,5,7,11,13,17,19,23,29,31,37,41}。 struct tree *head。 inite_node(f,N)。 //初始化結(jié)點 head=construct_tree(f,N)。//生成最優(yōu)樹 s[0]=0。 preorder(head,0,39。l39。)。//遍歷樹 }實驗八 群的判定【實驗?zāi)康摹空莆杖旱呐卸ǚ椒?。【實驗?nèi)容】輸入代數(shù)系統(tǒng)(A,*)的集合A和*運算的運算表，判斷(A，*)是否是群?！緦嶒炘砗头椒ā浚?）用一維數(shù)組a[n]存貯集合A。（2）用二維數(shù)組op[n][n]存貯運算表。（3）根據(jù)群的定義，代數(shù)系統(tǒng)(A，*)若為群，除運算表已表明運算*封閉外，還應(yīng)該滿足下列三個條件：*運算可結(jié)合、有幺元e、 A中任何元素都有逆元。*運算可結(jié)合： for(i=0。iN。i++) for(j=0。jN。j++) for(k=0。kN。k++) { for(l=0。lN。l++) { if(op[i][j]==a[l]) x=l。/*op[i][j] 代表a*b*/ if(op[j][k]==a[l]) y=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])。 flag=0。/*不滿足結(jié)合性*/ } } if(flag) printf(運算是可結(jié)合！\n)。 有幺元e:flag=0。 for(i=0。iN。i++) { for(j=0。jN。j++) if(op[i][j]!=a[j] || op[j][i]!=a[j]) break。 if(j==N) { printf(群有幺元%d！\n,a[i])。 e=a[i]。 flag=1。 break。 } } if(!flag) printf(群沒有幺元！\n)。A中任何元素都有逆元：flag=1。 for(i=0。iN。i++) { for(j=0。jN。j++) if(op[i][j]==e amp。amp。 op[j][i]==e) break。/*e是幺元*/ if(j==N) { flag=0。 printf(A中元素%d沒有逆元！\n,a[j])。 } } if(flag) printf(A中任何元素都有逆元！\n)。
法律信息相關(guān)推薦
鄂ICP備17016276號-1