0
ответов
Нахождение медианы несортированного массива
Чтобы найти медиану несортированного массива, мы можем сделать минимальную кучу за O (nlogn) времени для n элементов, а затем мы можем извлечь один за другим n / 2 элемента, чтобы получить медиану. Но этот подход занял бы O (nlogn) ...
вопрос задан: 18 September 2015 13:39
0
ответов
Вычислить медиану в C #
Мне нужно написать функцию, которая будет принимать массив десятичных знаков и находить медиану. Есть ли функция в математической библиотеке .net?
вопрос задан: 7 February 2015 19:49
0
ответов
Нахождение медианы списка в Python
Как вы находите медиану списка в Python? Список может быть любого размера, и номера не гарантируются в каком-либо определенном порядке. Если список содержит четное количество элементов, то ...
вопрос задан: 8 June 2014 00:32
0
ответов
Алгоритм O (n) для нахождения медианы набора чисел
Проблема: входные данные представляют собой (не обязательно отсортированную) последовательность S = k1, k2, ..., kn из n произвольных чисел. Рассмотрим набор C из n² чисел вида min {ki, kj} для 1 <= i, j <= n. Представьте O (n) ...
вопрос задан: 2 June 2014 00:59
0
ответов
Минимальный номер сравнений, чтобы найти медиану из 3 чисел
Я и реализация быстрой сортировки я хотел бы установить точку опоры, чтобы быть медиана или три числа. Три числа, являющиеся первым элементом, средним элементом и последним элементом. Могу ли я возможно ...
вопрос задан: 17 June 2013 23:53
0
ответов
Медиана столбца с awk
Как я могу использовать AWK для вычисления медианы столбца числовых данных? Я могу придумать простой алгоритм, но не могу его запрограммировать: у меня пока что есть: sort | awk 'END {print NR}' И это ...
вопрос задан: 10 December 2012 22:08
0
ответов
Как найти медиану [дубликат]
У меня есть такие данные. Рам, 500 Сэм, 400 Тест, 100 Рам, 800 Сэм, 700 Тест, 300 Рам, 900 Сэм, 800 Test,400 Каков кратчайший способ уточнить «медиану» из приведенных выше данных. Мой результат должен быть примерно таким......
вопрос задан: 7 October 2012 11:52
0
ответов
Почему медиана отключает data.table (целое число против двойного)?
У меня есть data.table с именем enc.per.day для встреч в день. В нем 2403 строки, в которых указывается дата обслуживания и количество пациентов, посещенных в этот день. Я хотел увидеть среднее число ...
вопрос задан: 25 August 2012 20:23
0
ответов
Суперэффективная реализация медианного фильтра
Я ищу реализацию Ansi C быстрого/эффективного медианного фильтра. Любые указатели? До сих пор я нашел следующую реализацию, которая хороша, но мне любопытны более быстрые. Я только...
вопрос задан: 14 July 2012 09:20
0
ответов
нахождение медианы 5 элементов
В недавнем интервью Microsoft был задан следующий вопрос. Учитывая несортированный массив размера 5. Сколько минимальных сравнений необходимо, чтобы найти медиану? затем он расширил его на размер n....
вопрос задан: 5 July 2012 19:02
0
ответов
интервьюуличный срединный вызов
Проблема
Медиана M чисел определяется как 1) если M является нечетным средним числом после их сортировки по порядку.
2) если M четное среднее число средних 2 чисел (опять же после сортировки) У вас есть ...
вопрос задан: 16 June 2012 06:38
0
ответов
C++ Эффективный расчет бегущей медианы [дубликат]
Те из вас, кто читал мои предыдущие вопросы касаются моей работы по пониманию и реализации быстрой сортировки и быстрого выбора, а также некоторых других базовых алгоритмов. Быстрый выбор используется для ...
вопрос задан: 7 June 2012 11:17
0
ответов
Вычисление медианы в уменьшении карты
Может ли кто-нибудь привести пример вычисления медианы/квантилей в уменьшении карты? Мое понимание медианы Datafu заключается в том, что преобразователи 'n' сортируют данные и отправляют данные в редуктор "1", который...
вопрос задан: 11 April 2012 15:53
0
ответов
Требуется помощь with Median If в Excel
Мне нужно вернуть медианное значение только определенной категории на электронной таблице. Пример ниже авиакомпании 5
Авто 20
Авто 3
Велосипед 12
Авиакомпания 12
Авиакомпания 39 и т. Д. Как я могу написать ...
вопрос задан: 19 July 2011 19:11
0
ответов
Добавить медианный метод в список
Я хотел бы переопределить объект List в C #, чтобы добавить метод Median, такой как Sum или Average. Я уже нашел эту функцию: общедоступная статическая десятичная дробь GetMedian (int [] array) {int [] tempArray = ...
вопрос задан: 11 March 2011 15:55
0
ответов
Количество сравнений, нахождение медианы 7 чисел [закрыто]
Я могу найти медиану с 12 сравнениями. Но я хочу знать минимальное количество сравнений и как это сделать.
вопрос задан: 11 November 2010 12:17
0
ответов
Оптимальная медиана выбора медиан - 3 блока элементов против 5 блоков элементов?
Я работаю над реализацией варианта быстрой сортировки, основанной на алгоритме выбора для выбора хорошего элемента поворота. Обычная мудрость состоит в том, чтобы разделить массив на блоки из 5 элементов, взять ...
вопрос задан: 11 October 2010 16:25