$\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( ...
分类：
其他好文 时间：
2019-07-29 09:25:15
阅读次数：
122
若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l ...
分类：
其他好文 时间：
2019-07-26 01:14:20
阅读次数：
648
我们已知，求最大公约数的方法： 求A，B两数的最大公约数，递归求解，递归边界是B==0. gcd(a,b)=gcd(b,a%b) 我们进一步来求Ax+By=Gcd(A,B)的解。 尝试套用欧几里得求法？ 我们希望，有整数X,Y,使得： bX+(a%b)Y=Gcd(a,b). 那么我们有： bX+(a ...
分类：
其他好文 时间：
2019-07-19 21:12:51
阅读次数：
123
简述：有m个轴，也就是m维空间，其中有两个点$A、B$， $A$的坐标为 $$a_1,a_2,\cdots,a_m$$ $B$的坐标为 $$b_1,b_2,\cdots,b_m$$ 此两点的距离公式： $$length(A,B)=sqrt(|a_1 b_1|^2+|a_2 b_2|^2+ \cdot ...
分类：
其他好文 时间：
2019-07-09 22:33:13
阅读次数：
234
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或久解决的，忘记了，暂时不理了 $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gcd lcm$ ...
分类：
其他好文 时间：
2019-07-07 09:26:49
阅读次数：
85
最近学习了扩展欧几里得和乘法逆元的关系，在这里写一下巩固一下记忆 扩展欧几里得是什么呢，在这就不详解了，可以自行百度，主要来说，对于 求解ax ≡ 1(mod n)来说，当gcd(a,n)=1时，证明逆元存在，若不等于1，则证明逆元不存在。 那么当逆元存在时，我们要如何求它的逆元呢？ 首先是扩展欧几 ...
分类：
其他好文 时间：
2019-07-03 16:47:24
阅读次数：
91
1.K-Means聚类算法属于无监督学习算法。 2.原理：先随机选择K个质心，根据样本到质心的距离将样本分配到最近的簇中，然后根据簇中的样本更新质心，再次计算距离重新分配簇，直到质心不再发生变化，迭代结束。 3.簇内平方和Inertia：采用欧几里得距离，则一个簇中所有样本点到质心的距离的平方和。追 ...
分类：
其他好文 时间：
2019-06-21 21:07:03
阅读次数：
239
求两个数的最大公约数,比如50和15的最大公约数是5, 算法如下: 假设m>n ,第一次循环后,m替换成n,n则替换成余数rem,继续循环直到余数为0,返回最大公约数. ...
分类：
编程语言 时间：
2019-06-13 13:53:28
阅读次数：
108
在数学中，欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”（即直线）距离。使用这个距离，欧氏空间成为度量空间。相关联的范数称为欧几里得范数。较早的文献称之为毕达哥拉斯度量。 欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真 ...
分类：
其他好文 时间：
2019-06-11 23:36:49
阅读次数：
249
假设 ax1+by1=gcd(a,b) (方程一) bx2+(a%b)y2=gcd(b,a%b)（方程二）由欧几里得算法gcd(a,b)=gcd(b,a%b) 得到 ax1+by1=bx2+(a%b)y2即ax1+by1=bx2+(a-a/b*b)y2 => ax1+by1=ay2+b(x2-a/b ...
分类：
其他好文 时间：
2019-06-10 11:52:55
阅读次数：
91
