|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Subbotin 2:5035/53.6 12 Jul 2003 00:06:32
To : Evgenij Masherov
Subject : Re: 90%
--------------------------------------------------------------------------------
11 июля 2003 в 11:00 Evgenij Masherov ругался с Serge Kuchkin:
SK>> Есть выбоpка из N pезyльтатов экспеpимента, значения измеpяемой
SK>> величины лежат в диапазоне [a,b]. Распpеделение неизвестно. Тpебyется
SK>> найти отpезок [a1,b1] минимальной длины, такой, чтобы в него попадал
SK>> заданный пpоцент pезyльтатов, напpимеp 90%.
EM> 1. Упорядочиваем отсчеты по возрастанию (впрочем, можно и по убыванию.).
[skip]
Мне думается, прежде надо определиться, являются ли a1 и b1 какими-либо из
_результатов эксперимента_, или же просто принадлежат диапазону [a,b]. Кроме
того, при совпадении результатов различных опытов (ведь возможно) данный
алгоритм может выдать некорректный результат. К примеру: 1; 1; 1; 2; 4; 5; 7; 8;
9; 9. Грубо, но наглядно. А уж о том, что те же 90% мы редко получим, и надо бы
уточнить, нужен "максимум, но не более" либо "минимум, но не менее", я молчу --
и так ясно...
В качестве решения ничего конкретного предложить пока не могу, но, возможно,
разумнее будет сначала определять закон распределения (тяжко, но выполнимо) --
после этого найти требуемый интервал будет гораздо легче.
Всем спасибо, все свободны Л. В. Змей.
В эфиpе Z-UP by DRAX
--- Ой, а у вас молоко убежало!
* Origin: Игра на раздевание. В шахматы. По переписке... (2:5035/53.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: 90% 
