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

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

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

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

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

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

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

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

Найти количество наборов, элементы которых возрастают
Дано целое число K, а также K наборов ненулевых целых чисел. Каждый набор...

Вывести количество столбцов матрицы элементы которых возрастают
Дана матрица 5x10 вывести количество столбцов элементы которых возрастают. ...

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

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

1) Последовательности убывающие, возрастающие, неубывающие, невозрастающие называются монотонными последовательностями
2) Монотонная последовательность — это последовательность, элементы которой с увеличением номера не убывают, или, наоборот, не возрастают.
0
silent_1991
Эксперт С++
5007 / 3067 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
30.10.2010, 17:13 #12
Для примера достаточно сказать, что 1 2 100 - монотонна. Так что и 1 2 - монотонна.
0
PointsEqual
ниначмуроФ
838 / 522 / 110
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 17:16 #13
Цитата Сообщение от silent_1991 Посмотреть сообщение
Так что и 1 2 - монотонна.
следовательно 2 элементов достаточно
0
silent_1991
Эксперт С++
5007 / 3067 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
30.10.2010, 17:21 #14
PointsEqual, и я о том)))
0
IrishaIrinaChe
28 / 28 / 3
Регистрация: 23.09.2010
Сообщений: 203
31.10.2010, 09:13 #15
PointsEqual, чёрт, вы правы. приношу свои извинения.
0
31.10.2010, 09:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2010, 09:13
Привет! Вот еще темы с решениями:

для матрици вывести количество строк в которых элементы возрастают
Для с++

Найти количество наборов, элементы которых возрастают или убывают.
Дано целое число K, а также K наборов ненулевых целых чисел.Каждый набор...

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

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


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

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

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