Форум программистов, компьютерный форум CyberForum.ru

Для каждого i от 1 до n найти медиану среди первых i элементов последовательности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread1701763.html
Помогите пожалуйста, не понимаю как задать структуры по шаблону. П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
C++ Принадлежность точки повернутому прямоугольнику Всем привет! Вопрос не совсем про программирование, но прошу помочь мне с разъяснением кода. Я знаю, что принадлежность точки прямоугольнику можно осуществить путем построения полуплоскостей. Но код из-за этого становится длинным. Нашла простой фрагмент кода, который как раз и решает мою задачу. Но только не совсем могу понять основную идею такого решения, буду рада помощи! bool... http://www.cyberforum.ru/cpp-beginners/thread1701761.html
Функция вычисляющая произведение элементов массива C++
Разработайте функцию, в которую передается массив типа long, возвращает произведение элементов массива. П5.4.Правил Запрещено создавать темы с бессмысленными названиями вроде "Помогите!", "Вопрос" и т.п.
Записать в файл последовательность массивов, получающихся заданным преобразованием исходных массивов C++
Дан файл, компонентами которого являются массивы действительных чисел a1, a2,…, an. Записать в другой файл последовательность массивов, получающихся следующими преобразованиями исходных массивов: tg(a1), tg(a2),…, tg(an).
C++ Вычислить для каждого массива удвоенную сумму всех положительных элементов http://www.cyberforum.ru/cpp-beginners/thread1701740.html
Дан файл, компонентами которого являются массивы действительных чисел. Вычислить для каждого массива удвоенную сумму всех положительных элементов. Записать в другой файл каждое из этих чисел.
C++ Обработка данных содержащих структуры NOTE Написать программу (создать меню), выполняющую следующие действия: - ввод с клавиатуры данных в массив, состоящий из восьми элементов типа NOTE; записи должны быть упорядочены по датам рождения; - вывод на дисплей информации о человеке, чья фамилия введена с клавиатуры; -если такого нет, вывести на дисплей соответствующее сообщение. подробнее

Показать сообщение отдельно
Maxfashko
5 / 5 / 1
Регистрация: 28.11.2012
Сообщений: 157

Для каждого i от 1 до n найти медиану среди первых i элементов последовательности - C++

03.04.2016, 10:18. Просмотров 366. Ответов 5
Метки (Все метки)

Здравствуйте, не могу сообразить с задачей:
Дана последовательность X.
для каждого i от 1 до n нужно найти медиану среди первых i элементов последовательности X. В качестве результата вывести сумму найденных значений.

Медианой последовательности в случае нечетной длины L называется элемент, который будет равноудален от концов последовательности, если ее отсортировать по возрастанию или убыванию (нетрудно сообразить, что этот элемент имеет номер (L+1)/2 в отсортированной последовательности, если номера считать с единицы). В случае четной длины L медианой будем считать элемент, который окажется на месте L/2, если последовательность отсортировать по возрастанию.

Пример1:

Число : 5
Последовательность : 5 3 1 2 4
Ответ: 16.

Пример2:

Число: 10
Последовательность: 5 10 8 1 7 3 9 6 2 4
Ответ: 59

Я делаю так:

Ищу медиану для исходной последовательности, затем для последовательностей больше медианы и меньше. Уменьшая таким образом последовательности.

1) сортирую последовательность по возрастанию
2) ищу медиану последовательности от 1...5 (это число 3)
3) ищу теперь медиану среди последовательности 1,2,3 (это число 2)
4) Складываем предыдущую медиану с новой найденной.
5) снова сокращаем последовательность и ищем медиану. складывая ее с предыдущими ответами.

У меня не выходит 16. Мой ответ 15.
Я правильно мыслю?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru