Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 20.04.2010
Сообщений: 9
1

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

26.04.2010, 23:17. Просмотров 1513. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.04.2010, 23:17
Ответы с готовыми решениями:

Вывести на экран последовательность чисел от 0 до 100 / от 100 до 0
1)Вывести на экран последовательность чисел от 0 до 100 2)Вывести на экран последовательность...

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

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

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

1
Эксперт С++
5037 / 3097 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.04.2010, 23:42

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Вывести на экран последовательность чисел от 0 до 100
1)Вывести на экран последовательность чисел от 0 до 100 2)Вывести на экран последовательность...

сгенерировать последовательность из 100 натуральных чисел
Доброго времени суток. у меня лабораторка есть, но нам толком ниче необьяснили как делать. вот само...

Последовательность 100 чисел. Вывести в порядке 2, 99, 4, 97, 6, 95, ., 96, 5, 98, 3
Задачу сам выдумал, а решить не могу. Нужно вывести в порядке 2, 99, 4, 97, 6, 95, ..., 96, 5, 98,...

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


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

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

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