欧几里得算法就是我们常说的辗转相除法，辗转相除法可以用来求最大公约数，知道最大公约数还可以求最小公倍数。gcd在好像也有库函数__gcd int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; ...
分类：
编程语言 时间：
2017-05-13 14:25:12
阅读次数：
210
转载自农夫三拳的一篇文章 欧几里德算法和扩展欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约 ...
分类：
编程语言 时间：
2017-05-12 22:20:59
阅读次数：
302
Chapter 1. 数学基础 数论(一) Sylvia's I. 欧几里得算法. 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数（gcd）. 内容：gcd(a,b) = gcd(b,a%b). 证明：设a=kb+r , 则r=a%b； ①设d为a,b的公约数，则有d|a , d|b ...
分类：
其他好文 时间：
2017-05-06 13:19:23
阅读次数：
153
文章来源：http://blog.csdn.net/zhjchengfeng5/article/details/7786595 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显 ...
分类：
编程语言 时间：
2017-05-01 22:18:43
阅读次数：
251
今天介绍图像的锐化处理 相关知识：拉普拉斯算子、sobel算子、锐化滤波 1.理论知识 拉普拉斯算子是一个是n维欧几里德空间中的一个二阶微分算子，它的定义如下： 在x方向上 在y方向上 合起来就是 拉普拉斯强调的是图像中灰度的突变，并不强调图像的灰度缓变（灰度缓变由一阶微分，也就是梯度，图像应用是s ...
分类：
其他好文 时间：
2017-04-22 18:53:59
阅读次数：
385
预备知识 因子（除数） 如果有整数 n,a,b 。a和b都不为0 ，且 有 n = a*b ，则说a(或者b，以下省略说明)为n的一个因子，或者说a能整除n。 特别的：任何非0整数都是0的因子，所以一般我们不会去求0的因子。 如：3 的因子有 1, -1 , 3 , -3 。然而我们一般只考虑正数因 ...
分类：
编程语言 时间：
2017-04-09 14:48:01
阅读次数：
172
扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以 ...
分类：
编程语言 时间：
2017-04-08 12:56:56
阅读次数：
270
感谢：http://blog.csdn.net/u014634338/article/details/40210435 扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模的逆元； （3）求解模线性方程（线性同余方程）； 一、解不定方程 对于不定整数方程pa+qb=c， 1. ...
分类：
编程语言 时间：
2017-04-08 12:47:31
阅读次数：
247
#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2 ...
分类：
其他好文 时间：
2017-03-29 17:25:25
阅读次数：
238
#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2 ...
分类：
其他好文 时间：
2017-03-29 13:17:05
阅读次数：
180
