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

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

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

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

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

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

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

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

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

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

14
PointsEqual
ниначмуроФ
840 / 524 / 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
ниначмуроФ
840 / 524 / 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
ниначмуроФ
840 / 524 / 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
ниначмуроФ
840 / 524 / 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
ниначмуроФ
840 / 524 / 110
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 16:30 11
IrishaIrinaChe, по определению она монотонна

1) Последовательности убывающие, возрастающие, неубывающие, невозрастающие называются монотонными последовательностями
2) Монотонная последовательность — это последовательность, элементы которой с увеличением номера не убывают, или, наоборот, не возрастают.
0
silent_1991
Эксперт С++
5009 / 3069 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
30.10.2010, 17:13 12
Для примера достаточно сказать, что 1 2 100 - монотонна. Так что и 1 2 - монотонна.
0
PointsEqual
ниначмуроФ
840 / 524 / 110
Регистрация: 12.10.2009
Сообщений: 1,915
30.10.2010, 17:16 13
Цитата Сообщение от silent_1991 Посмотреть сообщение
Так что и 1 2 - монотонна.
следовательно 2 элементов достаточно
0
silent_1991
Эксперт С++
5009 / 3069 / 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

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

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

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


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

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

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