0 / 0 / 0
Регистрация: 06.05.2018
Сообщений: 14
|
|
1 | |
Найти строки матрицы элементы которых образуют монотонную возрастающую последовательность26.05.2018, 20:25. Показов 4980. Ответов 10
Метки нет (Все метки)
Дана целочисленная квадратная матрица порядка n. Найти строки, в которых элементы образуют монотонную положительную последовательность.
Подскажите как сделать.
0
|
26.05.2018, 20:25 | |
Ответы с готовыми решениями:
10
Найти номера строк матрицы, элементы которых образуют монотонную последовательность Найти номера строк матрицы, элементы каждой из которых образуют монотонную последовательность Найти номера столбцов матрицы, элементы каждого из которых образуют возрастающую последовательность Подсчитать количество строк матрицы элементы которых образуют монотонную последовательность |
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,712
|
|
26.05.2018, 21:19 | 2 |
См. ссылки внизу страницы
0
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
||||||
03.07.2018, 21:19 | 3 | |||||
Илья199934, здравствуйте! Например, так:
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
03.07.2018, 22:16 | 4 | |||||
Хочу заметить, что условие монотонности может выглядеть так
Добавлено через 2 минуты Если монотонность не строгая, в строке 4 "<=" следует заменить на "<" Кстати, как у is_sorted дела со "строгостью-нестрогостью" монотонности?
0
|
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
||||||
03.07.2018, 22:23 | 5 | |||||
как вариант:
0
|
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
03.07.2018, 22:33 | 7 |
меня вот сомнения взяли. в названии темы:
а в условии: Илья199934, уточните что именно Вам нужно.
0
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
||||||
03.07.2018, 22:37 | 8 | |||||
Здравствуйте! Для is_sorted() строгая и нестрогая не различаются и это, конечно, минус. Я бы добавил в функцию параметр, который за это отвечает. Однако можно изменить направление монотонности на убывающее:
1
|
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
03.07.2018, 22:49 | 9 |
посмотрел на код Fixer_84, сомнения взяли. зашёл на сайт (ссылку давать не буду - т.к. не в курсах разрешены ли на форуме ссылки на сторонние ресурсы) - на котором чёрным по белому так и написано. но сомнения не улетучились - поэтому и поделился ими. спасибо, Байт, что не прошли мимо. на самом деле выходит так:
Числовая последовательность {xn} называется возрастающей (убывающей), если для всех n принадлежащих N выполняется неравенство xn <xn+1 ( соответственно неравенство xn >xn+1) соответствено мой код, как и код Fixer_84 ошибочен. Будем ждать уточнения от ТС - насчёт положительных. И переписывать заново.
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
04.07.2018, 09:27 | 10 | |||||
Предлагаю исключить разногласия на уровне определений.
Убывающая (возрастающая): X[i] > X[i+1] (X[i] < X[i+1]) Монотонная: X[i] >= X[i+1] (X[i] =< X[i+1]) Насколько я знаю, эти определения совпадают с общепринятыми. Иногда говорят "строго-монотонная" (= убывающая или возрастающая) или "нестрого убывающая" (=монотонно убывающая) В задании идет речь о монотонных Я вот слово "положительных" просто не заметил, пропустил мимо ушей. По логике и смыслу русского языка это просто последовательности с положительными членами. И в кодах нужно только уточнение типа
0
|
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
|
|
04.07.2018, 11:23 | 11 |
общепринятые какой-то размытый термин. вот что пишет вики:
Последовательность называется монотонной, если она является неубывающей, либо невозрастающей. Последовательность называется строго монотонной, если она является возрастающей, либо убывающей. Очевидно, что строго монотонная последовательность является монотонной. Т.е. монотонная возрастающая последовательность - это если x[n] < x[n+1]. что собственно логично.
0
|
04.07.2018, 11:23 | |
04.07.2018, 11:23 | |
Помогаю со студенческими работами здесь
11
Найти номера строк матрицы все элементы которых образуют убывающую или возрастающую последовательность Найти номера строк, элементы каждой из которых образуют монотонную последовательность Найти номера строк, элементы каждой из которых образуют монотонную последовательность Найти строки, элементы которых образуют возрастающую последоввательнос Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |