ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Shalanin                        2:5045/79.30   11 Jul 2003  17:03:18
 To : Serge Kuchkin
 Subject : 90%
 -------------------------------------------------------------------------------- 
 

 
  10 Июля 2003 года ты писал(а) к 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%.
 
  Предложу тебе такой вариант(не факт что он рабочий - только что придумал):
  1. Вычисляешь 90% от N - пусть это равно Х
  2. Выбираешь О(Х) - точность с которой хочешь получить результат.
  3. Разбиваешь [a,b] с шагом ax (ах - выбираешь сам в каждом конкретном случае) 
 на множество меньших отрезков.<-----------|
  4. Для каждого из получившихся отрезков -| счетаешь колличество попаданий (Кi) 
 измеряемой величины(ИВ), т.е. смотришь сколько раз ИВ попала в каждый из
 отрезков.
  5. Затем сравниваешь Х и К для каждого отрезка, те модуль(Х-Кi) < О(Х) если
 тру, то ты нашел отрезок.
  6. Если п.5 не сработал, то берешь два соседних отрезка и смотришь
  модуль(К1+К2-X) < О(Х). (Перебераешь все соседние отрезки)
  К1 - колличество попаданий в первый отрезок
  К2 - ---//------ ----//--- во второй отрезок
  7. Если не сработал п.6, то берешь 3-и соседних отрезка и тд пока не найдешь.
  Если получившийся результат(отрезок) слишком велик, то можно попробовать
 уменьшить шаг разбиения(ах) или увеличить величину О(Х)
 
  *2ALL* Если я тут фигню написал, и мой алгоритм работать не будет, то тыкните
 меня носом туда где я неправ. (Самому просто интересно)
 
  [ *ЕД(і* ]  Serge
 --- GoldED+/W32 1.1.4.7
  * Origin: }{ачу ТТ (2:5045/79.30)
 
 

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

Тема:    Автор:    Дата:    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