随笔分类 -  算法学习

摘要：就像之前说的，接触到扩展欧几里得算法，是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html（查看题目信息可以戳上面的地址）解题思路：设输出结果为s，则（m*s+x）-（n*s+y）=kl（... 阅读全文

摘要：关于扩展欧几里得算法（ExtendedEuclideanAlgorithm），我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容：已知a,b，求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)扩展欧几里得算法，就和它的名字一样是对欧几里得算法... 阅读全文

摘要：这是我算法学习标签下的第一篇随笔，首先我想声明，在看了很多博客后，我的想法就是，尽量不去盲目复制别人的东西，一个原因是盲目复制不一定能发现其文章中的错误，二是可以加深自己的理解程度，并且将博客写得通俗易懂，转载别人的东西一定要注明出处。还有我的一个习惯就是，把东西写短一点，所以有可能会将一个本来应在... 阅读全文