摘要：
gcd(a,b) = a * x + b * y;根据数论知识，这样的 x 和 y 一定存在因为：gcd(a,b) = gcd(b,a%b) = b * x' + (a%b) * y' ;所以：gcd(a,b) = b * x' + (a - b*a/b)*y' = a * y' + b* (x' ... 阅读全文
摘要：
---用Warshall算法解决传递闭包问题---在一个关系R中，如果任意的（a，b）和（b，c）在关系R中，则（a，c）也一定在关系R中，则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径，而是用来判断i和j之间是否单向连接，无论是直接连接... 阅读全文