与时间相关的的分算法

0 0

与时间相关的的分算法

在像SF这种问答网站里，热门排序里是否也考虑了时间因素？就是时间越久，权值越低，我觉得这个因素是非常必要的，在考虑浏览量，答案数，vote up的同时，也兼顾问题时效性。
我做排序也遇到这个问题，通过以上提到的各种因素排序，但是问题在于如果使用计算总分的方式，就需要不断的把当前时间作为因子，重新计算全部数据的分值，以保证时效。这样就需要多次遍历全部数据。
我希望有一种方法，在不更新旧数据的情况下，直接在查询过程中给新问题加权，有什么思路可以实现呢？

算法排序

9 years, 10 months ago

哧溜哧溜小屎蛋

哧溜哧溜小屎蛋 9 years, 10 months ago

运动员的世界排名,是按比赛分来排列的,比如:今年的分数全算,去年的算一半(各个协会不同,假设一半),前年的算1/3,大前年1/5,再之前的不算.

他们并不是每次比赛以后算一次,而是每次比赛后加上这次的分数,然后到赛季重算一次, 记住赛级开始时的分数,然后后面再累加.

你也可以用这个思路,分时间段(赛季),比如每个月算一次,得到的结果存起来,然后后面的分值就累积再这个上面,到下个时间节点再计算一次. 这是一种比较好的平衡,运算量也不多,而且不修改老数据.只是每个时间节点加权算一次

answered 9 years, 10 months ago

百野栞的创可贴

百野栞的创可贴 answered 9 years, 10 months ago