扩展欧几里德算法： 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a% ...
分类：
其他好文 时间：
2018-07-29 20:02:56
阅读次数：
155
源自：百度百科 辗转相除法 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。 例如，求（319，377）： ∵ 319÷377=0（余319） ∴（319，377）=（377，319）； ∵ 377÷319=1（余58） ∴（377，319）=（319，58）； ∵ 3 ...
分类：
编程语言 时间：
2018-07-27 14:49:50
阅读次数：
218
一。欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 递归实现： 优化 迭代实现 二.扩展欧几里德算法 基本算法：对于不完全为 0 的 ...
分类：
其他好文 时间：
2018-07-22 18:06:15
阅读次数：
254
思路：枚举洞穴个数，用扩展欧几里德暴力判断没两个人的周期。 ...
分类：
其他好文 时间：
2018-07-15 21:19:34
阅读次数：
179
2.1 协作型过滤 定义：对一大群人进行搜索，对这些人所偏爱的其他内容进行考察，并将他们组合起来构造出一个经过排名的推荐列表。 2.2 判断相似性 欧几里德距离 皮尔逊相关系数 定义：最佳拟合线（best-fit line）的相关系数（最小二乘法中的R） 计算公式 适用场景 非normalized ...
分类：
其他好文 时间：
2018-07-12 22:39:08
阅读次数：
128
转自：http://blog.csdn.net/dinosoft/article/details/5829550 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解，初始时，假设全部都是素数，当找到一个素数时，显然这个素数乘上另外一个数之后都是合数(注意上面的 i*i , 比 i*2 ...
分类：
其他好文 时间：
2018-06-29 19:28:03
阅读次数：
190
欧几里德算法又称为辗转相除法，用于计算两个非负整数的最大公因数。结果的正确性源于a与b的最大公约数c也是a%b的公共约数 ...
分类：
编程语言 时间：
2018-06-18 20:24:08
阅读次数：
177
1.设A与C是互质的两个数，求B，使得A*B=1(mod C)。 解：由于gcd(A,C)=1，因此利用扩展欧几里德函数可以找到a*A+c*C=1，即a*A=1(mod C)。我们取B=a即可。 2.求$\sum_{i=1}^n{\frac{1}{i}}$的上下界。 解：$\ln \left( n+ ...
分类：
编程语言 时间：
2018-06-12 16:12:00
阅读次数：
162
把整数看成保持面积不变，可以重排为长宽为整数的矩阵 取两个整数的最大公因子，可以看作把两个整数重排后保持一端对齐，求对齐端的最大长度 当两个整数一端对齐时，他们的差也保持对其。所以原问题问题gcd(m,n)能归结为gcd(m-n,n) 最终其中的一者成为长=1，宽=gcd（m,n）的矩形，算法终结 ...
分类：
编程语言 时间：
2018-05-27 12:01:38
阅读次数：
169
