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

Существует набор из N точек на прямой логарифмического масштаба. Для некоторых пар точек (а возможно и для всех из них) известна оценка расстояния между ними - во сколько раз значение одной точки больше/меньше значения второй точки. Помимо оценки известна также достоверность этой оценки, для каждой оценки она может быть разная.

Сами оценки могут не соответствовать друг другу, например : 1>2; 2>3; 3>1

Задача, расположить эти точки между собой, так чтобы они максимально соответствовали исходным оценкам.

задан 28 Июн '14 19:20

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

(28 Июн '14 21:18) falcao

Достоверность = вероятность = дисперсия, можно назвать как угодно, я никак не хочу ограничивать способ решения задачи. Описывает насколько сильно можно верить этой оценке ( расстоянию между точками). Оценкой с меньшей достоверностью пренебречь можно скорее чем оценкой с большей вероятностью.

В описанном примере 1>2; 2>3; 3>1 если величина на которую они отличаются одинакова ( одинаково расстояние между точками) то итоговый результат будет 1=2=3 . Если, скажем, достоверность третьего измерения (3>1) больше остальных то значение точки 3 будет больше значений точки 1 и 2.

(29 Июн '14 2:06) roki

Задача решена

(29 Июн '14 22:48) roki
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,819

задан
28 Июн '14 19:20

показан
214 раз

обновлен
29 Июн '14 22:48

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru