偏序關係
time limit: 1000 ms memory limit: 65536 kib
submit statistic
problem description
給定有限集上二元關係的關係矩陣，確定這個關係是否是偏序關係。
input
多組測試資料，對於每組測試資料，第1行輸入正整數n（1 <= n <= 100），第2行至第n+1行輸入n行n列的關係矩陣。
output
對於每組測試資料，若為偏序關係，則輸出yes，反之，則輸出no。
sample input
4 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
4 1 0 0 1
0 1 0 0
0 0 1 0
1 0 0 1
sample output
yes
no hint
偏序關係形式定義：設r是集合a上的乙個二元關係，若r滿足自反性、反對稱性、傳遞性，則稱r為a上的偏序關係。
source
xry-fhf
#include
#include
#include
int a[101][101];
int main()
}for(i=0;ifor(j=0;jif(i==j)
}if(a[i][j]==1&&a[j][i]==1&&i!=j)
if(a[i][j]==1)}}
}}
if(flag==1)
else
}return
0;}
對於偏序關係要滿足自反，反對稱，和傳遞，表現在關係型矩陣中，自反是對角線元素全為0，反對稱是a[i][j]與a[j][i]不同時為1，（當i不等於j 的時候），傳遞的話就要滿足a[i][j]=1且a[j][k]也是1，但這是a[i][k]也要是1；寫成**就是用一層迴圈來表示就行
if(a[i][j]==1)
}}
離散數學 SDUT OJ 偏序關係
time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定有限集上二元關係的關係矩陣，確定這個關係是否是偏序關係。input 多組測試資料，對於每組測試資料，第1行輸入正整數n 1 n 100 第...
《離散數學》關係
為什麼要研究乙個關係的演算法？我總是在想這個 難道是現實世界關係的模型對於我們來說，都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一，關係的定義以及性質 從數學的角度來說，關係是笛卡兒的子集，就是乙個二維表，還可以是乙個矩陣，乙個有向圖。關係有一些性質，自反 a,b有相同的父母 對稱 a,b...
離散數學 集合關係
集合 集合a，集合b。運算。集合裡的元素是不相容的，運算後是羅列在一起。純數字的運算，元素都是相容的。最後出來乙個元素。可以認為是特定規則的元素運算。比如 乘法2 3，先數字分解成集合 按照笛卡爾積。相融成6.關係rr arb 關係r又可以看作集合。關係中集合的數量上 兩元 a1,b1 大都研究的是...