На главную страницу



Страницы: (2) [1] 2 все  ( Перейти к первому непрочитанному сообщению ) Ответ в темуСоздание новой темыСоздание опроса

> Помогите решить задачу
Пользователя сейчас нет на форуме нечто
Дата 23.11.2013 - 11:31
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2275
Профиль

Отзывы: Гроссмейстер обсуждений
[+125 | -1 | 697]


Есть событие, для наглядности - конкурс красоты. Оно оценивается по, скажем шести параметрам выборной комиссией. Нам известны все эти параметры и то как распределились девушки в рейтинге(выборок можно сделать неограниченно).
Как из этих данных "пробить" алгоритм по которому работает выборная комиссия?


--------------------
Говорят, трижды три - двенадцать;
Я не верю про это, но все ж
Я с мечтой не хочу расставаться,
Пусть моя экзистенция - ложь;
Отправить личное сообщениеСайт пользователяЖурнал пользователя
Top
Пользователя сейчас нет на форуме Jackie
Дата 23.11.2013 - 13:47
Цитировать сообщение


Активный житель

Группа: Пользователи
Сообщений: 403
Профиль

Отзывы: Мастер конфигурации
[+75 | -0 | 43]


Я правильно понимаю, что задача - привести все параметры к общей единице измерения, чтобы потом простым сложением 6 цифр посчитать рейтинг каждого участника?

Сообщение отредактировал(а) Jackie - 23.11.2013 - 13:49
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме Ласкер
Дата 23.11.2013 - 13:51
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2695
Профиль

Отзывы: Гроссмейстер обсуждений
[+392 | -3 | 916]


1. Меняем по очереди каждый параметр, остальные фиксируем. Выясняем направление каждого (+/-).
2. Выбираем один из параметров за единичный (вводим свой), относительно которого изучаем взаимосвязь с другими (линейная, обратная, экспоненциальная и т.д.) - фиксируем четыре, двумя "играем". Проверяем при других (в т.ч.) крайних значениях зафиксированных параметров. Например, м.б., что зеленые глаза=fail или другими 'словами': x/|x| != sign(x).
3. Калибруем с требуемой точностью.
4. Формулируем общую зависимость 'красивости'.
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме Ласкер
Дата 23.11.2013 - 13:53
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2695
Профиль

Отзывы: Гроссмейстер обсуждений
[+392 | -3 | 916]


Цитата
чтобы потом простым сложением 6 цифр

Не обязательно сложением. Может быть и умножение, и возведение в степень, и гармонические зав-ти...
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме нечто
Дата 23.11.2013 - 14:30
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2275
Профиль

Отзывы: Гроссмейстер обсуждений
[+125 | -1 | 697]


Jackie,
Цитата (Ласкер)
Цитата
чтобы потом простым сложением 6 цифр


Не обязательно сложением. Может быть и умножение, и возведение в степень, и гармонические зав-ти...

Ага, пожтверждаю.
Ласкер, супер! Спасибо.
А если параметров несколько больше, а девушек в обрез? icon_biggrin.gif И перебрать не получится?
Возможно ли что-то сделать?
Я думал что тут что-то вроде многофакторного анализа - выяснить вес который вносит каждый параметр на небольшой выборке и распространить на остальное. Но я наверное фигню говорю, не шарю в этом.


--------------------
Говорят, трижды три - двенадцать;
Я не верю про это, но все ж
Я с мечтой не хочу расставаться,
Пусть моя экзистенция - ложь;
Отправить личное сообщениеСайт пользователяЖурнал пользователя
Top
Пользователя сейчас нет на форуме vpotapov1
Дата 23.11.2013 - 15:43
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 3626
Профиль

Отзывы: Гроссмейстер обсуждений
[+519 | -0 | 708]


Нечто, есть предложение придумать конкретные условия, так будет понятнее. Это не помешает решать задачу в общем виде (при определенных условиях, конечно)
Например:
конкурсы: красота - ум- умение вышивать крестиком и т.п.
участницы: Лена, Катя, Ира и т.д.
результаты конкурсовicon_sad.gifрейтинг - место в конкурсе - лен и кать по каждому)

Заодно пояснишь нам, почему именно шесть


--------------------
В Потапов
Отправить личное сообщениеОтправить сообщение на e-mailЖурнал пользователя
Top
Пользователя сейчас нет на форуме Jackie
Дата 23.11.2013 - 16:11
Цитировать сообщение


Активный житель

Группа: Пользователи
Сообщений: 403
Профиль

Отзывы: Мастер конфигурации
[+75 | -0 | 43]


Как вариант:
По каждому параметру сделать рейтинг мест (1-ое, 2-ое и т. п.). Потом вывести у каждого участника среднее арифметическое место по всем его параметрам. У кого ближе к 1-ому, тот победил.
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме КиЛа
Дата 23.11.2013 - 16:46
Цитировать сообщение


Активный долгожитель

Группа: Пользователи
Сообщений: 3442
Профиль

Отзывы: Мастер общения
[+64 | -0 | 149]


Цитата (нечто @ 23.11.2013 - 11:31)
Есть событие, для наглядности - конкурс красоты. Оно оценивается по, скажем шести параметрам выборной комиссией. Нам известны все эти параметры и то как распределились девушки в рейтинге(выборок можно сделать неограниченно).
Как из этих данных "пробить" алгоритм по которому работает выборная комиссия?


А может просто выбрать самую красивую из девушек? icon_wink.gif icon_yes.gif icon_smile.gif (коли уж это конкурс красоты)
А то после возведения параметров в факториал и вычисления из них косинусоидального логарифма, победит какая-нибудь усреднённая нетонесенность.
(как оно обычно и случается на такого рода конкурсах)
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме Ласкер
Дата 23.11.2013 - 16:48
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2695
Профиль

Отзывы: Гроссмейстер обсуждений
[+392 | -3 | 916]


Jackie, как я понимаю, задача не в определить пободителя, а узнать, почему он(а) - победил(а).
Т.е. несколько комплектов значений загружаем в черный ящик, он их упорядочивает по каким-то лишь ему известным принципам. Выяснить, как работает черный ящик (определить набор значений, который на выходе всегда будет первым).
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме Ласкер
Дата 23.11.2013 - 16:56
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2695
Профиль

Отзывы: Гроссмейстер обсуждений
[+392 | -3 | 916]


Цитата
А может просто выбрать самую красивую из девушек?      (коли уж это конкурс красоты)
А то после возведения параметров в факториал и вычисления из них косинусоидального логарифма, победит какая-нибудь усреднённая нетонесенность.
(как оно обычно и случается на такого рода конкурсах

Рейтинг определяли на основании критериев красота, ум, талант по формуле R=ab+ac+bc. Жюри не смогло бы выбрать победительницу среди красивой и умной Маши, красивой и талантливой Даши, умной и талантливой Наташи... Если бы не Наташино виртуозное владение языком.
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме нечто
Дата 23.11.2013 - 17:05
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2275
Профиль

Отзывы: Гроссмейстер обсуждений
[+125 | -1 | 697]


vpotapov1 да не вопрос...

Участницы:
лена катя ира
параметры:
ум, талант, рост, вес
места:
1. катя
2. ира
3. лена
icon_biggrin.gif


--------------------
Говорят, трижды три - двенадцать;
Я не верю про это, но все ж
Я с мечтой не хочу расставаться,
Пусть моя экзистенция - ложь;
Отправить личное сообщениеСайт пользователяЖурнал пользователя
Top
Пользователя сейчас нет на форуме vpotapov1
Дата 23.11.2013 - 20:17
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 3626
Профиль

Отзывы: Гроссмейстер обсуждений
[+519 | -0 | 708]


Цитата
Участницы:
лена катя ира
параметры:
ум, талант, рост, вес
места:
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. мы не знаем этих функций. В этом случае задачу можно сделать практически нерешаемой ИМХО


--------------------
В Потапов
Отправить личное сообщениеОтправить сообщение на e-mailЖурнал пользователя
Top
Пользователя сейчас нет на форуме нечто
Дата 23.11.2013 - 20:26
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2275
Профиль

Отзывы: Гроссмейстер обсуждений
[+125 | -1 | 697]


Цитата
Решателю задачи известны все параметры каждой из участниц

Значения параметров? Нет.
Цитата (Ласкер)
как я понимаю, задача не в определить пободителя, а узнать, почему он(а) - победил(а).
Т.е. несколько комплектов значений загружаем в черный ящик, он их упорядочивает по каким-то лишь ему известным принципам. Выяснить, как работает черный ящик (определить набор значений, который на выходе всегда будет первым).


Цитата
набор из лен, кать и ир можно обновлять произвольное число раз (например, второй раз это будут таня, маня и соня)

ага, но не хотелось бы.
Цитата
Рейтинг определяли на основании критериев ум, талант, рост, вес по формуле
Ri=Уi * a+Тi * b+Рi * c+Вi* d

нам как раз и нужно узнать по какой формуле определяли.
ЗЮЫЮ в общем то Ласкер уже дал решение. Разве что кто предложит что-то с меньшим числом ресурсозатрат.
Если нет, то мне остается привинтить его к своим черепахам. Пока не очень четко себе представляю как конкретно реализовать пункт 2 icon_smile.gif


--------------------
Говорят, трижды три - двенадцать;
Я не верю про это, но все ж
Я с мечтой не хочу расставаться,
Пусть моя экзистенция - ложь;
Отправить личное сообщениеСайт пользователяЖурнал пользователя
Top
Пользователя сейчас нет на форуме vpotapov1
Дата 23.11.2013 - 21:23
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 3626
Профиль

Отзывы: Гроссмейстер обсуждений
[+519 | -0 | 708]


Цитата
Значения параметров? Нет.

тады ой
Цитата
в общем то Ласкер уже дал решение

вот это?
Цитата
1. Меняем по очереди каждый параметр, остальные фиксируем. Выясняем направление каждого (+/-).
2. Выбираем один из параметров за единичный (вводим свой), относительно которого изучаем взаимосвязь с другими (линейная, обратная, экспоненциальная и т.д.) - фиксируем четыре, двумя "играем". Проверяем при других (в т.ч.) крайних значениях зафиксированных параметров. Например, м.б., что зеленые глаза=fail или другими 'словами': x/|x| != sign(x).
3. Калибруем с требуемой точностью.
4. Формулируем общую зависимость 'красивости'.

так ты ж сам сказал, что мы значений параметров не знаем


--------------------
В Потапов
Отправить личное сообщениеОтправить сообщение на e-mailЖурнал пользователя
Top
Пользователя сейчас нет на форуме нечто
Дата 23.11.2013 - 21:34
Цитировать сообщение


Активный долгожитель

Группа: Гроссмейстеры
Сообщений: 2275
Профиль

Отзывы: Гроссмейстер обсуждений
[+125 | -1 | 697]


Цитата
так ты ж сам сказал, что мы значений параметров не знаем

не знаем, ставим свои и смотрим.


--------------------
Говорят, трижды три - двенадцать;
Я не верю про это, но все ж
Я с мечтой не хочу расставаться,
Пусть моя экзистенция - ложь;
Отправить личное сообщениеСайт пользователяЖурнал пользователя
Top
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

Опции темы Страницы: (2) [1] 2 все Ответ в темуСоздание новой темыСоздание опроса