题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 ...
分类：
其他好文 时间：
2016-12-17 11:33:38
阅读次数：
148
之前一直只知道欧几里得辗转相除法，今天学习了一下另外一种、在处理大数时更优秀的算法——Stein 特此记载 1.欧几里得（Euclid）算法 又称辗转相除法，依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示： sample：gcd(15,10)=gcd(10,5)=gcd(5,0)=5 ...
分类：
编程语言 时间：
2016-12-16 22:35:30
阅读次数：
185
本文转载自http://blog.csdn.net/zhjchengfeng5/article/details/7855241# 首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？ 当然，我们能够想到一种做法： ...
分类：
其他好文 时间：
2016-12-11 12:14:27
阅读次数：
257
1、简介 KNN是一种分类，主要应用领域是对未知事物的识别，即判断未知事物属于哪一类，判断思想是，基于欧几里得定理，判断未知事物的特征和哪一类已知事物的的特征最接近。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。KN ...
分类：
编程语言 时间：
2016-11-28 22:47:42
阅读次数：
267
扩展欧几里得 上回刚写完欧几里得，那现在还有一个东西叫拓展欧几里得： 扩展欧几里得法是一个在求解同余方程等问题上的一个很好的方法，其具体功能如下： 在已知(a,b)时，求解一组(p,q)使得p*a+q*b=GCD(a,b) 首先，根据数论中的原理，解一定是存在的。 我们可以设a对于GCD(a,b)的 ...
分类：
编程语言 时间：
2016-11-21 22:40:26
阅读次数：
170
一.相似度度量方法 1.欧几里得距离（euclidean） 对于两个n维向量A,B， 2.皮尔逊相关度 皮尔逊相关度其实是协方差和标准差的商，即对于两个n维向量A,B， 所以: 皮尔逊相关度的取值范围是[-1,1],是两个样本集向量夹角的cosine值 3.jaccard相似度和广义jaccard相 ...
分类：
其他好文 时间：
2016-11-18 18:37:31
阅读次数：
166
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 【数据范围】 对于 40%的数据，2 ≤ ...
分类：
其他好文 时间：
2016-11-14 15:01:24
阅读次数：
154
一直在WA，后来我发现我把东西看反了…… 【题目大意】 给出一个长度为L的环状坐标轴，两个点开始时位于(X,0)、(Y,0)。每次两点分别往右边移动m和n，问能否相遇？ 【思路】 由题意，可得： X+mt=Y+nt(mod L) (X+mt)-(Y+nt)=L*k (n-m)t+L*k=X-Y。 可 ...
分类：
其他好文 时间：
2016-11-13 22:05:59
阅读次数：
152
Problem： n个人（偶数）排队，排两行，每一行的身高依次递增，且第二行的人的身高大于对应的第一行的人，问有多少种方案。mod 1e9+9 Solution： 这道题由1,2,5,14 应该想到Catalan数，但是我却花了两个小时去找递推式。 首先 Catalan数 ： 基本规律：1,2,5, ...
分类：
其他好文 时间：
2016-11-13 21:51:39
阅读次数：
154
