試驗(yàn)3關(guān)系運(yùn)算設(shè)計(jì)c語言編程

1、實(shí)驗(yàn)3關(guān)系運(yùn)算設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康氖煜さ芽▋悍e、關(guān)系復(fù)合運(yùn)算、關(guān)系的自反閉包、對(duì)稱閉包和傳遞閉包的概念，并編程設(shè)計(jì)求其運(yùn)算。二、實(shí)驗(yàn)內(nèi)容1.由用戶輸入兩個(gè)集合A和B,計(jì)算A與B的笛卡爾積。提示：根據(jù)笛卡兒積的定義，只需將集合A的各個(gè)元素與集合B的各個(gè)元素進(jìn)行配對(duì)即可。集合A、B可用一維數(shù)組表示，要求配對(duì)后的結(jié)果用有序?qū)Φ募系男问捷敵?。源代碼：#include<stdio.h>intmain()(inta80,b80,i,j,k,l;printf("輸入a,b的元素個(gè)數(shù):n");scanf("%d%d",&i,&j);printf

2、("輸入a的元素:n");for(k=0;k<i;k+)scanf("%d",&ak);printf("輸入b的元素:n");for(k=0;k<j;k+)scanf("%d",&bk);printf("a,b的笛卡爾積:");for(k=0;k<i;k+)for(l=0;l<j;l+)printf("<%d,%d>,",ak,bl);return0;運(yùn)算結(jié)果截圖!CAUxrrtJk也XsMopl末第8尉PP'CW物

3、%b的無重個(gè)數(shù):3 5輸入制的元素；4 56輸入b的元素：1 2345a.b的笛卡爾根MS1<4.2>B<4h3>.<4,4>.<4h5X<5,1>B<5.2X<5,3X<5P4>p<5P5X<6.1>.<6P2X<6,3>.<6P4>p<6fc5>.Processexitedafter21.56secondswithreturnuelu電0清接任意鍵繼續(xù)，,I中文(簡(jiǎn)體)-百度輸入法半2 .由用戶輸入兩個(gè)關(guān)系R和T的關(guān)系矩陣，計(jì)算關(guān)系R和T復(fù)合運(yùn)算后得到的

4、關(guān)系的關(guān)系矩陣。提示：利用關(guān)系矩陣MR=(aj),MT=(bj)來存儲(chǔ)關(guān)系R和T,那么它們的復(fù)合運(yùn)算就是兩個(gè)關(guān)系矩陣的布爾積，其運(yùn)算類似于線性代數(shù)中矩陣的乘法，區(qū)別是用合取“A”代替線性代數(shù)矩陣運(yùn)算中的乘法，用析取“V”代替線性代數(shù)矩陣運(yùn)算中的加法。源代碼：#include<stdio.h>intmain()(inti,j,k,l;intR44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,a4;intT44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,F44;printf("關(guān)系R的關(guān)系矩形：n");for(i=0;i&l

5、t;4;i+)for(j=0;j<4;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系T的關(guān)系矩形：n");for(i=0;i<4;i+)for(j=0;j<4;j+)printf("%dt",Tij);printf("n");printf("n");printf("關(guān)系R和關(guān)系T的復(fù)合運(yùn)算得到的關(guān)系的關(guān)系矩形：n");for(i=0;i<4;i+)f

6、or(l=0;l<4;l+)k=0;for(j=0;j<4;j+)if(Rij&&Tjl)ak=1;k+;)else(ak=0;k+;)if(a0|a1|a2|a3)Fil=1；elseFil=0；)for(i=0;i<4;i+)(for(j=0;j<4;j+)printf("%d't",Fij);printf("n");)return0;)運(yùn)算結(jié)果截圖1ooo1ooo01Processexited-after0.0/19secondsvjthreturnvalue0而接任憊鍵維委.UKKei得rilMkE

7、叩休率花1.巴必中文i：商體)百度皤入法半：3,由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的自反閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=ai,&,an上的關(guān)系，則R的自反閉包r(R尸RUIa,其中Ia表示A上的恒等關(guān)系。利用關(guān)系矩陣MR=(aj)來存儲(chǔ)關(guān)系R,那么自反閉包r(R)的矩陣Mr=Mr+Mia,這里Mia是主對(duì)角線全為1的單位矩陣，+運(yùn)算為邏輯加運(yùn)算，即析取V。源代碼：#include<stdio.h>intmain()intn,i,j;printf("請(qǐng)輸入集合A的元素個(gè)數(shù)：");scanf("%d",

8、&n);intAn,Rnn;printf("請(qǐng)輸入集合元素：");for(i=0;i<n;i+)scanf("%d",&Ai);printf("輸入關(guān)系R的真假值:n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&Rij);printf("集合A上的某一關(guān)系R的關(guān)系矩形：n");(for(j=0;j<n;j+)printf("%dt",Rij);printf("n")

9、;)n");printf("n");printf("關(guān)系R的自反閉包的關(guān)系矩形:for(i=0;i<n;i+)(for(j=0;j<n;j+)(if(i=j)(Rij=1;printf("%dt",Rij);)elseprintf("%dt",Rij);)printf("n");)return0;)運(yùn)算結(jié)果匚人實(shí)泊二上.A系R的自反閉包的關(guān)系矩形:軟入集合元素，1235入關(guān)系Ei的宣懾值：100101000010000吉A上的某一關(guān)系R的關(guān)系矩形;0000110001000Q0110

10、100rocfrssaft&r40.07secondswithreturnvalue0按任意遞繼或.，4,由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的對(duì)稱閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=ai,&,an上的關(guān)系，則R的對(duì)稱閉包s(R)=RUR-1,其中R-1表示R的逆關(guān)系。利用關(guān)系矩陣MR=(aj)來存儲(chǔ)關(guān)系R,那么對(duì)稱閉包s(R)的矩陣Ms=Mr+Mr-i,這里+運(yùn)算為邏輯加運(yùn)算，即析取V。源代碼：#include<stdio.h>intmain()intn,i,j;printf("請(qǐng)輸入集合A的元素個(gè)數(shù)：");sca

11、nf("%d",&n);intAn,Rnn;printf("請(qǐng)輸入集合元素：");for(i=0;i<n;i+)scanf("%d",&Ai);printf("輸入關(guān)系R的真假值:n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&Rij);printf("集合A上的某一關(guān)系R的關(guān)系矩形：n");(for(j=0;j<n;j+)printf("%dt",Rij);pri

12、ntf("n");)printf("n");printf("關(guān)系R的對(duì)稱閉包的關(guān)系矩形：n");for(i=0;i<n;i+)(for(j=0;j<n;j+)(if(Rij=1)Rji=1;printf("%dt",Rij);)printf("n");)return0;)運(yùn)算結(jié)果截圖I!皿侯BHQm-OX請(qǐng)錨入其*W的元素個(gè)晶："謂帝A集古元素二】2：弓5端入關(guān)熏R的真值值：OlO&lfllO&OOlO&OO集令4上的莖美系R的關(guān)第距形：n】。1Q0

13、00010000美蒙U的對(duì)稔閉包的關(guān)系短用，0100101001010Q10Processexitedafter30.41secondEwithreturnvalue0請(qǐng)按任意健姓健，中7L震件1百除奉入沒行5,由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的傳遞閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1,&,an上的關(guān)系，則R的傳遞閉包t(R)=RUR2UiURn。利用關(guān)系矩陣MR=(aj)來存儲(chǔ)關(guān)系R,那么利用Warshall算法可以求得其傳遞閉包t(R)的矩陣Mt。(本題選做，Warshall算法參考教材)源代碼：#include<stdio.h>i

14、ntmain()intn,i,j,l,k,a4;printf("請(qǐng)輸入集合A的元素個(gè)數(shù)：");scanf("%d",&n);intAn,Rnn,Tnn,Knn,Lnn;printf("請(qǐng)輸入集合元素：");for(i=0;i<n;i+)scanf("%d",&Ai);printf("輸入關(guān)系R的真假值：n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&Rij);for(i=0;i<n;i

15、+)for(j=0;j<n;j+)Kij=Rij;printf("集合A上的某一關(guān)系R的關(guān)系矩形：n");for(i=0;i<n;i+)for(j=0;j<n;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系R的傳遞閉包的關(guān)系矩形：n");for(l=0;l<n;l+)k=0;forQ=0;j<n;j+)if(RiU&&RUl)ak=1;k+;elseak=O;k+;if(a0|a1|a2

16、|a3)Til=1；elseTil=O;for(i=0;i<n;i+)forQ=0;j<n;j+)(if(TiU=1)RiU=1；)for(i=0;i<n;i+)(k=0;for(j=0;j<n;j+)if(Kij&&Tjl)(ak=1;k+;)else(ak=0;k+;)if(a011a111a211a3)Lil=1;elseLil=0;)for(i=0;i<n;i+)(for(j=0;j<n;j+)(if(Lij=1)(Rij=1;printf("%d't",Rij);)elseprintf("%dt",Rij);