|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.05.2017, 11:13 | #1 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
Расположить первые 4 наименьшие положительные элемента матрицы А размерности mXn по углам этой матрицы.
Подскажите алгоритм для модифицированного задания №2 топика
http://www.programmersforum.ru/showthread.php?t=308100 Задание: Расположить первые 4 наименьшие положительные элемента матрицы А размерности mXn по углам этой матрицы. еще вариант задания: Расположить первые 4 наименьшие положительные элемента матрицы А размерности mXn по углам этой матрицы заменив местами 1ый наименьший с элементом 1х1 (2ой с 1хN, 3ий с Mx1, 4ый с MxN) Как узнать этих 4 наименьших в матрице? В одномерном массиве через сортировку можно узнать.
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. |
12.05.2017, 11:19 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
12.05.2017, 11:26 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
впрочем, всё не так просто.
если не указан порядок просмотра матрицы, то нельзя сказать, какие элементы ПЕРВЫЕ. ну, например, дана матрица Код:
спорно. |
12.05.2017, 11:31 | #4 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
6. Принимаем что обход делаем как печатная машинка: слева направо, новая строка, слева направо.....
сохранить матрицу в вектор и его сортировать?
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. Последний раз редактировалось Aleksandr H.; 12.05.2017 в 11:34. |
12.05.2017, 11:49 | #5 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
но, понимаете, об этом должно быть прямо сказано в задании. если нужно, чтобы первоначальная матрица не изменилась и осталась в исходном состоянии - то да, придётся так и поступить. При этом нужно при сортировке сохранить исходную индексацию (чтобы можно было поменять местами найденные элементы - см. вторую задачу. На самом деле сохранить индексы проще простого. и вариантов масса - начиная от использования структуры, или двухмерный массив или, заканчивая, отдельный вектор - для значений, отдельный - для порядковых номеров. |
|
13.05.2017, 00:57 | #6 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Дана матрица A[n,m]
1) Заводим два массива из 4х элементов 1й: X = (MaxInt, MaxInt, MaxInt, MaxInt) 2й: Y = (-1,-1,-1,-1) 2) находим первый положительный элемент в матрице - A[i,j] 3) находим индекс первого максимума в массиве X - (переменная t) 4) если X[t] > A[i,j], то X[t] = A[i,j]; Y[t]:=i*n+j; (преобразуем массивы X и Y) и так просматриваем все элементы матрицы. Сортируем массивы X,Y относительно Y. В итоге в X будет хранится первые положительные элементы в том порядке в котором они идут в матрице, а в Y их индексы. Ну и если в массиве Y есть -1, то значит нет 4х положительных элементов в матрице. Писал на PascalABC.Net Код:
Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
16.05.2017, 10:27 | #7 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
На "моем" паскале чуть длиннее получилось.
Код:
Код:
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. Последний раз редактировалось Aleksandr H.; 16.05.2017 в 10:32. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Будем называть соседями элемента с индексами ij некоторой матрицы такие элементы этой матрицы, соответ... | just_dake | Помощь студентам | 7 | 28.12.2018 14:33 |
При распараллеливании программы и запуске её в Linux не обрабатываются первые два элемента первой строки матрицы | Novichok2016 | Общие вопросы C/C++ | 14 | 05.06.2016 15:10 |
Найти наименьшие элементы в каждой строке матрицы и номер максимального из них | fort-_-minor | Общие вопросы C/C++ | 3 | 22.05.2013 15:44 |
Первый элемент - размерность матрицы, остальные образуют строки этой матрицы | Anastasiya_Pot | Помощь студентам | 2 | 10.04.2012 09:46 |
На главную диагональ матрицы поместить наибольшие элементы этой матрицы | mivel | Помощь студентам | 2 | 23.12.2009 21:19 |