Результаты поиска по запросу "median"
Поскольку медиана для двух элементов была бы средним значением, я использовал сглаженную функцию signum, а xy () - это x ^ y. Есть идеи, чтобы сделать это лучше? Конечно, если у нас есть некоторые априорные знания, мы можем добавить код, используя минимальные и максимальные значения массива, перекос и т. Д. Для больших данных вы, возможно, не будете использовать массив, но для тестирования это проще.
аюсь вычислить медиану набора значений, но я не хочу хранить все значения, так как это может привести к потере требований к памяти. Есть ли способ расчета или аппроксимации медианы без сохранения и сортировки всех отдельных значений? В идеале я ...
сравнивая числа, чтобы отсортировать, затем получить среднее значение
Сортировка пяти целых чисел с использованием побитовых операторов или операторов сравнения может быть достигнута, сначала получив наибольшее число, затем второе наибольшее, затем третье и так далее. Вот мой код для получения наибольшего ...
найти медиану в движущемся окне фиксированного размера вдоль длинной последовательности данных
Учитывая последовательность данных (может иметь дубликаты), движущееся окно фиксированного размера, перемещайте окно на каждой итерации от начала последовательности данных, так что (1) самый старый элемент данных удаляется из окна, а новый ...
Медиана 2 отсортированных массивов разной длины
Как найти медиану из 2 отсортированных массивов A и B длиной m и n соответственно. Я искал, но большинство алгоритмов предполагают, что оба массива имеют одинаковый размер. Я хочу знать, как мы можем найти медиану, если m! = N рассмотрим пример, ...
Расчет медианы в рубине
Как рассчитать медиану массива чисел, используя Ruby? Я новичок, и в процессе обучения я стараюсь придерживаться того, чему уже научили. Таким образом, другие вопросы, которые я нашел, находятся за пределами моей компетенции. Вот мои заметки и ...
Использование MEDIAN наряду с функциями MAX, MIN и AVG в MySQL
У меня есть следующий запрос MySQL, который работает отлично: select count(*) as `# of Data points`, name, max((QNTY_Sell/QNTYDelivered)*1000) as `MAX Thousand Price`, min((QNTY_Sell/QNTYDelivered)*1000) as `MIN Thousand Price`, ...
Минимальный номер сравнений, чтобы найти медиану из 3 чисел
Я и реализация быстрой сортировки я хотел бы установить точку опоры, чтобы быть медиана или три числа. Три числа, являющиеся первым элементом, средним элементом и последним элементом. Могу ли я найти медиану меньше? сравнений? median(int a[], ...
Какой правильный подход при использовании контейнера STL для вычисления медианы?
Допустим, мне нужно получить медиану из последовательности 1000000 случайных числовых значений. Если использовать что-нибудьноSTL :: list, у меня нет (встроенного) способа сортировки последовательности для вычисления медианы. При использовании ...
Медиана медиан на Яве
Я пытаюсь реализовать Median of Medians в Java для такого метода: Select(Comparable[] list, int pos, int colSize, int colMed) list список значений, из которых нужно найти указанную позициюpos указанная позицияcolSize это размер столбцов, которые ...
Медианный отбор в ядре CUDA
Мне нужно вычислить медиану массива размера p внутри ядра CUDA (в моем случае p мало, например p = 10). Я использую алгоритм O (p ^ 2) за его простоту, но за счет производительности времени. Есть ли «функция» для эффективного поиска медианы, ...