{"id":21451,"date":"2021-09-22T17:39:09","date_gmt":"2021-09-22T12:09:09","guid":{"rendered":"https:\/\/python-programs.com\/?p=21451"},"modified":"2021-11-22T18:35:42","modified_gmt":"2021-11-22T13:05:42","slug":"python-program-to-find-the-row-with-maximum-number-of-1s-in-matrix","status":"publish","type":"post","link":"https:\/\/python-programs.com\/python-program-to-find-the-row-with-maximum-number-of-1s-in-matrix\/","title":{"rendered":"Python Program to Find the Row with Maximum Number of 1s in Matrix"},"content":{"rendered":"
In the previous article, we have discussed Python Program for Markov Matrix<\/a><\/p>\n Given a matrix with just 0 and 1 elements, the task is to find the row in the matrix with the greatest number of 1s in that row in Python.<\/p>\n What is a matrix:<\/strong><\/p>\n A matrix is a rectangular sequence of numbers divided into columns and rows. A matrix element or entry is a number that appears in a matrix.<\/p>\n Example:<\/strong><\/p>\n <\/p>\n Above is the matrix which contains 5 rows and 4 columns and having elements from 1 to 20.<\/p>\n In this order, the dimensions of a matrix indicate the number of rows and columns.<\/p>\n Here as there are 5 rows and 4 columns it is called a 5*4 matrix.<\/p>\n Examples:<\/strong><\/p>\n Example1:<\/strong><\/p>\n Input:<\/strong><\/p>\n Output:<\/strong><\/p>\n Example2:<\/strong><\/p>\n Input:<\/strong><\/p>\n Output:<\/strong><\/p>\n Note: <\/strong>If both the rows are having the same number of 1’s then it prints the last row.<\/p>\n Below are the ways to find the row in the matrix with the greatest number of 1s in that row in Python:<\/p>\n Approach:<\/strong><\/p>\n Below is the implementation:<\/strong><\/p>\n Output:<\/strong><\/p>\n Approach:<\/strong><\/p>\n Below is the implementation:<\/strong><\/p>\n Output:<\/strong><\/p>\n Find the best practical and ready-to-use Python Programming Examples<\/a> that you can simply run on a variety of platforms and never stop learning.<\/p>\n In the previous article, we have discussed Python Program for Markov Matrix Given a matrix with just 0 and 1 elements, the task is to find the row in the matrix with the greatest number of 1s in that row in Python. What is a matrix: A matrix is a rectangular sequence of numbers divided …<\/p>\nGiven Matrix : \r\n1 0 0\r\n1 1 1\r\n1 0 1<\/pre>\n
The row which is containing maximum number of 1 is : 2<\/pre>\n
Given Matrix : \r\n1 1 0\r\n0 0 1\r\n0 1 1<\/pre>\n
The row which is containing maximum number of 1 is : 3<\/pre>\n
Program to Find the Row with Maximum Number of 1s in Matrix in Python<\/h2>\n
\n
Method #1: Using For Loop (Static Input)<\/h3>\n
\n
# Give the matrix as static input and store it in a variable.\r\nmtrx = [[1, 0, 0], [1, 1, 1], [1, 0, 1]]\r\n# Calculate the number of rows of the given matrix by\r\n# calculating the length of the nested list using the len() function\r\n# and store it in a variable mtrxrows.\r\nmtrxrows = len(mtrx)\r\n# Calculate the number of columns of the given matrix by\r\n# calculating the length of the first list in the nested list\r\n# using the len() function and store it in a variable mtrxcols.\r\nmtrxcols = len(mtrx[0])\r\n# take a variable which stores the number of 1's in the row and initialize it with 0\r\nmaxOnes = 0\r\n\r\n# Loop till the given number of rows using the For loop.\r\nfor p in range(mtrxrows):\r\n # calculate the number of ones in that row using the count() function\r\n numbOfOnes = mtrx[p].count(1)\r\n # check if the number of ones in that row is greater or equal to\r\n # than maxOnes using the if conditional statement\r\n if(numbOfOnes >= maxOnes):\r\n # if it is true then initializee maxOnes with numbOfOnes\r\n maxOnes = numbOfOnes\r\n # take a variable and store this row number in this row\r\n maxOnesRow = p+1\r\n# print the row that is containing maximum number of 1's by printing maxOnesRow\r\nprint('The row which is containing maximum number of 1 is :', maxOnesRow)\r\n<\/pre>\n
The row which is containing maximum number of 1 is : 2<\/pre>\n
Method #2: Using For loop (User Input)<\/h3>\n
\n
# Give the number of rows of the matrix as user input using the int(input()) function\r\n# and store it in a variable.\r\nmtrxrows = int(input('Enter some random number of rows of the matrix = '))\r\n# Give the number of columns of the matrix as user input using the int(input()) function\r\n# and store it in another variable.\r\nmtrxcols = int(input('Enter some random number of columns of the matrix = '))\r\n# Take a list and initialize it with an empty value using [] or list() to say gvnmatrix.\r\nmtrx = []\r\n# Loop till the given number of rows using the For loop\r\nfor n in range(mtrxrows):\r\n # Inside the For loop, Give all the row elements of the given Matrix as a list using\r\n # the list(),map(),int(),split() functions and store it in a variable.\r\n l = list(map(int, input(\r\n 'Enter {'+str(mtrxcols)+'} elements of row {'+str(n+1)+'} separated by spaces = ').split()))\r\n # Add the above row elements list to gvnmatrix using the append() function.\r\n\r\n mtrx.append(l)\r\n \r\n\r\n# take a variable which stores the number of 1's in the row and initialize it with 0\r\nmaxOnes = 0\r\n\r\n# Loop till the given number of rows using the For loop.\r\nfor p in range(mtrxrows):\r\n # calculate the number of ones in that row using the count() function\r\n numbOfOnes = mtrx[p].count(1)\r\n # check if the number of ones in that row is greater or equal to\r\n # than maxOnes using the if conditional statement\r\n if(numbOfOnes >= maxOnes):\r\n # if it is true then initializee maxOnes with numbOfOnes\r\n maxOnes = numbOfOnes\r\n # take a variable and store this row number in this row\r\n maxOnesRow = p+1\r\n# print the row that is containing maximum number of 1's by printing maxOnesRow\r\nprint('The row which is containing maximum number of 1 is :', maxOnesRow)\r\n<\/pre>\n
Enter some random number of rows of the matrix = 3\r\nEnter some random number of columns of the matrix = 3\r\nEnter {3} elements of row {1} separated by spaces = 1 1 0\r\nEnter {3} elements of row {2} separated by spaces = 0 0 1\r\nEnter {3} elements of row {3} separated by spaces = 0 1 1\r\nThe row which is containing maximum number of 1 is : 3<\/pre>\n
\n