题目来源：URAL 1204. Idempotents
题意：输入n(n = p*q p,q是质数) 并且x*x=x(mod n) 求x
思路： x*x=x(mod n) -> x*x+k*n=x -> x*(x-1)/n = k 所以 0 和 1 是一组解 因为n = p*q 且x*(x-1)%（p*q）== 0 x
1.x有p因子x-1有q因子
x%p == 0且(x-1)%q =...
分类：
其他好文 时间：
2014-08-31 14:33:11
阅读次数：
203
importjava.util.Scanner;
publicclassTest6{
//欧几里德辗转相除法
publicstaticintgcd(inta,intb){
intr;
while(b!=0){
r=a%b;
a=b;
b=r;
}
returna;
}
//最小公倍数的另一种解法
publicstaticintgcdtwo(inta,intb){
while(a!=b){
if(a>b){
a=a-b;
}else{
b=b-a;
}
}
re..
分类：
编程语言 时间：
2014-08-30 19:14:10
阅读次数：
231
欧几里德距离是推荐算法中比较简单的一种，他计算两个用户之间的相似程度其计算方法为，以豆瓣电影为例假设用户A对电影 f1.。。。fn的评价分数分别为 r1.。。。rn用户B对电影 f1.。。。fn的评价分数分别为s1.。。。。sn暂且假设A和B都对这些电影评价过那么用户A和B的欧几里德距离计算方法为先...
分类：
其他好文 时间：
2014-08-27 12:26:07
阅读次数：
213
Ax+By+C=0,给你A,B,C求x,y#include#include#includeusing namespace std;long long INF = 5 * 1e18;void gcd(long long a, long long b, long long& d,long long& x...
分类：
其他好文 时间：
2014-08-26 13:13:16
阅读次数：
136
如果一个数等于它的不包括自身的所有因数之和，那么这个数就叫完全数．例如，6的不包括自身的所有因数为1，2，3，而且6=1+2+3，所以6是完全数．大约2200多年前，欧几里德提出：如果2n-1是质数，那么2n-1（2n-1）是一个完全数．请你根据这个结论写出6之后的下一个完全数public clas...
分类：
编程语言 时间：
2014-08-22 16:07:08
阅读次数：
296
Mahout基于推荐系统，分类，聚类算法等经常用到的相似度度量：PearsonCorrelationSimilarity皮尔森距离EuclideanDistanceSimilarity欧几里德距离CosineMeasureSimilarity余弦距离（0.7变成了UncenteredCosineSimilarity）SpearmanCorrelationSimilarity斯皮尔曼等级相关，排序..
分类：
其他好文 时间：
2014-08-13 19:22:58
阅读次数：
227
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
欧几里得算法
欧几里得算法又称辗转相除法，主要用于计算两个整数a，b的最大公约数。
原理：gcd(a,b)=gcd(b,a mod b)（这里a>=b）
（gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|）
证明gcd(a,b)=gcd(b,a mod b)：a可以表示成a = kb + r，则r= a mod b 假设d是a,b...
分类：
其他好文 时间：
2014-08-08 18:20:46
阅读次数：
278
扩展欧几里得算法及其应用
一、扩展欧几里得算法
扩展欧几里得算法：对于不完全为 0 的非负整数 a，b，若gcd(a,b)表示 a，b 的最大公约数，必然存在整数对x，y ，使得 ax+by = gcd(a,b)。
算法过程：
设 a>b，当 b=0时，gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1，y=0；当a*b!=0 时，
设 a*x1+b*...
分类：
其他好文 时间：
2014-08-08 18:14:06
阅读次数：
341
