離散數(shù)學(xué)實(shí)驗(yàn)指導(dǎo)書及其答案-在線瀏覽
2024-08-08 20:49本頁面
【正文】 0。E++) if((A||B) amp。 (!A||C) amp。 (!D||E) amp。 (D||!C) amp。 !E) printf(A=%d,B=%d\n,A,B)?！緦?shí)驗(yàn)內(nèi)容】編程實(shí)現(xiàn)集合的交、并、差和補(bǔ)運(yùn)算。輸入數(shù)組A，B，E（全集），輸入數(shù)據(jù)時(shí)要求檢查數(shù)據(jù)是否重復(fù)（集合中的數(shù)據(jù)要求不重復(fù)），要求集合A，B是集合E的子集。（2）二個(gè)集合的交運(yùn)算：把數(shù)組A中元素逐一與數(shù)組B中的元素進(jìn)行比較，將相同的元素放在數(shù)組C中，數(shù)組C便是集合A和集合B的交。im。jn。（3）二個(gè)集合的并運(yùn)算：把數(shù)組A中各個(gè)元素先保存在數(shù)組C中。 C語言算法：for(i=0。i++) c[i]=a[i]。in。jm。 if(j==m){ c[m+k]=b[i]。} }（4）二個(gè)集合的差運(yùn)算：把數(shù)組A中各個(gè)元素先保存在數(shù)組C中。C語言算法： for(i=0。i++) c[i]=a[i]。in。jm。km。/*移位*/ m。 }（5）集合的補(bǔ)運(yùn)算：將數(shù)組E中的元素逐一與數(shù)組A中的元素進(jìn)行比較，把不相同的元素保存到數(shù)組C中，數(shù)組C便是集合A關(guān)于集合E的補(bǔ)集。實(shí)驗(yàn)四 二元關(guān)系及其性質(zhì) 【實(shí)驗(yàn)?zāi)康摹空莆斩P(guān)系在計(jì)算機(jī)上的表示方法，并掌握如果判定關(guān)系的性質(zhì)。等價(jià)關(guān)系：集合A上的二元關(guān)系R同時(shí)具有自反性、對(duì)稱性和傳遞性，則稱R是A上的等價(jià)關(guān)系。（2）若R對(duì)角線上的元素都是1，則R具有自反性。 for(i=0。amp。i++) if(r[i][i]!=1) flag=0。對(duì)稱矩陣的判斷方法是：。 for(i=0。amp。i++) for(j=i+1。amp。j++) if(r[i][j] amp。r[j][i]!=1) flag=0。 C語言算法： int i,j,k,flag=1。iN amp。 flag。jN amp。 flag。kN amp。 flag。amp。amp。 如果flag=1， 則R是傳遞關(guān)系（5）求商集的方法：商集是由等價(jià)類組成的集合。C語言算法： int i,j,flag=1。 for(i=0。i++) a[i]=i+1。iN。 for(j=0。j++) if(r[i][j] amp。 a[j]!=0) { printf(%d ,a[j])。 } printf(}\n)?！緦?shí)驗(yàn)內(nèi)容】編程求一個(gè)關(guān)系的閉包，要求傳遞閉包用warshall方法。（1）自反閉包：。 initc(r)。iN。（2）對(duì)稱閉包：C語言算法： 在關(guān)系矩陣的基礎(chǔ)上，若。 for(i=0。i++) for(j=0。j++) if(c[i][j]) c[j][i]=1。方法1：，下面求得的關(guān)系矩陣T=就是。 initc(r)。mN。iN。jN。 for(k=0。k++) b[i][j]+=c[i][k]*r[k][j]。 } initc(b)。/*用c裝好r*/ for(i=0。i++) for(j=0。j++) if(c[j][i]) for(k=0。k++) { c[j][k]=c[j][k]+c[i][k]。 }實(shí)驗(yàn)六 歐拉圖判定和應(yīng)用 【實(shí)驗(yàn)?zāi)康摹空莆张袛鄽W拉圖的方法。（2）對(duì)無向圖而言，若所有結(jié)點(diǎn)的度都是偶數(shù)，則該圖為歐拉圖。 for(i=1。amp。i++) { sum=0。j=n。 if(sum%2==0) flag=0。 C語言算法：flag=1。i=n amp。 flag。 sum2=0。j=n。 fo
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1