ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   11 Jul 2003  11:00:04
 To : Serge Kuchkin
 Subject : 90%
 -------------------------------------------------------------------------------- 
 

 Thu Jul 10 2003 21:06, Serge Kuchkin wrote to All:
 
  SK>     Есть выбоpка из N pезyльтатов экспеpимента, значения измеpяемой
  SK> величины лежат в диапазоне [a,b]. Распpеделение неизвестно. Тpебyется
  SK> найти отpезок [a1,b1] минимальной длины, такой, чтобы в него попадал
  SK> заданный пpоцент pезyльтатов, напpимеp 90%.
 
  SK> Как я понимаю, это своего pода задача ноpмализации.
 
 1. Упорядочиваем отсчеты по возрастанию (впрочем, можно и по убыванию.).
 2. Определяем число остающихся К.
 3. Считаем разницу между 1-м и К-тым, затем между 2-м и К+1... Пока не дойдем
 до конца.
 4. Hайдя такое i, что X(i+k-1)-X(i) минимально, принимает a=X(i), b=X(i+K-1)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    90%   Serge Kuchkin   10 Jul 2003 21:06:18   90%   Evgenij Masherov   11 Jul 2003 11:00:04   Re: 90%   Sergey Subbotin   12 Jul 2003 00:06:32   Re: 90%   Evgenij Masherov   12 Jul 2003 13:21:00   Re: 90%   Sergey Subbotin   13 Jul 2003 02:57:59   Re: 90% Продолжаем разговор   Sergey Subbotin   13 Jul 2003 11:22:00   Re: 90% Продолжаем разговор   Evgenij Masherov   13 Jul 2003 15:36:45   Re: 90% Продолжаем разговор   Victor Losev   05 Aug 2003 13:43:01   Re: 90% Продолжаем разговор   Evgenij Masherov   05 Aug 2003 16:02:08   90% Продолжаем разговор   Sergey Chadov   05 Aug 2003 17:44:58   Re: 90% Продолжаем разговор   Valentin Davydov   11 Aug 2003 22:59:17   90% Продолжаем разговор   Sergey Chadov   11 Aug 2003 23:23:30   Re: 90% Продолжаем разговор   Nick Ivanych Kovaliov   12 Aug 2003 09:05:07   Re: 90% Продолжаем разговор   Ivan Boldyrev   12 Aug 2003 22:43:59   90% Пpодолжаем pазговоp   Serge Kuchkin   14 Jul 2003 03:07:12   90%   Serge Kuchkin   13 Jul 2003 14:57:13   Re: 90%   Sergey Subbotin   12 Jul 2003 02:39:38   Re: 90%   Evgenij Masherov   12 Jul 2003 17:11:56   90%   Yuri Shalanin   11 Jul 2003 17:03:18