Найдите максимальный элемент каждого столбца в матрице
Опубликовано: 3 Декабря, 2021
По заданной матрице задача состоит в том, чтобы найти максимальный элемент каждого столбца.
Примеры:
Ввод: [1, 2, 3]
[1, 4, 9]
[76, 34, 21]
Выход:
76
34
21 год
Ввод: [1, 2, 3, 21]
[12, 1, 65, 9]
[1, 56, 34, 2]
Выход:
12
56
65
21 годРекомендуется: сначала попробуйте свой подход в {IDE}, прежде чем переходить к решению.
Подход: идея состоит в том, чтобы запустить цикл для no_of_cols. Проверьте каждый элемент внутри столбца и найдите максимальный элемент. Наконец, распечатайте элемент.
Ниже представлена реализация описанного выше подхода:
C ++
// C++ program to find the maximum// element of each column.#include <bits/stdc++.h>using namespace std;const int MAX = 100;// Function to find the maximum// element of each column.void largestInColumn( int mat[][MAX], int rows, int cols){ for ( int i = 0; i < cols; i++) { // initialize the maximum element // with 0 int maxm = mat[0][i]; // Run the inner loop for rows for ( int j = 1; j < rows; j++) { // check if any element is greater // than the maximum element // of the column and replace it if (mat[j][i] > maxm) maxm = mat[j][i]; } // print the largest element of the column cout << maxm << endl; }}// Driver codeint main(){ int n = 4, m = 4; int mat[][MAX] = { { 3, 4, 1, 8 }, { 1, 4, 9, 11 }, { 76, 34, 21, 1 }, { 2, 1, 4, 5 } }; largestInColumn(mat, n, m); return 0;} |
Джава
// Java program to find maximum// element of each column in a matrixpublic class GFG { // Function to find the maximum // element of each column. public static void largestInColumn( int cols, int [][] arr) { for ( int i = 0 ; i < cols; i++) { // Initialize max to 0 at beginning // of finding max element of each column int maxm = arr[ 0 ][i]; for ( int j = 1 ; j < arr[i].length; j++) if (arr[j][i] > maxm) maxm = arr[j][i]; System.out.println(maxm); } } // Driver code public static void main(String[] args) { int [][] arr = new int [][] { { 3 , 4 , 1 , 8 }, { 1 , 4 , 9 , 11 }, { 76 , 34 , 21 , 1 }, { 2 , 1 , 4 , 5 } }; // Calling the function largestInColumn( 4 , arr); }} |
Python3
# Python3 program to find the maximum# element of each columnMAX = 100# function to find the maximum# elements of each columndef largestInColumn(mat, rows, cols): for i in range (cols): # initialize the maximum element with 0 maxm = mat[ 0 ][i] # run the inner loop for news for j in range (rows): # check if any elements is greater # than the maximum elements # of the cloumn and replace it if mat[j][i] > maxm: maxm = mat[j][i] # print the largest element # of the column print (maxm)# Driver coden, m = 4 , 4mat = [[ 3 , 4 , 1 , 8 ], [ 1 , 4 , 9 , 11 ], [ 76 , 34 , 21 , 1 ], [ 2 , 1 , 4 , 5 ]] largestInColumn(mat, n, m);# This code is contributed# by Mohit kumar 29 (IIIT gwalior) |
C #
// C# program to find maximum// element of each column in a matrixusing System;class GFG{// Function to find the maximum// element of each column.public static void largestInColumn( int cols, int [, ] arr){ for ( int i = 0; i < cols; i++) { // Initialize max to 0 at beginning // of finding max element of each column int maxm = arr[0, i]; for ( int j = 1; j < arr.GetLength(0); j++) if (arr[j, i] > maxm) maxm = arr[j, i]; Console.WriteLine(maxm); }}// Driver codepublic static void Main(){ int [, ] arr = new int [, ] { { 3, 4, 1, 8 }, { 1, 4, 9, 11 }, { 76, 34, 21, 1 }, { 2, 1, 4, 5 } }; // Calling the function largestInColumn(4, arr);}}// This code is contributed// by Akanksha Rai |
PHP
<?php// PHP program to find the maximum// element of each column.$MAX = 100;// Function to find the maximum// element of each column.function largestInColumn( $mat , $rows , $cols ){ for ( $i = 0; $i < $cols ; $i ++) { // initialize the maximum element // with 0 $maxm = $mat [0][ $i ]; // Run the inner loop for rows for ( $j = 1; $j < $rows ; $j ++) { // check if any element is greater // than the maximum element // of the column and replace it if ( $mat [ $j ][ $i ] > $maxm ) $maxm = $mat [ $j ][ $i ]; } // print the largest element // of the column echo $maxm , "
" ; }}// Driver code$n = 4;$m = 4;$mat = array ( array ( 3, 4, 1, 8 ), array ( 1, 4, 9, 11 ), array ( 76, 34, 21, 1 ), array ( 2, 1, 4, 5 ));largestInColumn( $mat , $n , $m );// This code is contributed by Sach_Code?> |
Javascript
<script>// Javascript program to find maximum// element of each column in a matrix // Function to find the maximum // element of each column. function largestInColumn(cols,arr) { for (let i = 0; i < cols; i++) { // Initialize max to 0 at beginning // of finding max element of each column let maxm = arr[0][i]; for (let j = 1; j < arr[i].length; j++) if (arr[j][i] > maxm) maxm = arr[j][i]; document.write(maxm+ "<br>" ); } } // Driver code let arr = [[ 3, 4, 1, 8 ], [ 1, 4, 9, 11 ], [ 76, 34, 21, 1 ], [ 2, 1, 4, 5 ]]; // Calling the function largestInColumn(4, arr);// This code is contributed by sravan kumar G</script> |
Выход:
76 34 21 год 11
Сложность времени: O (n * m), здесь n - количество строк, а m - количество столбцов.