离散数学：用python实现关系闭包的计算，即自反、对称与传递

一、原理

二、代码实现

三、运行结果

一、原理

在关系矩阵中，

自反闭包的主对角线元素全为1；

对称闭包的元素关于主对角线对称；

传递闭包使用warshall算法【离散数学（第2版）-屈婉玲等著 P129见详解】

二、代码实现

import copyL = []  # 建立空列表存放即将输入的矩阵
order = int(input())  # 输入矩阵的阶数for i in range(order):nums = list(map(int, input().split()))L.append(nums)  # 依次输入每行的数字 把矩阵形成二维列表 L[0]表示该矩阵第一行的数字def l_add(a, b):   # 逻辑加if a == 0 and b == 0:return 0else:return 1
def res_r(L):   # 自反闭包res_r = copy.deepcopy(L)for i in range(order):for j in range(order):if i == j:res_r[i][j] = 1for i in res_r:for j in i:print(j, end=' ')print()
def res_s(L):   # 对称闭包res_s = copy.deepcopy(L)for i in range(order):for j in range(order):if res_s[i][j] == 1:res_s[j][i] = 1for i in res_s:for j in i:print(j, end=' ')print()
def res_t(L):   # 传递闭包-warshall算法res_t = copy.deepcopy(L)for j in range(order):for i in range(order):if int(res_t[i][j]) == 1:for k in range(order):res_t[i][k] = l_add(int(res_t[i][k]), int(res_t[j][k]))for i in res_t:for j in i:print(j, end=' ')print()print("r(R):")
res_r(L)
print("s(R):")
res_s(L)
print("t(R):")
res_t(L)

注：

将一个列表赋值给另一个空列表，

在本代码中使用 list2 = list1[:] 或 list2=list1.copy() 在后续运算中均会改变原列表元素，

经查阅资料得，涉及到浅拷贝与深拷贝，

本次代码使用了深拷贝，即 list2 = copy.deepcopy(list1)【需要import一下】

三、运行结果

离散数学：用python实现关系闭包的计算，即自反、对称与传递相关推荐

【Educoder离散数学实训】关系基础
[Educoder离散数学实训]关系基础题有点多,能聊的不多.有些题还是比较有价值的就单独说几个题,代码放在最后.所有函数都改成自己写的了,没准比答案给的好读一点? T1 求给定集合的对角线关系( ...
全面对比 MATLAB、Julia、Python，谁在科学计算中更胜一筹？
数百种编程语言,各有优劣,各自也都有自己最为适用的场景.那么就科学计算领域而言,主流的 MATLAB.Julia.Python 会有哪些最为独特的优势呢?又存在哪些让开发者无力的缺陷?在本文中,我们将 ...
HDU3786 找出直系亲属【关系闭包】
找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
POJ3275 Ranking the Cows【关系闭包】
Ranking the Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3510 Accepted: 1608 Desc ...
python扩展库用于科学计算的有哪些_数据科学必备的十大 Python 库
Python 已成为当今使用最广泛的编程语言之一,尤其是在数据科学领域. Python 是一种高性能的语言,易于学习和调试,并且具有广泛的库支持.这些库都有自己独特的功能,一些专注于数据挖掘,一些专 ...
python 对比matlab_全面对比 MATLAB、Julia、Python，谁在科学计算中更胜一筹？
原标题:全面对比 MATLAB.Julia.Python,谁在科学计算中更胜一筹? 数百种编程语言,各有优劣,各自也都有自己最为适用的场景.那么就科学计算领域而言,主流的 MATLAB.Julia.P ...
Python旅途休憩——闭包
我要深刻反思一下,为什么最近几期的blog显得有一点点水而且风格诡谲了都怪我找的那个Python网课,只开车不好好讲课! 所以深夜加班,重点谈一谈这个非常重要的内容--闭包 (尝试通过这次的讲解把P ...
HDU1181 变形课【DFS＋关系闭包+bitset】
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submissi ...
用计算机解决线性代数,高等数学、线性代数、概率论与数理统计、离散数学与计算机的关系...
高等数学.线性代数.概率论与数理统计.离散数学与计算机的关系作者:钟炽贤 (广东第二师范学院计算机科学系,广东广州510800) 摘要: 高等数学.线性代数.概率论与数理统计.离散数学与计算机的关系 ...

离散数学：用python实现关系闭包的计算，即自反、对称与传递

一、原理

二、代码实现

三、运行结果

离散数学：用python实现关系闭包的计算，即自反、对称与传递相关推荐

最新文章

热门文章