Все вопросы: [median]

19 вопросов

похожие теги: median-of-medians
49
голосов
10ответов
31729 просмотров

Каков правильный подход при использовании контейнера STL для вычисления медианы?

Допустим, мне нужно получить медиану из последовательности 1000000 случайных числовых значений. Если я использую что-нибудь кроме std::list, у меня нет (встроенного) способа сортировки последовательности для вычисления медианы. При использовании std::list я не могу произвольно получить до...

4
голосов
2ответов
10361 просмотров

как найти медианное значение двух столбцов с помощью R?

Я пытаюсь вычислить медианный вектор набора данных s со столбцами A1 и B1. Медианный вектор - это медиана для каждого наблюдения из обоих столбцов. Я пытался это сделать, но у меня ничего не вышло. median(s[c("A1","B1")]) Есть другой способ сделать это?

2
голосов
2ответов
8660 просмотров

given 5 numbers, what is the minimum number of comparisons needed to find the median?

how do you setup minimum number of comparisons in general?

45
голосов
24ответов
72953 просмотров

Fastest way of finding the middle value of a triple?

Given is an array of three numeric values and I'd like to know the middle value of the three. The question is, what is the fastest way of finding the middle of the three? My approach is this kind of pattern - as there are three numbers there are six permutations: if (array[randomIndexA] >= ...

13
голосов
13ответов
18598 просмотров

How to find k nearest neighbors to the median of n distinct numbers in O(n) time?

I can use the median of medians selection algorithm to find the median in O(n). Also, I know that after the algorithm is done, all the elements to the left of the median are less that the median and all the elements to the right are greater than the median. But how do I find the k nearest neighbo...

10
голосов
4ответов
4404 просмотров

How can I calculate the median and standard deviation of a bunch stream of numbers in Perl?

In our logfiles we store response times for the requests. What's the most efficient way to calculate the median response time, the "75/90/95% of requests were served in less than N time" numbers etc? (I guess a variation of my question is: What's the best way to calculate the median and standa...

7
голосов
4ответов
4338 просмотров

Memory-efficient way of computing the median of a large data set?

If one computer can only hold 1 million numbers, how to find out the median number from 100 million numbers?

1
голосов
1ответов
155 просмотров

More efficient way to plot x-axis points?

I have been working on a project that requires a bar graph to be populated with price results. The chart displays the number of items within a given price range. For instance, if on amazon there are 9 items within the price range of $0-$10 the x-axis would display $0-$10 and the y-axis would be p...

231
голосов
32ответов
453994 просмотров

Function to Calculate Median in SQL Server

According to MSDN, Median is not available as an aggregate function in Transact-SQL. However, I would like to find out whether it is possible to create this functionality (using the Create Aggregate function, user defined function, or some other method). What would be the best way (if possible)...

115
голосов
12ответов
48006 просмотров

Rolling median algorithm in C

I am currently working on an algorithm to implement a rolling median filter (analogous to a rolling mean filter) in C. From my search of the literature, there appear to be two reasonably efficient ways to do it. The first is to sort the initial window of values, then perform a binary search to in...

210
голосов
37ответов
244155 просмотров

Simple way to calculate median with MySQL

What's the simplest (and hopefully not too slow) way to calculate the median with MySQL? I've used AVG(x) for finding the mean, but I'm having a hard time finding a simple way of calculating the median. For now, I'm returning all the rows to PHP, doing a sort, and then picking the middle row, but...

10
голосов
3ответов
10414 просмотров

How to do median splits within factor levels in R?

Here I make a new column to indicate whether myData is above or below its median ### MedianSplits based on Whole Data #create some test data myDataFrame=data.frame(myData=runif(15),myFactor=rep(c("A","B","C"),5)) #create column showing median split myBreaks= quantile(myDataFrame$myData,c(0,.5,...

0
голосов
1ответов
6230 просмотров

DB2 SQL - median with GROUP BY

First of all, I am running on DB2 for i5/OS V5R4. I have ROW_NUMBER(), RANK() and common table expressions. I do not have TOP n PERCENT or LIMIT OFFSET. The actual data set I'm working with is hard to explain, so let's just say I have a weather history table where the columns are (city, tempera...

86
голосов
13ответов
27082 просмотров

«Он-лайн» (итератор) алгоритмы для оценки статистической медианы, режима, асимметрии, эксцесса?

Есть ли алгоритм для оценки медианы, режима, асимметрии и / или эксцесса набора значений, но он НЕ требует одновременного сохранения всех значений в памяти? Я хочу посчитать основную статистику: среднее: среднее арифметическое. дисперсия: среднее квадратическое отклонение от среднего. ...

2
голосов
4ответов
6245 просмотров

Поиск медианы чисел в связанном списке

Как найти медианное значение списка чисел, хранящегося в виде LinkedList в Java? Я не понимаю алгоритм выбора, на который ссылается Википедия. Бонусные баллы, если вы можете это объяснить.

13
голосов
4ответов
43947 просмотров

Условная медиана в MS Excel

Я пытаюсь вычислить условную медиану диаграммы, которая выглядит следующим образом: A | B ------- x | 1 x | 1 x | 3 x | y | 4 z | 5 Я использую MS Excel 2007. Мне известно об утверждении AVERAGEIF (), но для Median нет эквивалента. Основная хитрость в том, что есть строки б...

4
голосов
4ответов
18233 просмотров

Лучший способ рассчитать медианное значение в Access 2007 при использовании Group By

У меня есть таблица, содержащая книгу, а затем несколько цен на книгу (это очень упрощенный образец): ID КНИГИ СТОИМОСТЬ 1 КНИГА1 10 2 КНИГА 1 15 3 КНИГА 1 12 4 КНИГА2 8 5 КНИГА2 2 Я легко вычисляю среднее значение, но должен ли существовать удобный способ его вычисления? Текущий SQL:...

44
голосов
10ответов
34359 просмотров

Как рассчитать или приблизить медианное значение списка без сохранения списка

Я пытаюсь вычислить медианное значение набора значений, но не хочу сохранять все значения, поскольку это может привести к снижению требований к памяти. Есть ли способ вычисления или аппроксимации медианы без сохранения и сортировки всех отдельных значений? В идеале я хотел бы написать свой ко...

28
голосов
10ответов
25694 просмотров

Как рассчитать «среднее из пяти» в C #?

Медиана пяти иногда используется в качестве упражнения при разработке алгоритмов и, как известно, может быть вычислена с использованием только 6 сравнений . Как лучше всего реализовать это «среднее из пяти с использованием 6 сравнений» на C #? Все мои попытки, похоже, приводят к неудобному...