Получить матрицу, в которой элемент определяется как наибольшее значение из элементов исходной матрицы

@knf · Регистрация: 18.09.2012

Author24 — интернет-сервис помощи студентам

Получить матрицу B размером (NxN), в которой элемент (b)ij определяется как наибольшее значение из элементов исходной матрицы A, лежащих выше и правее элемента (a)ij.
Выше и правее это понятно как. Допустим есть матрица
1 2 3 4
5 6 7 3
9 8 7 6
5 4 3 2 число 8, например, выше и правее это 3 4 7 8 как мне эти элементы найти, исходя из того, что они выше и правее числа 8.
А если число 4, или 1

@Kuzia domovenok · 04.03.2013, 13:23

Сообщение от knf

А если число 4, или 1

Это вопрос? Ну пусть 4 так и останется, а 1 выбирается из тех, что правее.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int max(int l, int r){
  return (l>r)?l:r;
}
int main(){
/////ввод
for(i=0; i<n; i++)
  for (j=m-1; j>=0; j--){
    if (  1  ) b[i][j]=a[i][j];
    if (j<m-1) b[i][j]=max(b[i][j], b[i][j+1]);
    if ( i>0 ) b[i][j]=max(b[i][j], b[i-1][j]);
  }
///вывод
return 0;
}

@knf · 04.03.2013, 13:38 **[ТС]**

C++
1
Kuzia domovenok;4209108]if ( *1 *) b[i][j]=a[i][j];

Это как я понял именно для массива, который я привел.
Или 1 это первый элемент матрицы

@Kuzia domovenok · 04.03.2013, 13:41

1 это условие.
"Если 1 то b[i][j]=a[i][j];"

@knf · 06.03.2013, 12:46 **[ТС]**

Kuzia domovenok,

Я так и не понял как заполнился второй массив)
1 5 10 8
1 3 1 4
6 8 8 4
0 5 10 1 исходный массив.

второй массив получился
10 10 10 8
10 10 10 8
10 10 10 8
10 10 10 8

Добавлено через 1 минуту
Вообще непредсказуемо работает

Добавлено через 1 минуту
7 4 5 1
0 9 9 5
1 8 8 2
6 1 10 2
второй массив
6 5 5 1
9 9 9 5
9 9 9 5
10 10 10 5

@Kuzia domovenok · 06.03.2013, 21:59

Сообщение от knf

1 5 10 8
1 3 1 4
6 8 8 4
0 5 10 1 исходный массив.
второй массив получился
10 10 10 8
10 10 10 8
10 10 10 8
10 10 10 8

что тут неверного? Максимум - десятка. Она стоит в нижней правой позиции (почти). Значит все элементы выше и левее её равны максимуму, т.е. ей!

Новые блоги и статьи Все статьи Все блоги /
Безопасное программирование в Java и предотвращение уязвимостей (SQL-инъекции, XSS и др.) Javaican 19.05.2025 Самые распространёные векторы атак на Java-приложения за последний год выглядят как классический "топ-3 хакерских фаворитов": SQL-инъекции (31%), межсайтовый скриптинг или XSS (28%) и CSRF-атаки. . .	Введение в Q# - язык квантовых вычислений от Microsoft EggHead 19.05.2025 Microsoft вошла в гонку технологических гигантов с собственным языком программирования Q#, специально созданным для разработки квантовых алгоритмов. Но прежде чем погружаться в синтаксические дебри. . .	Безопасность Kubernetes с Falco и обнаружение вторжений Mr. Docker 18.05.2025 Переход организаций к микросервисной архитектуре и контейнерным технологиям сопровождается лавинообразным ростом векторов атак — от тривиальных попыток взлома до многоступенчатых кибератак, способных. . .	Аугментация изображений с Python AI_Generated 18.05.2025 Собрать достаточно большой датасет для обучения нейронной сети — та ещё головная боль. Часами вручную размечать картинки, скармливать их ненасытным алгоритмам и молиться, чтобы модель не сдулась при. . .	Исключения в Java: советы, примеры кода и многое другое Javaican 18.05.2025 Исключения — это объекты, созданные когда программа сталкивается с непредвиденной ситуацией: файл не найден, сетевое соединение разорвано, деление на ноль. . . Список можно продолжать до бесконечности. . . .
Как сделать SSO (Single Sign-On) в C# приложении stackOverflow 18.05.2025 SSO — это механизм, позволяющий пользователю пройти аутентификацию один раз и получить доступ к нескольким приложениям без повторного ввода учетных данных. Вы наверняка сталкивались с ним, когда. . .	Kubernetes с Apache Flink для обработки данных в реальном времени Mr. Docker 17.05.2025 Kubernetes — это целая философия управления распределёнными приложениями. В отличие от "примитивных" решений вроде Docker Swarm, K8s (как его ласково называют в тусовке DevOps-инженеров) предлагает. . .	Использование декораторов в Python py-thonny 17.05.2025 Если вы когда-нибудь задумывались о том, как красиво расширить функциональность кода без лишней возни и дублирования, декораторы в Python — та самая волшебная палочка, которую вы искали. По сути, это. . .	Реализация многопоточных сетевых серверов на Python py-thonny 16.05.2025 Когда сталкиваешься с необходимостью писать высоконагруженные сетевые сервисы, выбор технологии имеет критическое значение. Python, со своей элегантностью и высоким уровнем абстракции, может. . .	C# и IoT: разработка Edge приложений с .NET и Azure IoT UnmanagedCoder 16.05.2025 Мир меняется прямо на наших глазах, и интернет вещей (IoT) — один из главных катализаторов этих перемен. Если всего десять лет назад концепция "умных" устройств вызывала скептические улыбки, то. . .

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184

	Получить матрицу, в которой элемент определяется как наибольшее значение из элементов исходной матрицы 04.03.2013, 13:00. Показов 1602. Ответов 5 Метки нет (Все метки) Получить матрицу B размером (NxN), в которой элемент (b)ij определяется как наибольшее значение из элементов исходной матрицы A, лежащих выше и правее элемента (a)ij. Выше и правее это понятно как. Допустим есть матрица 1 2 3 4 5 6 7 3 9 8 7 6 5 4 3 2 число 8, например, выше и правее это 3 4 7 8 как мне эти элементы найти, исходя из того, что они выше и правее числа 8. А если число 4, или 1 0

@Kuzia domovenok 4265 / 3323 / 925 Регистрация: 25.03.2012 Сообщений: 12,527 Записей в блоге: 1
	04.03.2013, 13:41
	1 это условие. "Если 1 то b[i][j]=a[i][j];" 0

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184
	06.03.2013, 12:46 [ТС]
	Kuzia domovenok, Я так и не понял как заполнился второй массив) 1 5 10 8 1 3 1 4 6 8 8 4 0 5 10 1 исходный массив. второй массив получился 10 10 10 8 10 10 10 8 10 10 10 8 10 10 10 8 Добавлено через 1 минуту Вообще непредсказуемо работает Добавлено через 1 минуту 7 4 5 1 0 9 9 5 1 8 8 2 6 1 10 2 второй массив 6 5 5 1 9 9 9 5 9 9 9 5 10 10 10 5 0

Опции темы