離散數學 求偏序關係的最大小元,極大小元

2021-10-08 01:15:30 字數 1624 閱讀 5266

前段時間,自信的以為離散數學就要掛科之時,離散數學程式設計實驗課從天而降。正所謂富貴險中求,為了不掛科,賭一把(要麼兩個科目都過,要麼兩個科目都掛掉)。

一位可憐的室友被我拉下了水之後,事情就變得非常有趣了( ﹁ ﹁ ) ~→

定義

如此繁瑣、混沌、模糊、抽象、***的定義,大家看了之後估計要打死我呀器qiu?‍♂️

簡單的解釋一下

#include

using

namespace std;

class

partiality

void

input()

//定義用於資料輸出的函式

void

print_matrix()

//輸出關係矩陣

cout << endl;}}

bool

is_jida

(int num)

//判斷極大元}}

return ans;

}bool

is_zuida

(int num)

//判斷最大元

}return ans;

}bool

is_jixiao

(int num)

//判斷極小元}}

return ans;

}bool

is_zuixiao

(int num)

//判斷最小元

}return ans;

}void

print_jida()

//輸出極大元}if

(!sum)

cout <<

"無";

cout << endl;

}void

print_zuida()

//輸出最大元}if

(!sum)

cout <<

"無";

cout << endl;

}void

print_jixiao()

//輸出極小元}if

(!sum)

cout <<

"無";

cout << endl;

}void

print_zuixiao()

//輸出最小元}if

(!sum)

cout <<

"無";

cout << endl;

}bool m[

128]

[128];

int len;};

intmain()

輸入資料

6

1 1 1 0 1 1

0 1 0 0 0 1

0 0 1 0 1 0

0 0 0 1 0 1

0 0 0 0 1 1

0 0 0 0 0 1

執行結果

離散數學 SDUT OJ 偏序關係

time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定有限集上二元關係的關係矩陣,確定這個關係是否是偏序關係。input 多組測試資料,對於每組測試資料,第1行輸入正整數n 1 n 100 第...

4173 離散數學之偏序關係

偏序關係 time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定有限集上二元關係的關係矩陣,確定這個關係是否是偏序關係。input 多組測試資料,對於每組測試資料,第1行輸入正整數n 1 n ...

離散數學判斷集合的二元關係(相容 偏序 等價)

第一次在csdn上寫文章,直接上 了,這個題目也不難,各個函式都非常的容易理解。略顯智障的函式名 include include int relation matrix 15 15 tmp 15 15 int r size,r num typedef int status status zifan ...