用代码实现自反闭包,对称闭包,传递闭包
目录
一、自反闭包
二、对称闭包
三、传递闭包
四、代码实现
五、运行结果
六、总结
一、自反闭包
理论很简单,就是R并上它的对角线全为一即可,比较容易实现
二、对称闭包
就是R并上它的逆
三、传递闭包
这个在上一篇博客上也说啦,在此不再赘述
四、代码实现
#include<stdio.h>
#define N 100
int main()
{int n,i,j,k,a[N][N],b[N][N],c[N][N]={0};scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&a[i][j]);}} for(i=0;i<n;i++){for(j=0;j<n;j++){if(i==j) b[i][j]=1;else b[i][j]=a[i][j];if(a[i][j]==1){c[i][j]=1;c[j][i]=1;}}}for(i=0;i<n;i++) { for(j=0;j<n;j++) {if (a[j][i]) {for(k=0;k<n;k++) {a[j][k] = a[j][k]||a[i][k];//逻辑加 ,还有离散老师讲的那个第i行甲第j行,送回第j行}} }}printf("r(R):\n");for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",b[i][j]);}printf("\n");}printf("s(R):\n");for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",c[i][j]);}printf("\n");}printf("t(R):\n");for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",a[i][j]);}printf("\n");}
}
五、运行结果
六、总结
还是要想清楚,要不然到后面会乱,耗时很久,总算搞出来了。
用代码实现自反闭包,对称闭包,传递闭包相关推荐
- 离散数学:用python实现关系闭包的计算,即自反、对称与传递
目录 一.原理 二.代码实现 三.运行结果 一.原理 在关系矩阵中, 自反闭包的主对角线元素全为1: 对称闭包的元素关于主对角线对称: 传递闭包使用warshall算法[离散数学(第2版)-屈婉玲等著 ...
- 离散数学---判断矩阵:自反性,反自反性,对称性得到矩阵的自反闭包,对称闭包。
目录 1-自反性,反自反性,对称性 2--矩阵的自反闭包,对称闭包 1-自反性,反自反性,对称性 题目:从键盘输入集合A的元素值,键盘输入A到A 关系矩阵M. 判断该关系矩阵M是否具有 (1)自反性. ...
- 【Groovy】闭包 Closure ( 闭包参数绑定 | curry 函数 | rcurry 函数 | ncurry 函数 | 代码示例 )
文章目录 一.闭包参数绑定 1.闭包参数绑定 curry 函数 2.闭包参数绑定 rcurry 函数 3.闭包参数绑定 ncurry 函数 二.完整代码示例 一.闭包参数绑定 闭包 Closure 提 ...
- 【Groovy】闭包 Closure ( 闭包调用 | 闭包默认参数 it | 代码示例 )
文章目录 一.调用闭包 二.闭包默认参数 it 三.代码示例 一.调用闭包 执行 Closure 变量 的 call() 方法 , 可以调用该闭包 ; // 定义闭包变量def closure = { ...
- 50行代码的MVVM,感受闭包的艺术
我们先看一下运行结果 name 和 age 被响应式的渲染出来,在 2s 后我们修改了 name 的值,同样能在页面正确更新. 我们来看一下最小化的 MVVM 的源码 class Vue{constr ...
- 【集合论】关系闭包 ( 关系闭包相关定理 )
文章目录 一.关系闭包相关定理 ( 闭包运算不动点 ) 二.关系闭包相关定理 ( 闭包运算单调性 ) 三.关系闭包相关定理 ( 闭包运算与并运算之间的关系 ) 四.传递闭包并集反例 一.关系闭包相关定 ...
- Javascript闭包和闭包的几种写法及用途
好久没有写博客了,过了一个十一长假都变懒了,今天总算是恢复状态了.好了,进入正题,今天来说一说javascript里面的闭包吧!本篇博客主要讲一些实用的东西,主要将闭包的写法.用法和用途. 一.什么 ...
- 全面理解Javascript闭包和闭包的几种写法及用途【转】
一.什么是闭包和闭包的几种写法和用法 1.什么是闭包 闭包,官方对闭包的解释是:一个拥有许多变量和绑定了这些变量的环境的表达式(通常是一个函数),因而这些变量也是该表达式的一部分.闭包的特点: 1. ...
- 全面理解Javascript闭包和闭包的几种写法及用途
一.什么是闭包和闭包的几种写法和用法 1.什么是闭包 闭包,官方对闭包的解释是:一个拥有许多变量和绑定了这些变量的环境的表达式(通常是一个函数),因而这些变量也是该表达式的一部分.闭包的特点: 1. ...
- 全面理解Javascript闭包和闭包的几种写法及用途--转载自https://www.cnblogs.com/yunfeifei/p/4019504.html...
全面理解Javascript闭包和闭包的几种写法及用途 好久没有写博客了,过了一个十一长假都变懒了,今天总算是恢复状态了.好了,进入正题,今天来说一说javascript里面的闭包吧!本篇博客主要讲一 ...
最新文章
- python求最值_用Python实现最速下降法求极值的方法
- linux 定位 踩内存_运维必备的问题定位工具及案例分析
- 南瓜派php,南瓜派_【顶级厨师】南瓜派_日志_美食天下
- [NTU-Machine-learning-note]1 Introduction(4)
- Linux 0.00 的编译和运行
- win7怎么运行linux,win7系统运行linux shell脚本的操作方法
- 如何击败Python的问题
- 比较精确的js倒计时实现
- B 站崩了,受害程序员聊聊
- c语言的简单程序设计实验报告,工程学院C语言程序设计实验报告
- java 登陆拦截_登录拦截 - java代码库 - 云代码
- C++数据类型之结构体的练习(用到结构体的赋值,利用结构体元素排序以及查找)
- 单文件浏览器_浏览器工作原理
- 阿拉伯数字金额转换为汉语大写
- 顶顶通软电话介绍-一个网络电话客户端(SIP软电话)
- Web前端工程师学习路线
- Racket 8.3下载安装(Win10)
- linux xdg open 安装,xdg-open默认应用程序行为
- Flutter 中文文档:使用 Packages
- 爬取腾讯课堂的课程评论