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



Страницы: (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
Цитировать сообщение


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

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

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


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


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

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

Отзывы: Гроссмейстер обсуждений
[+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
Цитировать сообщение


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

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

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


Нечто, есть предложение придумать конкретные условия, так будет понятнее. Это не помешает решать задачу в общем виде (при определенных условиях, конечно)
Например:
конкурсы: красота - ум- умение вышивать крестиком и т.п.
участницы: Лена, Катя, Ира и т.д.
результаты конкурсов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
Цитировать сообщение


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

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

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


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


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

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

Отзывы: Гроссмейстер обсуждений
[+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
Цитировать сообщение


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

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

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


Цитата
Участницы:
лена катя ира
параметры:
ум, талант, рост, вес
места:
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
Цитировать сообщение


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

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

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


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

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

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

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


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


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

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

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


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

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


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


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

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

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


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

т.е. мы выдаем для жюри свои параметры, а жюри пропускает их через черный ящик и выдает рейтинг?


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


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

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

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


Но только не в том плане что в черном ящике происходит волшебство, нет. У жюри есть совершенно четкий алгоритм что с этими параметрами делать. А для нас это черный ящик, вот и требуется разрушить сказку.


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


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

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

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


Тогда тут вряд ли что-либо придумаешь кроме того, что предложил Ласкер.
Тем более что слишком в общем виде сформулировано. Ибо для простой зависимости и для сложной - очень разная трудоемкость. А мы не знаем даже, "в какой мере" зависимость сложна
ЗЫ Задача с линейной зависимостью и нахождение коэффициентов мне представляется более интересной. Хотя я думаю, что в своих предложениях кое-что напорол. Например, можно найти не сами коэффициенты, а их соотношения, т.к. мы не знаем, к примеру, 2 балльная или 100 балльная система оценок


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


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

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

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


Цитата
Пока не очень четко себе представляю как конкретно реализовать пункт 2

Например, единичный параметр - интеллект. Выражен в IQ. Берем Таню, Катю и Лену с IQmax=180, 120 и min 100. и талантами 500 (остальные параметры равны с поправкой на владение языком). Прокачиваем Кате и Лене талант, пока они не обгонят Таню. Получаем три точки (вертикальных отрезка) на графике. Лене возвращаем 500, остальным талант понижаем, пока Лена не обгонит умниц за счет таланта. Еще три точки (отрезка). Интерполируем в две кривые (прямые), по-которым вычисляем приближенную формулу конвертации таланта в IQ. Также поступаем с остальными параметрами (рост, вес, цвет волос) - выражаем в IQ.
Естественно, точек и кривых понадобится больше для релевантности.
Отправить личное сообщениеЖурнал пользователя
Top
Пользователя сейчас нет на форуме MegaVolt
Дата 25.11.2013 - 14:29
Цитировать сообщение


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

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

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


Если известны параметры девушек на входе. Известно решение принятое жюры на выходе то дальше действуем так:

Желательно чтобы количество девушек было больше или равно количеству параметров.

1. Придумываем возможный алгоритм.
2. Записываем N уравнений где N число параметров у девушки.
3. Решаем уравнение.
4. Если решение существует то проверяем его на оставшихся девушках.
5. Если решение не найдено или не прошла проверка то идём на пункт 1.


--------------------
Отправить личное сообщениеОтправить сообщение на ICQЖурнал пользователя
Top
Пользователя сейчас нет на форуме Sh18
Дата 10.12.2013 - 08:53
Цитировать сообщение


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

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

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


Общая задача:

Имеются входные данные (много), есть некоторая функция обработки (часто называется хэш-функция), имеются выходные данные (немного). Задача: определить хэш-функцию.

Как вы понимаете, определить ее в общем случае невозможно. На этом работают все коды активации, шифрования и проч. В шифровании с открытым ключем, например, даже алгоритм всем известен, не известны только параметры - обычно 20-40 цифр.

Посему, решать задачу в общем виде просто бессмысленно. Для конкретных данных (которые надо тогда привести, чем полнее, тем лучше) можно выдвигать правдоподобные гипотезы, которые даже можно сравнить из каких-то общих сторонних соображений и выбрать "лучшую". Но доказательства ее правильности не будет.


--------------------
У меня новый эксперимент: я решил жить вечно.
Пока все идет хорошо...


Нет темы - нет проблемы. Каламбур.

Приказ господина ПЖ — всем пацакам надеть намордники. И радоваться.
Отправить личное сообщениеОтправить сообщение на e-mailЖурнал пользователя
Top
Пользователя сейчас нет на форуме Ласкер
Дата 10.12.2013 - 10:55
Цитировать сообщение


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

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

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


Sh18
Встретились физик и математик... icon_biggrin.gif
Строгое соответствие нужно будет проверять на множестве всех возможных наборов входных данных.
Для 10-и ДА/НЕТ параметров это 1024 значения функции,
для трёх целых оценок от 1 до 10 и того меньше.
А для шифрования используют открытый ключ такой длины, чтобы вычисление перебором вариантов отнимало слишком много времени.
Наши любимые (и другие) спецслужбы противятся использованию для pgp ключа длиннее 2kB - ломать долго.
Отправить личное сообщениеЖурнал пользователя
Top
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

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