标签：
看了一下排名用的算法，比较有意思，就找到了三种
一种IMDB排名，用于电影排名
一种Elo，用户coc，英雄联盟
一种忘记叫什么了，会随着时间的推移而降低排名的算法，有人知道不？？（我忘记具体是什么了）可以降低马太效应
算法一公式：imdb top 250用的是贝叶斯统计的算法得出的加权分(Weighted Rank-WR)，公式如下：
weighted rank (WR) = (v ÷ (v+m)) × R + (m ÷ (v+m)) × C
其中：
R = average for the movie (mean) = (Rating) （是用普通的方法计算出的平均分）
v = number of votes for the movie = (votes) （投票人数，需要注意的是，只有经常投票者才会被计算在内，这个下面详细解释）
m = minimum votes required to be listed in the top 250 (currently 1250) （进入imdb top 250需要的最小票数，只有三两个人投票的电影就算得满分也没用的）
C = the mean vote across the whole report (currently 6.9) （目前所有电影的平均得分）
算法二公式：
//我写的这个还不是太好，计算比较多，可以改成查表的方式优化
算法三公式（大概是这样）：
分数=第一天分数*（权值）+前一天分数*（权值）+前前一天分数*（权值）//具体忘记了
代码没测试，直接发出来了//哪里错了和我说一下
package com.sougn.basic.algorithm; public class ScatteredFactory { public int[][] IMDB(int[][] intList , int topMin){//IMDB排名算法--豆瓣电影拍名--贝叶斯统计 int[][] nowNum = null; Imdb imdb = new Imdb(intList, topMin); nowNum = imdb.nowNum(); return nowNum; } public int[] ELO(int aNum , int bNum , int whoWin){//Elo rating system排名算法---等级分排名,不设置k值 int[] nowNum = null; Facemash facemash = new Facemash(aNum, bNum, whoWin); nowNum = facemash.nowNum(); return nowNum; } public int[] ELO_K(int aNum , int bNum , int whoWin , int k){//Elo rating system排名算法---等级分排名，设置k值 int[] nowNum = null; Facemash facemash = new Facemash(aNum, bNum, whoWin , k); nowNum = facemash.nowNum(); return nowNum; } }
package com.sougn.basic.algorithm;
public class Facemash {
private int aNum;//a用户的基础分数
private int bNum;//b用户的基础分数
private int whoWin;//谁赢了比赛，1用户为a，其他为b用户
private int k=16;//等级区分,推荐16
public int[] nowNum()
{
int[] nowNum = new int[2];
int eA = 1/(1+(int)Math.pow((double)10,(bNum-aNum)/400));//a用户的期望表现
int eB = 1/(1+(int)Math.pow((double)10,(aNum-bNum)/400));//b用户的期望表现
if(whoWin == 1)//a用户赢了
{
nowNum[0] = aNum+k*(1-eA);//1,赢一局的1分
nowNum[1] = bNum+k*(-1-eB);//-1,输一局扣1分
}else//b用户赢了
{
nowNum[0] = aNum+k*(-1-eA);//1,输一局的1分
nowNum[1] = bNum+k*(1-eB);//1,赢一局加1分
}
return nowNum;
}
public Facemash(int aNum , int bNum , int whoWin)//不设置k值，使用默认16
{
this.aNum = aNum;
this.bNum = bNum;
this.whoWin = whoWin;
}
public Facemash(int aNum , int bNum , int whoWin , int k)//自定义k值
{
this.aNum = aNum;
this.bNum = bNum;
this.whoWin = whoWin;
this.k = k;
}
}
package com.sougn.basic.algorithm;
public class Imdb {
private int[][] intList = new int[10000][2];
private int topMin;//进入排行榜的最小票数
public Imdb(int[][] intList , int topMin)
{
this.intList = intList;
this.topMin=topMin;
}
public int[][] nowNum(){//int[][] 平均分数和人数
int intListLength = intList.length;
int num = 0;
for(int i = 0; i <intListLength ; i++)
{
num += intList[i][0];//所有的总分数
}
int average = 0;
average = num/intListLength;//所有总数的平均分
for(int i = 0 ; i < intListLength ; i++)
{
intList[i][2] = (intList[i][1]/(intList[i][1]+topMin))*intList[i][0]+(topMin/(intList[i][1]+topMin))*average;
}
return intList;
}
}
写错了记得和我说一下哦
照着别人写的一个游览器不兼容页面，觉得挺好看的
最近好无聊啊，大三求实习1034465036@qq.com
标签：
原文地址：http://www.cnblogs.com/ututuut/p/5263971.html
