【Java实现】离散数学计算 关系的幂运算 |
您所在的位置:网站首页 › 关系矩阵求法 › 【Java实现】离散数学计算 关系的幂运算 |
(前排提示,代码内容在文章中间,末尾是闲聊) 离散数学在在“右复合”的基础上提出了“幂运算”的概念。 设R为A上的关系,n为自然数,则R的n次幂 (1) (2) 咳咳,用上面两个定义可以干很多事情,比如我们知道任意集合上关系的0次幂都是恒等关系,关系矩阵正对角线为1,其余为0。并且用复合堆积可以求更高次幂的R。然后书上列举了一下计算过程(虽然只能看到结果) 小破书,将就看,总之我们的目标是重现书本上的关系矩阵。要用到的算法就是矩阵乘法。百度一下得到关系矩阵的乘法如下: 直接定位到公式结论那部分,从而得到我们要用到编程的算式。又因为矩阵包含行和列的运算,所以基本确认是使用双循环来解决运算问题,录入的话就手动输入,不耽误太多时间。 for(i=0;i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |