Вопрос

Это алгоритм ранжирования новостей Hacker, который, я думаю, является простым способом ранжирования вещей, особенно если пользователи голосуют по предметам, но я действительно не понимаю этого, может ли это быть преобразовано в PHP, чтобы я мог понять это полностью?

; Votes divided by the age in hours to the gravityth power.
; Would be interesting to scale gravity in a slider.


(= gravity* 1.8 timebase* 120 front-threshold* 1
           nourl-factor* .4 lightweight-factor* .17 gag-factor* .1)

        (def frontpage-rank (s (o scorefn realscore) (o gravity gravity*))
          (* (/ (let base (- (scorefn s) 1)
                  (if (> base 0) (expt base .8) base))
                (expt (/ (+ (item-age s) timebase*) 60) gravity))
             (if (no (in s!type 'story 'poll))  .8
                 (blank s!url)                  nourl-factor*
                 (mem 'bury s!keys)             .001
                                                (* (contro-factor s)
                                                   (if (mem 'gag s!keys)
                                                        gag-factor*
                                                       (lightweight s)
                                                        lightweight-factor*
                                                       1)))))
Это было полезно?

Решение

Непосредственно оторван от http://amix.dk/blog/post/19574 и переведен на PHP с Python:

function calculate_score($votes, $item_hour_age, $gravity=1.8){
    return ($votes - 1) / pow(($item_hour_age+2), $gravity);
}

Другие советы

Есть рецензии о том, как работает этот алгоритм. Быстрый поиск обнаружил: Как работает алгоритм ранжирования Hacker News.

LISP может заставить вещи казаться более сложными, чем они есть на самом деле.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top