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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Capella
1 / 1 / 0
Регистрация: 18.06.2010
Сообщений: 17
#1

Элементы монотонно возрастают - C++

30.10.2010, 15:22. Просмотров 1242. Ответов 14
Метки нет (Все метки)

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

Хочу спросить вот что: для того, чтобы засчитать этот участок, достаточно чтобы хотя бы 3 элемента последовательно возрастало?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2010, 15:22     Элементы монотонно возрастают
Посмотрите здесь:

Дан массив размер N. Найти количество участков, на которых его элементы монотонно возрастают - C++
Дан массив размер N. Найти кол-во участков, на которых его элементы монотонно возрастают. Помогите, пожалуйста!

Visual Studio: Вывести номера столбцов матрицы, элементы которых образуют монотонно убывающую или монотонно возрастающую последовательность - C++
Здравствуйте, прошу помощи. Вопрос жизни и смерти. В программировании вообще что-то тяжко. С горем попалам сдаю. 1 курс... тяжело... ...

Узнать возрастают ли элементы одномерного массива - C++
Вести с клавиатуры элементы одномерного массива и проверить возрастает или нет?

Найти количество участков, на которых элементы массива возрастают. - C++
Дан массив размера N. Найти количество участков, на которых его элементы возрастают.

Найти количество участков, на которых монотонно убывают элементы динамического массива - C++
Дан массив размера N.Найти количество участков, на которых его элементы монотонно убывают.

Вывести количество строк1|стобцов2, элементы которых монотонно возрастают3|убывают4 - C++
Добрый день ребят. 1. (С++): Дана матрица размера 5 x 10. Вывести количество строк1|стобцов2, элементы которых монотонно...

Проверить, монотонно ли растут числа в массиве - C++
{ int a={1,8,56,98,25,-9,45,64,17,5,79}; for (int k = 0; k < 12; k++) { bool swaped=false; for (int i = 0; i < 12-1; i++) { ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 15:32     Элементы монотонно возрастают #2
думаю достаточно будет двух
Capella
1 / 1 / 0
Регистрация: 18.06.2010
Сообщений: 17
30.10.2010, 15:40  [ТС]     Элементы монотонно возрастают #3
если два, то участок наверное просто возрастает. А вот чтобы говорить о монотонности это наверное недостаточно?
IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 15:44     Элементы монотонно возрастают #4
если я правильно понимаю задачу, то недостаточно. нужно три подряд идущих элементов массива, при чём : a[i+2]==a[i+1]+delta==a[i]+delta*2 где delta-какое-то число
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:05     Элементы монотонно возрастают #5
хотя нет, остаюсь прри своем мнении - 2-ух элементов достаточно
IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 16:13     Элементы монотонно возрастают #6
Capella, двух элементов не достаточно. это точно. между ними будет только одно delta. нам нужно сравнить два delta что бы решить. если они равны, то элементы возрастают монотонно. иначе- нет. как следствие, необходимо минимум три элемента для сравнения.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:19     Элементы монотонно возрастают #7
IrishaIrinaChe, а если последовательность из 2 чисел? она не может быть монотонной?
IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 16:20     Элементы монотонно возрастают #8
нет. она просто возрастает. нам не с чем сравнить.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:24     Элементы монотонно возрастают #9
последовательность 1 2 3 5 8 13 21 это монотонная последовательность?
IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 16:27     Элементы монотонно возрастают #10
Цитата Сообщение от PointsEqual Посмотреть сообщение
последовательность 1 2 3 5 8 13 21 это монотонная последовательность
1 2 3 -монотонна. остальное-нет.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:30     Элементы монотонно возрастают #11
IrishaIrinaChe, по определению она монотонна

1) Последовательности убывающие, возрастающие, неубывающие, невозрастающие называются монотонными последовательностями
2) Монотонная последовательность — это последовательность, элементы которой с увеличением номера не убывают, или, наоборот, не возрастают.
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
30.10.2010, 17:13     Элементы монотонно возрастают #12
Для примера достаточно сказать, что 1 2 100 - монотонна. Так что и 1 2 - монотонна.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 17:16     Элементы монотонно возрастают #13
Цитата Сообщение от silent_1991 Посмотреть сообщение
Так что и 1 2 - монотонна.
следовательно 2 элементов достаточно
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
30.10.2010, 17:21     Элементы монотонно возрастают #14
PointsEqual, и я о том)))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2010, 09:13     Элементы монотонно возрастают
Еще ссылки по теме:

Как генерить монотонно возрастающие числа? - C++
Привет! Суть проблемы такова. Надо генерить длинные (long long) числа, чтоб они были всё время разные и плавно возрастающие. Генериться они...

Найти количество участков на которых числа возрастают и вывести их - C++
Масив задан рандомным количеством рандомных чисел через список. Нужно вывести на экран количество участков на которых эти числа возрастают....

Возрастают ли цифры в заданном числе справа налево (циклы) - C++
Дано число, цифры справо налево возрастают? написал вот такое только ответит всегда "YES". while (n){ if (n % 10 < n){ ...

Найти все m-значные числа, делящиеся на n, у которых цифры возрастают - C++
Найти все m-значные числа, делящиеся на n, у которых цифры возрастают.

Поиск максимальной по длине монотонно неубывающей подпоследовательности вещественных чисел - C++
Напишите на языке C / C++ программу поиска максимальной по длине монотонно неубывающей подпоследовательности во входной последовательности...


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

Или воспользуйтесь поиском по форуму:
IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
31.10.2010, 09:13     Элементы монотонно возрастают #15
PointsEqual, чёрт, вы правы. приношу свои извинения.
Yandex
Объявления
31.10.2010, 09:13     Элементы монотонно возрастают
Ответ Создать тему
Опции темы

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