2008-08-29 11 views
5

私たちが取り組んでいるプロジェクトでは、SOのものと同様の "評価"システムが必要です。しかし、私たちの中には、投票で「タグ付け」する必要がある複数のエンティティがあります(増分のように、決して上がることはありません)。時にはエンティティの種類にかかわらず、すべてのエンティティを最も高い評価を受ける順に表示する必要があります。基本的には結果セットを混合することがあります。これを実装するためにどのようなデータ構造/アルゴリズムを使用していますが、これは柔軟でスケーラブルですか? redditのランキングアルゴリズム岩以来評価実装をどのように構築しますか?

答えて

6

は、それをコピーしない場合は、それを見ていることは非常に多くの意味があります:


エントリはAと7時46分の時間を掲示した時間を考えます: 43午前2005年12月8日B我々はトン秒でその差として:

トン S = A - 票アップUの数との差であるB

とX Dダウン投票数はD: - :

z = |x| if |x| >= 1 
z = 1 if |x| < 1 

X = U、最大xの絶対値の値と1とD

y = 1 if x > 0 
y = 0 if x = 0 
y = -1 if x < 0 

およびz

私たちは機能としての格付けを持っていますƒ(t s、y、z):

ƒ(T S、Y、Z)=ログ Z +(Y •トン S)/ 45000


関連する問題