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

Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл - C++

Восстановить пароль Регистрация
 
Серожка
0 / 0 / 0
Регистрация: 20.04.2010
Сообщений: 9
26.04.2010, 23:17     Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл #1
Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл. Опpеделить пpомежуток минимальной длины , содеpжащий эти числа; pазбить его на m (m<=50) интеpвалов одинаковой длины и сфоpмиpовать последовательность p1,p2,...,pi , где pi (1<=i<=m) - количество элементов последовательности x1,x2,...,xn , попадающих в i-й интеpвал.

Подскажите хотябы метод решения и растолкуйте условие, особенно этот пункт: pазбить его на m (m<=50) интеpвалов одинаковой длины и сфоpмиpовать последовательность p1,p2,...,pi , где pi (1<=i<=m) - количество элементов последовательности x1,x2,...,xn , попадающих в i-й интеpвал.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2010, 23:17     Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл
Посмотрите здесь:

Массив размерностью 30 заполнить случайными числами, лежащими в диапозоне от -100 до 100 C++
C++ Быстрый вывод float [100][100] в виде картинки
C++ Записать в массив значения функции f (x) = asin(x /100) , при x = 1,2,...,100 и вывести его на экран
Вывести на экран таблицу стоимости яблок в диапозоне от 100 г. до 1 кг. с шагом 100 г C++
C++ Дана последовательность 100 целых чисел. Подсчитать сумму тех чисел, значения которых совпадают с их порядковым номером.
Генерировать и вывести на экран массив с целого числа n случайных чисел от -100 до 100 C++
Последовательность 100 чисел. Вывести в порядке 2, 99, 4, 97, 6, 95, ., 96, 5, 98, 3 C++
Как подобрать последовательность 100 случайных чисел с экспоненциальным законом на C++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.04.2010, 23:42     Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл #2
Так, ну, думаю, отрезок минимальной длины, в котором поместятся все заданные числа, это
[min(x1,x2,...,xn), max(x1,x2,...,xn)].
Далее. Разбиваешь этот отрезок на m отрезков (думаю, подразумевается ввод m с клавиатуры.) Длина одного такого отрезка будет S = (max(x1,x2,...,xn) - min(x1,x2,...,xn)) / m (т.к. по условию все эти отрезки одинаковые).
Далее. Заводишь массив счётчиков, состоящий из m элементов. Сначала за, скажем, какое-нибудь x1 берёшь нижний предел (т.е. x1 = min(x1,x2,...,xn)). За x2 берёшь min(x1,x2,...,xn) + S (S - длина одного из m отрезков). Далее в цикле пробегаешь входной массив, и если видишь, что какой-то элемент попал в промежуток между x1 и x2 - увеличиваешь соответствующее просматриваемому промежутку значение в массиве счётчиков (т.е. на следующем шаге за x1 ты возьмёшь нынешне значение x2, а за x2 возьмёшь x2 + S). Пока так, навскидку.

Добавлено через 2 минуты
А, ну ещё можно отсортировать входной массив по возрастанию. Тогда тебе нужно будет просто сразу смотреть, сколько элементов попало в промежуток с x1 по x2, а потом, при новых значениях x1 и x2 ты просто продолжишь смотреть входной массив с того места, на котором остановился на предыдущем шаге.
Yandex
Объявления
26.04.2010, 23:42     Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл
Ответ Создать тему
Опции темы

Текущее время: 00:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru