【离散数学】编程练习：求关系的传递闭包

输入
一次输入一个关系矩阵，每一行两个相邻元素之间用一个空格隔开，输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。
输出
输出该关系的传递闭包所对应的关系矩阵。
友情提示：可以使用while (scanf("%d",&a)!=EOF)


#include <stdio.h>
#include <math.h>#define MAX 101
int main()
{int data[MAX];int trans[MAX][MAX];int n = 0, i = 0, k = 0, j = 0;while (scanf("%d", &data[n]) != EOF)n++;int *p = data;for (i = 0; i < sqrt(n); i++){for (j = 0; j < sqrt(n); j++){trans[i][j] = p[j];}p += (int)sqrt(n);}for (k = 0; k < sqrt(n); k++){        for (i = 0; i < sqrt(n); i++){for (j = 0; j < sqrt(n); j++){trans[i][j] = trans[i][j] || (trans[i][k] && trans[k][j]);}}}for (i = 0; i < sqrt(n); i++){for (j = 0; j < sqrt(n); j++){if (j < (int)sqrt(n) - 1)printf("%d ", trans[i][j]);elseprintf("%d", trans[i][j]);}printf("\n");}return 0;
}

【离散数学】编程练习：求关系的传递闭包相关推荐

使用 Warshall（沃舍尔）算法求解关系的传递闭包
1.离散数学定义: t(R) = R u R^2 u R^3 u..... 其中R^(n+1) = R^n 复合 R 矩阵表示: M(R) = M + M^2 + M^3 +....+M^n(其中加为 ...
【Educoder离散数学实训】关系基础
[Educoder离散数学实训]关系基础题有点多,能聊的不多.有些题还是比较有价值的就单独说几个题,代码放在最后.所有函数都改成自己写的了,没准比答案给的好读一点? T1 求给定集合的对角线关系( ...
[js] 纯函数和函数式编程有什么关系？
[js] 纯函数和函数式编程有什么关系? 函数式编程是一种编程思想,纯函数是这种思想的基本要实现函数式编程,我们所封装的方法应该是抽象的,应该是和外部状态无关系的,也就需要是纯函数的,这样才能保证抽象 ...
离散数学和组合数学什么关系_关系类型| 离散数学
离散数学和组合数学什么关系关系类型 (Types of Relation) There are many types of relation which is exist between the s ...
php编写个人所得税单元测试,php趣味编程-php求个人所得税
php趣味编程-php求个人所得税 header("Content-Type: text/html; charset=utf-8"); /* 个人所得税以3500后的数字 1 5 ...
动态瑜伽静态瑜伽初学者_瑜伽与编程有什么关系？
动态瑜伽静态瑜伽初学者 by Joanna Gaudyn 乔安娜·高登(Joanna Gaudyn) 瑜伽与编程有什么关系? (What does yoga have to do with pro ...
用计算机程序求n,计算机编程算法求n!.doc
计算机编程算法求n!.doc 算法:求n! 任务通过对"n!"(n阶乘)这个算法的描述以及程序实现的方法,了解循环结构算法的特征,掌握"累乘器"的算法及程 ...
数据平面可编程与SDN关系理解，以及数据平面可编程的理解
数据平面可编程与SDN关系狭义广义数据平面可编程的理解狭义广义转载于:https://www.cnblogs.com/wpqwpq/p/6002326.html
c语言求三门课总成绩,C语言编程，求高手编写程序求某班20位学生三门课(英语，数学，语文)总成绩，并按照总成绩从大到小...
C语言编程,求高手编写程序求某班20位学生三门课(英语,数学,语文)总成绩,并按照总成绩从大到小关注:212 答案:3 mip版解决时间 2021-01-17 10:35 提问者夜落花台 2 ...

【离散数学】编程练习：求关系的传递闭包

【离散数学】编程练习：求关系的传递闭包相关推荐

最新文章

热门文章