Program to Find Sum of all Even Frequency Elements in Matrix

Python Program to Find Sum of all Even Frequency Elements in Matrix

In the previous article, we have discussed Python Program to Find Elements Larger than Half of the Elements in an Array/List

Given a matrix, the task is to find the sum of all r Frequency elements of the given Matrix in Python.

What is a matrix:

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.

Example:

Above is the matrix which contains 5 rows and 4 columns and having elements from 1 to 20.

In this order, the dimensions of a matrix indicate the number of rows and columns.

Here as there are 5 rows and 4 columns it is called a 5*4 matrix.

Examples:

Example1:

Input:

Given Matrix : 
1 2 2
3 4 2
5 1 5

Output:

The sum of all the even frequency elements in the given matrix is = { 6 }

Explanation:

Here the even Frequency elements in the given matrix are 1,5 so sum=1+5=6

Example2:

Input:

Given Matrix : 
2 2 3 3
1 7 8 3
8 9 1 7
5 6 7 8

Output:

The sum of all the even frequency elements in the given matrix is = { 3 }

Program to Find Sum of all Even Frequency Elements in Matrix in Python

Below are the ways to find the sum of all the even Frequency elements of the given Matrix in Python.

Method #1: Using Counter() function (Hashing, Static Input)

Approach:

  • Import the Counter Function from collections using the import keyword.
  • Give the matrix as static input and store it in a variable.
  • Calculate the number of rows of the given matrix by calculating the length of the nested list using the len() function and store it in a variable mtrxrows.
  • Calculate the number of columns of the given matrix by calculating the length of the first list in the nested list using the len() function and store it in a variable mtrxcolums.
  • Take a list and initialize it to empty using [] or list() function.
  • Loop till the given number of rows using the For loop.
  • Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
  • Add the gvnmatrix[n][m] value to the list using the append() function where n is the iterator value of the parent For loop and m is the iterator value of the inner For loop.
  • Apply the Counter function to the matrix elements list which stores the matrix element as key and its frequency as value
  • Take a variable(say evenFreqSum) that stores the sum of all the even frequency elements of the matrix and initialize its value to 0.
  • Loop in this frequency dictionary using the For loop.
  • Check if any key has frequency even using the if conditional statement.
  • If it is true then add the key(Matrix Element) to the evenFreqSum.
  • Print the evenFreqSum.
  • The Exit of the Program.

Below is the implementation:

# import the Counter Function from collections using the import keyword
from collections import Counter
# Give the matrix as static input and store it in a variable.
mtrx = [[1, 2, 2], [3, 4, 2], [5, 1, 5]]
# Calculate the number of rows of the given matrix by
# calculating the length of the nested list using the len() function
# and store it in a variable mtrxrows.
mtrxrows = len(mtrx)
# Calculate the number of columns of the given matrix by
# calculating the length of the first list in the nested list
# using the len() function and store it in a variable mtrxcols.
mtrxcols = len(mtrx[0])
# take a list and initialize it to empty using [] or list() function
mtrxlist = []
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
    # Inside the For loop, Iterate till the given number of columns using another
    # Nested For loop(Inner For loop).
    for m in range(mtrxcols):
        # add the gvnmatrix[n][m] value to the list using the append() function
        # where n is the iterator value of the parent For loop and m is the iterator
        # value of the inner For loop.
        mtrxlist.append(mtrx[n][m])
# Apply the Counter function to the matrix elements list which stores the matrix element
# as key and its frequency as value
mtrxfreq = Counter(mtrxlist)
# Take a variable(say evenFreqSum) that stores the sum of all the even frequency elements
# of the matrix and initialize its value to 0.
evenFreqSum = 0
# Loop in this frequency dictionary using the For loop.
for key in mtrxfreq:
    # Check if any key has frequency even using the if conditional statement.
    if(mtrxfreq[key] % 2 == 0):
        # If it is true then add the key(Matrix Element) to the evenFreqSum.
        evenFreqSum = evenFreqSum+key
# Print the evenFreqSum.
print(
    'The sum of all the even frequency elements in the given matrix is = {', evenFreqSum, '}')

Output:

The sum of all the even frequency elements in the given matrix is = { 6 }

Method #2: Using Counter() function (Hashing, User Input)

Approach:

  • Import the Counter Function from collections using the import keyword.
  • Give the number of rows of the matrix as user input using the int(input()) function and store it in a variable.
  • Give the number of columns of the matrix as user input using the int(input()) function and store it in another variable.
  • Take a list and initialize it with an empty value using [] or list() to say gvnmatrix.
  • Loop till the given number of rows using the For loop
  • Inside the For loop, Give all the row elements of the given Matrix as a list using the list(),map(),int(),split() functions and store it in a variable.
  • Add the above row elements list to gvnmatrix using the append() function.
  • Take a list and initialize it to empty using [] or list() function.
  • Loop till the given number of rows using the For loop.
  • Inside the For loop, Iterate till the given number of columns using another Nested For loop(Inner For loop).
  • Add the gvnmatrix[n][m] value to the list using the append() function where n is the iterator value of the parent For loop and m is the iterator value of the inner For loop.
  • Apply the Counter function to the matrix elements list which stores the matrix element as key and its frequency as value
  • Take a variable(say evenFreqSum) that stores the sum of all the even frequency elements of the matrix and initialize its value to 0.
  • Loop in this frequency dictionary using the For loop.
  • Check if any key has frequency even using the if conditional statement.
  • If it is true then add the key(Matrix Element) to the evenFreqSum.
  • Print the evenFreqSum.
  • The Exit of the Program.

Below is the implementation:

# import the Counter Function from collections using the import keyword
from collections import Counter
# Give the number of rows of the matrix as user input using the int(input()) function
# and store it in a variable.
mtrxrows = int(input('Enter some random number of rows of the matrix = '))
# Give the number of columns of the matrix as user input using the int(input()) function
# and store it in another variable.
mtrxcols = int(input('Enter some random number of columns of the matrix = '))
# Take a list and initialize it with an empty value using [] or list() to say gvnmatrix.
mtrx = []
# Loop till the given number of rows using the For loop
for n in range(mtrxrows):
    # Inside the For loop, Give all the row elements of the given Matrix as a list using
    # the list(),map(),int(),split() functions and store it in a variable.
    l = list(map(int, input(
        'Enter {'+str(mtrxcols)+'} elements of row {'+str(n+1)+'} separated by spaces = ').split()))
    # Add the above row elements list to gvnmatrix using the append() function.
    mtrx.append(l)

# take a list and initialize it to empty using [] or list() function
mtrxlist = []
# Loop till the given number of rows using the For loop.
for n in range(mtrxrows):
    # Inside the For loop, Iterate till the given number of columns using another
    # Nested For loop(Inner For loop).
    for m in range(mtrxcols):
        # add the gvnmatrix[n][m] value to the list using the append() function
        # where n is the iterator value of the parent For loop and m is the iterator
        # value of the inner For loop.
        mtrxlist.append(mtrx[n][m])
# Apply the Counter function to the matrix elements list which stores the matrix element
# as key and its frequency as value
mtrxfreq = Counter(mtrxlist)
# Take a variable(say evenFreqSum) that stores the sum of all the even frequency elements
# of the matrix and initialize its value to 0.
evenFreqSum = 0
# Loop in this frequency dictionary using the For loop.
for key in mtrxfreq:
    # Check if any key has frequency even using the if conditional statement.
    if(mtrxfreq[key] % 2 == 0):
        # If it is true then add the key(Matrix Element) to the evenFreqSum.
        evenFreqSum = evenFreqSum+key
# Print the evenFreqSum.
print(
    'The sum of all the even frequency elements in the given matrix is = {', evenFreqSum, '}')

Output:

Enter some random number of rows of the matrix = 4
Enter some random number of columns of the matrix = 4
Enter {4} elements of row {1} separated by spaces = 2 2 3 3
Enter {4} elements of row {2} separated by spaces = 1 7 8 3
Enter {4} elements of row {3} separated by spaces = 8 9 1 7
Enter {4} elements of row {4} separated by spaces = 5 6 7 8
The sum of all the even frequency elements in the given matrix is = { 3 }

If you are learning Python then the Python Programming Example is for you and gives you a thorough description of concepts for beginners, experienced programmers.