【Java实现】离散数学计算 关系的幂运算

您所在的位置:网站首页 关系矩阵求法 【Java实现】离散数学计算 关系的幂运算

【Java实现】离散数学计算 关系的幂运算

#【Java实现】离散数学计算 关系的幂运算| 来源: 网络整理| 查看: 265

(前排提示,代码内容在文章中间,末尾是闲聊)

 离散数学在在“右复合”的基础上提出了“幂运算”的概念。

设R为A上的关系,n为自然数,则R的n次幂R^{n}如下:

(1)R^{0}为恒等关系。

(2)R^{n+1}=R^{n}oR

 咳咳,用上面两个定义可以干很多事情,比如我们知道任意集合上关系的0次幂都是恒等关系,关系矩阵正对角线为1,其余为0。并且用复合堆积可以求更高次幂的R。然后书上列举了一下计算过程(虽然只能看到结果)

 小破书,将就看,总之我们的目标是重现书本上的关系矩阵。要用到的算法就是矩阵乘法。百度一下得到关系矩阵的乘法如下:

   直接定位到公式结论那部分,从而得到我们要用到编程的算式。又因为矩阵包含行和列的运算,所以基本确认是使用双循环来解决运算问题,录入的话就手动输入,不耽误太多时间。

for(i=0;i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3