摘要：
2018-03-11 17:39:22 一、辗转相除法 在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。 证明： 记gcd(a, b) = d r = a - bk，r 是b对a的余数，由于a是d的倍数，b是d的倍数，k是整数，那么r必是 阅读全文
posted @ 2018-03-11 19:59
hyserendipity
阅读(2604)
评论(0)
推荐(0)
摘要：
2018-03-10 18:04:55 在图论和计算机科学中，最近公共祖先，LCA(Lowest Common Ancestor)是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。 计算最近公共祖先往往是很有用的，比如在计算树中两个节点的距离的时候，可以分别计算根到各个节点的距离，然后 阅读全文
posted @ 2018-03-11 16:29
hyserendipity
阅读(1475)
评论(0)
推荐(0)
浙公网安备 33010602011771号