阿波罗尼斯是古希腊著名数学家,与欧几里得,阿基米德被成为亚历山大时期的数学三巨匠,他对圆锥曲线有深刻而系统的研究,主要研究成果集中在他的代表作《圆锥曲线论》一书,阿波罗尼斯圆是他的研究成果之一,指的是$:$已知动点$M$与两定点$A,B$距离之比为$\lambda$ $(\lambda 0$,$\l ...
分类：
其他好文 时间：
2019-11-09 19:24:38
阅读次数：
80
欧几里得算法说明 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a、b(a≥b)，求a和b最大公约数(a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1 =0); (2)若r1 = 0，则(a,b) = r1;若r1 != 0，则再用b除以r1，得b ...
分类：
编程语言 时间：
2019-11-09 15:49:02
阅读次数：
88
类欧几里得算法 作用 比较快速地算出下面的式子 $$ F(n,a,b,c,k_1,k_2)=\sum\limits_{x=0}^n x^{k_1} \lfloor\frac{ax+b}{c}\rfloor ^{k_2} $$ 步骤 不妨假设现在 $a\geq c$ 或 $b \geq c$ ，那么 ...
分类：
编程语言 时间：
2019-11-07 13:26:34
阅读次数：
103
最大公约数的欧几里得算法 a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数，公式如下 gcd(a,b)=gcd(b,a%b) gcd(a,b) = gcd(b,a \% b) gcd(a,b)=gcd(b,a%b) 摘自 "欧几里得算法(求解最大公约数 ...
分类：
编程语言 时间：
2019-11-04 22:05:48
阅读次数：
384
欧几里得算法（辗转相除法） 具体思路是： 这条算法基于一个定理：两个正整数a和b（a b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 首先，我们先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数；再然后计算出 ...
分类：
编程语言 时间：
2019-11-04 11:41:43
阅读次数：
108
B. Rooms and Staircases 从前往后，或者从后往前枚举下该位置一二层各走一次 C. The Football Season 给定 n,p,w,d;w<d 要求 x?w+y?d=p x+y+z =n 即 x?w+y?d=p x+y< =n 被扩展欧几里得坑了== 数据范围爆long ...
分类：
其他好文 时间：
2019-11-02 11:42:53
阅读次数：
73
从起源来讲，欧式空间是满足欧几里得《几何原本》中几何五公理的空间。维基百科欧几里得几何中给出的解释如下： 1. 从一点向另一点可以引一条直线。2. 任意线段能无限延伸成一条直线。3. 给定任意线段，可以以其一个端点作为圆心，该线段作为半径作一个圆。4. 所有直角都相等。5. 若两条直线都与第三条直线 ...
分类：
其他好文 时间：
2019-10-31 13:47:41
阅读次数：
111
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
简单的来说，已知a和m，求a的逆元（如果存在的话等于1/a mod m）。 现分几种情况讨论。 1. m是素数（a<m）。 a的逆元必然存在。两种方法求逆元，在线用拓展欧几里得算，打表用递推。 不用费马小定理在线算逆元是因为拓展欧几里得复杂度O(logn)，费马小定理复杂度O(log mod)，后者 ...
分类：
其他好文 时间：
2019-10-28 09:13:34
阅读次数：
128
欧几里得距离 概述 根据两用户之间共同评价的Item为维度，建立一个多维的空间，那么通过用户对单一维度上的评价Score组成的坐标系X（s1,s2,s3……，si）即可定位该用户在这个多维度空间中的位置，那么任意两个位置之间的距离Distance(X,Y)（即：欧式距离）就能在一定程度上反应了两用户 ...
分类：
其他好文 时间：
2019-10-24 15:25:47
阅读次数：
68
