Цитата | Участницы: лена катя ира параметры: ум, талант, рост, вес места: 1. катя 2. ира 3. лена |
Я правильно понял, что: 1. Решателю задачи известны все параметры каждой из участниц 2. набор из лен, кать и ир можно обновлять произвольное число раз (например, второй раз это будут таня, маня и соня) Если к моим пп 1, 2 добавить Ласкеровское условие (подредактировал для наглядности):
Цитата | Рейтинг определяли на основании критериев ум, талант, рост, вес по формуле Ri=Уi * a+Тi * b+Рi * c+Вi* d где: Уi - ум участницы с номером i (например, при i=1, У1 - это ум Кати, выраженный числом) Тi - талант участницы с номером i то же для роста Р и веса В |
то найти надо коэффициенты a b c d
алгоритм примерно такой: в каждом случае присваиваем рейтинг первому месту 2, второму 1, третьему 0 Набираем необходимое число уравнений (в нашем случае это четыре, т.е. достаточно 3-х уравнений одного конкурса и еще одного уравнения из следующего) и находим коэффициенты a b c d (система уравнений с четырьмя неизвестными имеет единственное решение, если нет линейно зависимых уравнений). Пусть это будет первое решение a1 b1 c1 d1 Получая последовательные ряды aj bj cj dj мы можем, усредняя нарастающие данные, получить некое представление о коэффициентах
Если же рейтинг определяется нелинейно, то тут два варианта: 1. мы знаем эти функции. В этом случае алгоритм точно такой же 2. мы не знаем этих функций. В этом случае задачу можно сделать практически нерешаемой ИМХО
--------------------
В Потапов
|