Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906894 Tue, 09 Jul 2024 08:41:36 +0000 Алгоритм ранжирования спортсменов https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906894 Цитата Akina @
PS. Кстати, по исходным. B и D не встречались, а вот D и E - встречались дважды, или это тупо очепятка?

Это норм. Некоторые спортсмены до 2-3 реваншей проводят. Ну а некоторые - еще не встретились, такое бывает.]]> Majestio Алгоритмы https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906879 Tue, 09 Jul 2024 08:03:01 +0000 Алгоритм ранжирования спортсменов https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906879
Получил ты абы рейтинг (последняя табличка). теперь делаем следующее: корректируем полученные баллы, и каждый полученный балл домножаем посчитанный на рейтинг соперника. И снова получаем рейтинг. Он, само собой, изменится. Проделаем это ещё раз (поправка применяется к исходной таблице, а не к поправленной на предыдущем шаге). Опять изменится. И что-то мне подсказывает, что после определённой кучи итераций мы получим почти не изменяющуюся от итерации к итерации таблицу. Вот её и будем считать за финальную.

PS. Кстати, по исходным. B и D не встречались, а вот D и E - встречались дважды, или это тупо очепятка?

Цитата Majestio @
Вопрос: к какому роду математических задач это можно отнести и как решать?

Если описанная выше методика сработает, то это обычный СЛАУ. Где неизвестные переменные - вот те самые финальные веса.]]> Akina Алгоритмы https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906878 Tue, 09 Jul 2024 07:19:20 +0000 Алгоритм ранжирования спортсменов https://forum.sources.ru/index.php?showtopic=447894&view=findpost&p=3906878
Возник вопрос правильного ранжирования спортсменов. Суть такова:

Пусть есть спортсмены A, В, C, D, E, которые между собой проводят поединки, пусть по ММА.

Пусть есть таблица соревнований вида:

№СпортсменСоперникРезультат
1AB1.00
2AD0.75
3AE0.50
4CA0.75
5DC0.50
6EB0.75
7DE1.00
8ED0.25
9CB1.00

В которой каждая строка - это одно соревнование (пусть поединок). Результат расшифровывается следующим образом:

  • 1.00 - спортсмен выиграл соперника сдачей или нокаутом
  • 0.75 - спортсмен выиграл соперника решением судей
  • 0.50 - ничья
  • 0.25 - спортсмен проиграл сопернику решением судей
  • 0.00 - спортсмен проиграл сопернику сдачей или нокаутом

Не трудно заметить, что результат - он для спортсмена. Но для его соперника, в результате расчётов он также будет засчитываться, и будет вычисляться как 1 - результатn
На основе этих данных мы можем вычислить результативность спортсмена по поединкам. Суммируем баллы каждого спортсмена, потом нормализуем (делим эти суммы на максимальную сумму). По приведенному выше примеру это будет, если я не ошибся:

  • A = 1.0
  • D = 1.0
  • C = 0.9
  • E = 0.6
  • B = 0.1

Ну а вот теперь сам вопрос

Не сложно догадаться, что рассчитанные цифры - это всего лишь количественные характеристики, но ни разу не качественные. На сленге болельщиков, в частности ММА, есть такое термин "мешкобой". Это спортсмен который набивает рекорд на слабых противниках. Таким образом, чтобы рассчитать качественную характеристику спортсмена - нужно учитывать его "уровень опозиции". Что, по сути, также является качественной характеристикой.

... И получается замкнутый круг! :-?

Вопрос: к какому роду математических задач это можно отнести и как решать?]]> Majestio Алгоритмы