重写衰变算法,以便不必重新计算值

时间:2016-12-10 06:30:58

标签: algorithm

我根据投票和投票年龄在高流量网站上统计热门帖子。具体而言,投票权重在一天过后减少一半(50%)。

意味着今天有100票的帖子比以前150票的帖子更受欢迎。然而,之前有250票的帖子将以100票的优势赢得新职位。

为了实现这一目标,我使用cron将每60分钟的总得分乘以97.15%。有没有办法对这个算法进行建模,以至于我根本不必使用cron作业?

reddit的排名算法doesn't需要cron,而黑客新闻' does。当然,他们是不同的算法,但reddit的算法确保较新的故事只是获得更高的分数而不是重新计算像HN这样的旧帖子的分数。

这也是我在为我的场景制定算法时尝试捕获的本质。也许我可以在将来任意修正一些问题。在接近该日期时,投票权将增加。但是这种方法的问题是它不会在未来的日期之后进行扩展,如果将来的日期太远,那么今天就会出现浮动溢出。因此,必须要做到这一点。

我发现很难在这里找到一些东西。有人可以帮助制定这个吗?一个说明性的例子会很棒!

P.S。如果它有帮助,我使用python2.7

0 个答案:

没有答案