8
ответов
Как вычислить или приблизить медиану списка, не храня список
Я пытаюсь вычислить медиану множества значений, но я не хочу хранить все значения, поскольку это могло унести требования к памяти. Есть ли способ вычислить или приблизить медиану...
вопрос задан: 7 December 2012 22:06
8
ответов
Код для вычисления “медианы пять” в C#
Примечание: Не интерпретируйте это как "вопрос о домашней работе". Это - просто вещь I любопытный знать:) Медиана пять иногда используется в качестве упражнения в дизайне алгоритма и, как известно...
вопрос задан: 26 January 2009 20:17
7
ответов
Функция для вычисления медианы в SQL Server
Согласно MSDN, Медиана не доступна как агрегатная функция в Transact-SQL. Однако я хотел бы узнать, возможно ли создать эту функциональность (использующий Создать Агрегат...
вопрос задан: 12 December 2017 13:55
7
ответов
Как найти k ближайших соседей медианы n отличных чисел в O (n) временем?
Я могу использовать медиану алгоритма выбора медиан для нахождения медианы в O (n). Кроме того, я знаю, что после того, как алгоритм сделан, все элементы налево от медианы меньше что медиана и...
вопрос задан: 13 October 2009 01:20
7
ответов
“Онлайн” (итератор) алгоритмы для оценки статистической медианы, режима, скошенности, эксцесса?
Существует ли алгоритм для оценки медианы, режима, скошенности и/или эксцесса множества значений, но это НЕ требует хранения всех значений в памяти сразу? Я хотел бы вычислить основное...
вопрос задан: 29 June 2009 15:45
6
ответов
Самый быстрый способ найти среднее значение тройного?
Данный массив трех числовых значений, и я хотел бы знать среднее значение трех. Вопрос, каков самый быстрый способ найти середину трех? Мой подход - это отчасти...
вопрос задан: 6 March 2014 09:26
5
ответов
Вычислить медиану значений, сохраненных в векторе - C++?
Я - студент программирования, и для проекта я продолжаю работать, на вещей, которые я должен сделать, вычисляют среднее значение вектора международных значений. Я должен сделать это использование только функция вида от...
вопрос задан: 6 December 2012 18:10
5
ответов
Как я нахожу медиану чисел в линейное время с помощью "кучи"?
Википедия говорит: Алгоритмы выбора: Находя минуту, макс., и минутой и макс., медиана, или даже k-th самый большой элемент может быть сделан в линейное время с помощью "кучи". Все, что это говорит, - то, что это может...
вопрос задан: 8 April 2010 05:24
5
ответов
Простой способ вычислить медиану с MySQL
Что является самым простым (и надо надеяться не слишком медленным), способ вычислить медиану с MySQL? Я использовал AVG (x) для нахождения среднего, но мне нелегко находить простой способ вычислить...
вопрос задан: 11 March 2010 06:22
4
ответа
Каков правильный подход при использовании контейнера STL для среднего вычисления?
Скажем, я должен получить медиану от последовательности 1 000 000 случайных числовых значений. При использовании чего-либо кроме станд.:: список, у меня нет (встроенного) способа отсортировать последовательность для среднего вычисления. При использовании.
вопрос задан: 5 June 2019 07:25
4
ответа
Прокрутка среднего алгоритма в C
Я в настоящее время работаю над алгоритмом для реализации прокручивающегося среднего фильтра (аналогичный прокручивающемуся среднему фильтру) в C. От моего поиска литературы, кажется, существует два довольно эффективных...
вопрос задан: 13 July 2017 21:25
4
ответа
Как вычислить медиану Карты <Интервал, Интервал>?
Для карты, где ключ представляет много последовательность и значение количество, как часто это число появилось в squence, как будет реализация алгоритма в Java быть похожими к...
вопрос задан: 16 June 2010 13:24
4
ответа
Как я могу вычислить среднее и стандартное отклонение потока набора чисел в Perl?
В наших файлах журнала мы храним время отклика для запросов. Что самый эффективный путь состоит в том, чтобы вычислить среднее время отклика, "75/90/95% запросов подавались в меньше, чем время N" числа и т.д.?...
вопрос задан: 29 September 2009 23:56
4
ответа
Эффективный памятью способ вычислить медиану большого набора данных? [закрытый]
Если один компьютер может только содержать 1 миллион чисел, как узнать среднее число от 100 миллионов чисел?
вопрос задан: 25 September 2009 10:38
3
ответа
Возрастающее среднее вычисление с макс. эффективностью памяти
У меня есть процесс, который генерирует значения и что я наблюдаю. Когда процесс завершается, я хочу вычислить медиану тех значений. Если бы я должен был вычислить среднее, то я мог бы просто сохранить сумму и...
вопрос задан: 30 July 2010 15:35
2
ответа
получить расположение строки с медианным значением в фрейме R
Я немного застрял с этой основной проблемой, но я не могу найти решение. У меня есть два фрейма данных (ниже приведены макеты): x < - data.frame ("Col1" = c (1,2,3,4), "Col2" = c (3,3,6,3)) y < - data.frame (= "КОЛА" с (0, ...
вопрос задан: 16 January 2019 16:50
2
ответа
Как сделать средние разделения в факторных уровнях в R?
Здесь я делаю новый столбец, чтобы указать, является ли myData выше или ниже его среднего ### MedianSplits на основе Целых Данных #create некоторыми данными тестирования myDataFrame=data.frame (myData=runif (15), myFactor=rep (c ("A"...
вопрос задан: 6 December 2013 23:22
2
ответа
алгоритм для [закрытого] nth_element
Я недавно узнал, что там существует метод, названный nth_element в STL. Заключить описание в кавычки: Nth_element подобен partial_sort, в котором он частично заказывает диапазон...
вопрос задан: 6 March 2010 12:50
1
ответ
Медианный алгоритм для 4 отсортированных массивов
Мне нужно написать алгоритм для моего курса, чтобы найти среднее значение 4 отсортированных массивов разных размеров в O (n), и мне не разрешено создавать массив для хранения данных. как мне подойти к ...
вопрос задан: 21 March 2019 22:58
1
ответ
Как получить медианный класс в кадре данных pandas [duplicate]
Я ищу способ получить средний возраст населения в нескольких городах. На самом деле у меня есть структура данных вроде этого: город поп возраст 1 возраст 2 возраст 3 возраст 4 ... возраст 100 город1 4752 36 39 ...
вопрос задан: 9 June 2014 17:18
1
ответ
Условная медиана в MS Excel
Я пытаюсь вычислить условную медиану диаграммы, которая похожа на это: | B-------x | 1 x | 1 x | 3 x | y | 4 z | 5 я использую MS Excel 2007. Я знаю о AVERAGEIF ()...
вопрос задан: 16 May 2011 20:53
0
ответов
Вычисление медианы с помощью Mysql
У меня проблемы с вычислением медианы для списка значений, а не среднего. Я нашел эту статью
Простой способ вычисления медианы с помощью MySQL. В нем есть ссылка на следующий запрос, который я ...
вопрос задан: 18 August 2019 08:52
0
ответов
Быстрый медианный фильтр в C/C++ для `UINT16 `2D-массива
Кто-нибудь знает алгоритм быстрого медианного фильтра для 16 -битных (беззнаковых коротких )массивов в C++? http://nomis80.org/ctmf.htmlЭтот вариант кажется весьма многообещающим, но он работает только с байтовыми массивами....
вопрос задан: 31 May 2019 10:52
0
ответов
Mysql запрос, чтобы получить медиану на основе временного интервала
У меня есть стол. мне нужно получить среднее значение на основе временного интервала из этой таблицы. Данные таблицы выглядят так: значение типа date_time 2018-07-01 00:00:04 bottom # 3 93.17 2018-07 -...
вопрос задан: 4 March 2019 11:27
0
ответов
Как решить это в R
Рассмотрим следующие два вектора на 11 разных собаках, которым предлагаются угощения, и подсчитываем, сколько раз они виляют хвостом в ответ: Dog_biscuits <- c (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ) ...
вопрос задан: 19 September 2018 10:47
0
ответов
реализация медианы scala
Какова быстрая реализация медианы в scala? Вот что я нашел в коде розетки: def median (s: Seq [Double]) = {val (lower, upper) = s.sortWith (_ <_). SplitAt (s.size / 2) if (s .. ..
вопрос задан: 23 May 2017 12:10
0
ответов
найти медиану в движущемся окне фиксированного размера вдоль длинной последовательности данных
Для заданной последовательности данных (у нее могут быть дубликаты), движущегося окна фиксированного размера, перемещать окно на каждой итерации с начала последовательность данных, такая, что (1) самым старым элементом данных является ...
вопрос задан: 23 May 2017 11:52
0
ответов
Использование scipy.weave.inline для быстрой 2D-медианной фильтрации
У меня есть узкое место в 2D-медианном фильтре (окно 3x3), который я использую для очень большого набора изображений, и я хотел бы попытаться оптимизировать его. . Я протестировал scipy.ndimage median_filter, а также PIL, scipy.signal...
вопрос задан: 23 May 2017 10:34
0
ответов
Поиск бегущей медианы из потока целых чисел
Возможный дубликат: Алгоритм скользящей медианы в C Учитывая, что целые числа считываются из потока данных. Найти медиану прочитанных до сих пор элементов эффективным способом. Решение, которое я прочитал: мы можем использовать максимальное ...
вопрос задан: 23 May 2017 01:33
0
ответов
Стандартные сети сортировки для малых значений n
Я ищу реализацию сети сортировки 5-элементной сортировки, но так как мне не удалось найти хорошую ссылку на SO, Я хотел бы попросить сортировку сетей для всех малых значений n, по крайней мере, n = 3 ...
вопрос задан: 1 December 2015 17:16