离散数学相关计算
gyr679
Jack of all trades and master of none
展开
-
离散数学偏序关系
比较重要的就是哈斯图,有了哈斯图理解偏序关系就很容易。哈希图就是在关系图的基础上进行简化,去掉自环和直通路以及方向(默认下到上)做哈斯图关键的就是求“盖住”关系,将Warshall算法改进即可容易的求出盖住关系代码如下://使用方法:在输入完各元素后要按一下contorl + Z再回车一下,之后的输出就是简化之后的关系# include <iostream># include <map># include <cstring>using namespace原创 2020-05-09 19:43:38 · 3447 阅读 · 1 评论 -
传递闭包的计算(Warshall)
O(n^3)的高效闭包算法算法内容:1.做出关系R的矩阵M2.枚举每一列,以这一列对应的元素为中间元素去创造新的关系(一行一行来做,如果当前行对应的元素与列对应的元素有关系,例如aRb,则考虑<b,…>有无关系,若有关系则aR…,具体实现就是M[a][…] |= M[b]…代码实现:# include <iostream># include <map>...原创 2020-05-02 16:27:33 · 3323 阅读 · 0 评论