С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Серожка
0 / 0 / 0
Регистрация: 20.04.2010
Сообщений: 9
#1

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

26.04.2010, 23:17. Просмотров 609. Ответов 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вал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2010, 23:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Данa последовательность x1,x2,...,xn (n<=100) действительныx чисeл (C++):

Последовательность 100 чисел. Вывести в порядке 2, 99, 4, 97, 6, 95, ., 96, 5, 98, 3 - C++
Задачу сам выдумал, а решить не могу. Нужно вывести в порядке 2, 99, 4, 97, 6, 95, ..., 96, 5, 98, 3 #include &lt;iostream&gt; using...

Последовательность десятичных цифр числа 2 в степени 100 - C++
Возникла проблемка с выводом последовательности.Мне нужно получить последовательность десятичных цифр числа 2 в степени 100. Сначала...

Мнoжество чисeл представить в виде дepeвa двoичнoгo пoиска и на основе этого представления упорядочить его - C++
Мнoжество цeлых чисeл (нет повтора) приподнести в виде дepeвa двoичнoгo пoиска и нa ocнoвe этoгo прeдставления упoрядoчить этo...

Как подобрать последовательность 100 случайных чисел с экспоненциальным законом на C++ - C++
Сгенерировать последовательность 100 случайных чисел с экспоненциальным законом =2. Вычислить среднее значение и дисперсию. распределения с...

Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в с - C++
Дано 100 целых чисел (случайная последовательность). Распечатайте эти числа в обратном порядке по 6 чисел в строке.

Вывести на экран последовательность чисел от 0 до 100 / от 100 до 0 - C++ Builder
1)Вывести на экран последовательность чисел от 0 до 100 2)Вывести на экран последовательность чисел от 100 до 0 Помогите плз. Я...

1
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
26.04.2010, 23:42 #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 ты просто продолжишь смотреть входной массив с того места, на котором остановился на предыдущем шаге.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2010, 23:42
Привет! Вот еще темы с ответами:

Сгенерировать последовательность 100 случайных чисел Х. Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для получен - Turbo Pascal
Сгенерировать последовательность 100 случайных чисел Х. Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi...

Последовательность из 100 вещественных чисел - Lazarus
здравствуйте, подскажите пожалуйста с задачей:Дана последовательность из 100 вещественных чисел. Определить , со скольких чётных чисел она...

Последовательность 100 случайных чисел - Delphi
Доброго времени суток! Очень нужна ваша помощь! Сгенерировать последовательность 100 случайных чисел с равномерным законом распределения в...

сгенерировать последовательность из 100 натуральных чисел - Pascal
Доброго времени суток. у меня лабораторка есть, но нам толком ниче необьяснили как делать. вот само задание по файлам: Нужно...


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

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

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