Алгоритм для рейтинга?

Question

[nexus0]

Есть n фотографий, из них нужно найти топ k самых "красивых" и составить рейтинг-список (список в котором фото расположены в порядке убывания по красоте) для этих k фотографий.
Топ k красивых определяет один пользователей, делая выборки между двумя фотографиями.
Пример: есть 500 фотографий котов, из них нужно определить 20 самых милых и из этих 20 составить рейтинг-список по убыванию милости.
Надеюсь доступно что объяснил доступно.

Comments

[Farwisdomer]

И где ваши попытки написать хоть что-то?

[nexus0]

Farwisdomer, мне сам алгоритм нужен. Пока не идей.

[Владислав Лысков]

всё равно ничего непонятно, ну вот выбрал пользователь одного котика из двух, остальных 498 куда девать?

[nexus0]

Владислав Лысков, не надо никуда их девать. Просто нужно определить 20 самых милых.

Answer 1

[dmshar]

А что, кроме количества фотографий (200->500) изменилось, по сравнению с исходным вопросом, на который вы уже получили ответ в виде готового алгоритма?

Comments

[nexus0]

Решил создать новый вопрос т. к. в том сложно и недосупно изложился

[dmshar]

nexus0, Ну так в предыдущем вопросе Сергей Соколов дал вам исчерпывающий ответ.

Answer 2

[riot26]

https://ru.wikipedia.org/wiki/Рейтинг_Эло#Вычислен...

Comments

[nexus0]

Как его использовать? Можно пример?

[riot26]

nexus0, https://github.com/jamesblanksby/elo-php

Answer 3

[Константин Цветков]

не надо никуда их девать. Просто нужно определить 20 самых милых.

Ищите 20 самых похожих.

Comments

[nexus0]

зачем искать 20 самых похожих? как их искать?

[Константин Цветков]

nexus0, Так же как Google.

[Владислав Лысков]

nexus0,

как их искать?

начнём с самого начала, по каким критериям?

[nexus0]

Владислав Лысков, критерий милость. пользователь сравнивает двух котят и выбирает кто милее.

[Владислав Лысков]

nexus0, дак у тебя же их 500, если он сравнит двух, и выберет 1, то на выходе мы получил одного милого котёнка, а тебе их нужно 20

[nexus0]

Владислав Лысков, 20 самых милых. он сравнивает двух котят до дех пор пока не определятся 20 самых милых. можно сортировать пузырьком но на это уйдет много времени. мне надо это как-то оптимизировать.

[Владислав Лысков]

nexus0, у тебя получится 20 милых котят, у каждого (например) по одному очку, как из них ты можешь составить рейтинг?

[nexus0]

Владислав Лысков, таким же сравнением из двух, тут уже можно пузырьком, напрример.