|
Помогите, пожалуйста, решить следующую задачу, либо подскажите в каком направлении двигаться для ее решения. Существует набор из N точек на прямой логарифмического масштаба. Для некоторых пар точек (а возможно и для всех из них) известна оценка расстояния между ними - во сколько раз значение одной точки больше/меньше значения второй точки. Помимо оценки известна также достоверность этой оценки, для каждой оценки она может быть разная. Сами оценки могут не соответствовать друг другу, например : 1>2; 2>3; 3>1 Задача, расположить эти точки между собой, так чтобы они максимально соответствовали исходным оценкам. задан 28 Июн '14 19:20 
roki |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
28 Июн '14 19:20
показан
573 раза
обновлен
29 Июн '14 22:48
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Постановка задачи является недостаточной. Непонятно, что означает "достоверность" (формализовать это достаточно непросто), а также в каком смысле одна расстановка лучше или хуже чему-то соответствует.
Достоверность = вероятность = дисперсия, можно назвать как угодно, я никак не хочу ограничивать способ решения задачи. Описывает насколько сильно можно верить этой оценке ( расстоянию между точками). Оценкой с меньшей достоверностью пренебречь можно скорее чем оценкой с большей вероятностью.
В описанном примере 1>2; 2>3; 3>1 если величина на которую они отличаются одинакова ( одинаково расстояние между точками) то итоговый результат будет 1=2=3 . Если, скажем, достоверность третьего измерения (3>1) больше остальных то значение точки 3 будет больше значений точки 1 и 2.
Задача решена