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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Capella
1 / 1 / 0
Регистрация: 18.06.2010
Сообщений: 17
30.10.2010, 15:22     Элементы монотонно возрастают #1
Здравствуйте.
Есть задача, где нужно подсчитать количество участков в массиве, на которых элементы массива монотонно возрастают.

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

Из заданной числовой последовательности выделить монотонно неубывающую подпоследовательность максимально возможной длины C++
Visual Studio: Вывести номера столбцов матрицы, элементы которых образуют монотонно убывающую или монотонно возрастающую последовательность C++
C++ Как генерить монотонно возрастающие числа?
C++ Найти количество участков, на которых элементы массива возрастают.
Узнать возрастают ли элементы одномерного массива C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 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
 Аватар для 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
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:05     Элементы монотонно возрастают #5
хотя нет, остаюсь прри своем мнении - 2-ух элементов достаточно
IrishaIrinaChe
 Аватар для IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 16:13     Элементы монотонно возрастают #6
Capella, двух элементов не достаточно. это точно. между ними будет только одно delta. нам нужно сравнить два delta что бы решить. если они равны, то элементы возрастают монотонно. иначе- нет. как следствие, необходимо минимум три элемента для сравнения.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:19     Элементы монотонно возрастают #7
IrishaIrinaChe, а если последовательность из 2 чисел? она не может быть монотонной?
IrishaIrinaChe
 Аватар для IrishaIrinaChe
28 / 28 / 1
Регистрация: 23.09.2010
Сообщений: 200
30.10.2010, 16:20     Элементы монотонно возрастают #8
нет. она просто возрастает. нам не с чем сравнить.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:24     Элементы монотонно возрастают #9
последовательность 1 2 3 5 8 13 21 это монотонная последовательность?
IrishaIrinaChe
 Аватар для 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
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:30     Элементы монотонно возрастают #11
IrishaIrinaChe, по определению она монотонна

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

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

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

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

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