zhangqixiang5449的博客

两种算法用来计算相似度评价，应用于例如网站的自动推荐。欧几里得距离评价将被评价的内容变为横纵坐标，称为“偏好空间”，将评价人置于坐标系中例如： 如图Toby对Snakes的评价为4.5，对Dupree的评价为1。通过计算两个评价人在偏好空间中的距离平方和再开方即为两人的相似度，距离越短越相似。 为了得出数值便于理解，将计算所得距离+1取倒数，得到0-1范围内的相似值。+1的原因是防止距离为0

欧几里得碾转相除法求最大公约数算法： E.给定两个正整数m和n，求最大公约数。 E1.【求余数】用n除m，r为余数。（m/n余r） E2.【余数为0？】如果r=0，算法终止，n是答案。 E3.【减少】置m=n，n=r，返回E1改进算法，使m=n之类的平凡替换操作减少 E.给定两个正整数m和n，求最大公约数。 E1.【求m/n的余数】用n除m，另m为余数。 E2.【余数为0？】如果m=0