Форум программистов, компьютерный форум, киберфорум
Наши страницы
Clojure
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
_sg
4123 / 3870 / 294
Регистрация: 12.05.2012
Сообщений: 2,726
1

Найти медиану по заданному списку чисел

08.01.2018, 00:32. Просмотров 578. Ответов 10
Метки нет (Все метки)

Find the Median by HackerRank https://www.hackerrank.com

Given a list of numbers, can you find the median?

https://www.hackerrank.com/challenges/find-the-median/problem
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2018, 00:32
Ответы с готовыми решениями:

Найти среднее, моду и медиану по заданному массиву
программа считает среднее, моду и медиану по заданному массиву выдает ошибку в bubbleSort ...

Найти медиану из списка чисел
Помогите, пожалуйста,написать программу,которая рассчитает медиану чисел ряда. Заранее...

В массиве из 19 вещественных чисел найти медиану
В массиве из 19 вещественных чисел найти медиану (средний элемент) и поменять его местами с...

Принадлежит ли число заданному списку
Есть число, которое будет изменяться в цикле. Есть список элементов. Нужно вычислить, принадлежит...

Проверка времени по заданному списку (ObservableCollection)
Здравствуйте, делаю небольшой программку, которая просто сравнивает текущее время с временем...

10
vlisp
566 / 540 / 116
Регистрация: 10.08.2015
Сообщений: 2,056
Завершенные тесты: 1
08.01.2018, 01:44 2
Lisp
1
(/ (apply '+ v)  (length v))
2
_sg
4123 / 3870 / 294
Регистрация: 12.05.2012
Сообщений: 2,726
08.01.2018, 08:44  [ТС] 3
Цитата:
Если все элементы выборки различны, то медиана — это такое число выборки, что ровно половина из элементов выборки больше него, а другая половина меньше него. В более общем случае медиану можно найти, упорядочив элементы выборки по возрастанию или убыванию и взяв средний элемент. Например, выборка {11, 9, 3, 5, 5} после упорядочивания превращается в {3, 5, 5, 9, 11} и её медианой является число 5. https://ru.wikipedia.org/wiki/Медиана_(статистика)

Sample Input :
Lisp
1
2
7
0 1 2 4 6 5 3
Sample Output:
Lisp
1
3
https://www.hackerrank.com — в том числе: Common Lisp, Clojure, Racket

P.S. задача — втравить
1
Catstail
Модератор
24710 / 12517 / 2285
Регистрация: 12.02.2012
Сообщений: 20,343
08.01.2018, 12:03 4
HomeLisp:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(defun medi (lst)
  (let ((s-lst (qsort lst))
        (n (length lst))) 
    (if (evenp n) (/ (+ (nth (/ n 2) s-lst) (nth (- (/ n 2) 1) s-lst)) 2)
                  (nth (\ n 2) s-lst))))
 
==> MEDI
 
(medi '(1 2 3 4 5 6))
 
==> 7/2
 
(medi '(1 2 3 4 5))
 
==> 3
1
08.01.2018, 12:03
helter
Эксперт по математике/физике
3839 / 2865 / 310
Регистрация: 12.03.2013
Сообщений: 5,198
08.01.2018, 17:04 5
В википедии написано, можно сделать за O(n).
1
Catstail
Модератор
24710 / 12517 / 2285
Регистрация: 12.02.2012
Сообщений: 20,343
08.01.2018, 17:54 6
helter, для предварительно ранжированного ряда? Согласен.
1
helter
Эксперт по математике/физике
3839 / 2865 / 310
Регистрация: 12.03.2013
Сообщений: 5,198
08.01.2018, 21:15 7
Не, в общем случае.
https://ru.wikipedia.org/wiki/Алгоритм_выбора
Там приведён детерминистичный алгоритм и более простой стохастический.

Цитата Сообщение от _sg Посмотреть сообщение
задача — втравить
Кого во что в смысле втравить?
2
_sg
4123 / 3870 / 294
Регистрация: 12.05.2012
Сообщений: 2,726
08.01.2018, 22:01  [ТС] 8
helter, участников форума в разбор задач с https://www.hackerrank.com (понравился сайт).
0
helter
09.01.2018, 04:19
  #9

Не по теме:

Без регистрации ничего не показывает?

0
Catstail
Модератор
24710 / 12517 / 2285
Регистрация: 12.02.2012
Сообщений: 20,343
09.01.2018, 08:44 10
helter, да, прошел мимо. Спасибо, интересно!
1
_sg
4123 / 3870 / 294
Регистрация: 12.05.2012
Сообщений: 2,726
09.01.2018, 09:31  [ТС] 11
Цитата Сообщение от helter Посмотреть сообщение
Без регистрации ничего не показывает?
"@hackerrank is addictive" )

Добавлено через 7 минут
начинать с этой задачи: https://www.hackerrank.com/challenges/solve-me-first/problem

Добавлено через 1 минуту
решения можно отфильтровать по: Common Lisp (SBCL), Clojure, Racket
0
09.01.2018, 09:31
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.01.2018, 09:31

Проверка логина, пароля по заданному списку
Прошу можно сказать написать код я начинающий. Хочу сделать код такой: имеется кнопка и два текст...

Удаление файлов-картинок из папки по заданному списку
Здравствуйте! Есть список ненужных картинок в txt файле, есть папка, в которой более 10000...

В заданной последовательности целых чисел найти количество чисел кратных заданному
Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru