欧几里德相似度（Euclidean Distance）最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y, xi表示用户x对itemi的喜好值，yi表示用户y对itemi的喜好值，他们之前的欧几里德距离是对应的欧几里德相似度，一般采用以下公式进行转换：距离...
分类：
其他好文 时间：
2015-06-10 10:18:09
阅读次数：
126
//说明：//欧几里德算法：计算两个证书的最大公因数（假设M>N)//输入：M，N//输出：最大公因数#includeusing namespace std;void main(){ cout>M>>N; int rem; while(N>0) { rem=M%...
分类：
编程语言 时间：
2015-06-09 21:45:36
阅读次数：
128
C Looooops
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2115
Appoint description:
System Crawler (2015-05-26)
Description
...
分类：
其他好文 时间：
2015-05-31 16:57:55
阅读次数：
145
这个题的关键是求逆元，根据扩展欧几里德算法：
代码如下：#include
#include
using namespace std;
typedef long long LL;
const int mod=9973;
void exgcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;...
分类：
其他好文 时间：
2015-05-30 18:20:44
阅读次数：
141
欧几里德算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
计算原理
定理：gcd(a,b) = gcd(b,a mod b)
证明：a可以表示成a = kb + r ，则r = a mod b
假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r ，因此d是(b,a mod b)的公约数
假设d 是(b,a mod...
分类：
编程语言 时间：
2015-05-26 16:09:29
阅读次数：
146
证明：设 a>b。
推理1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；//推理1
推理2，a*b!=0 时
设 ax1+by1=gcd(a,b);
bx2+(a mod b)y2=gcd(b,a mod b);
根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);
则:ax1+by1=bx2+(a mod b)y2;
即:ax1+by1=bx2+...
分类：
编程语言 时间：
2015-05-14 23:50:21
阅读次数：
177
课本上关于这一节讲得不是很清楚部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2015-05-10 15:36:55
阅读次数：
136
Bell
Time Limit:3000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
4767
Description
What? MMM is learning Combinatorics!?
Looks like she ...
分类：
其他好文 时间：
2015-05-09 01:22:59
阅读次数：
192
