离散实验偏序关系满足实验报告C语言,离散数学实验三：偏序关系中盖住关系的求取及格论中有补格的判定...

离散数学实验报告

我希望我能骄傲的走下去！大家每天都要开心向上哦！

题目：输入n，求1~n 中的满足整除关系的因子。再根据盖住关系的原理求盖住关系。最后判断是否为有补格。任意输入一个整数作为n 值。

程序代码

#include

#include

#include

#include

using namespace std;

int count = 0; //从0 开始计数

int n; //正整数

int factors[100]; //存因子

int matrixs[100][100] = {0}; //初始化为0

//计算正整数n 的因子

void factor(){

cout << "The factors of " << n << " are: " << endl;

for(int i = 1; i <= n/2; ++i){ //到n/2 结束就行

if(n % i == 0){

factors[count++] = i;

cout << i << ",";

}

}

factors[count] = n; //n 自己也是因子

cout << n << endl;

}

//盖住关系

void cover(){

//关系矩阵初始化

for(int i = 0; i <= count; ++i){

for(int j = 0; j <= count; ++j){

if(factors[j] % factors[i] == 0){ //如果满足整除关系，就设为1

matrixs[i][j] = 1;

}

}

}

//开始判断

第1 页共5 页