上一页 1 ··· 11 12 13 14 15
摘要: 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' ... 阅读全文
posted @ 2014-05-13 21:15 外禅内定,程序人生 阅读(194) 评论(0) 推荐(0) 编辑
摘要: ---用Warshall算法解决传递闭包问题---在一个关系R中,如果任意的(a,b)和(b,c)在关系R中,则(a,c)也一定在关系R中,则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径,而是用来判断i和j之间是否单向连接,无论是直接连接... 阅读全文
posted @ 2014-05-09 19:59 外禅内定,程序人生 阅读(1082) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15