Technology

Here you can get all the latest trending technology articles, with their regular updates.

Matrix Chain Multiplication – Python Solution

Given a sequence of matrices, find the most efficient way to multiply these matrices together. The efficient way is the one that involves the least number of multiplications.
The dimensions of the matrices are given in an array arr[] of size N (such that N = number of matrices + 1) where the ith matrix has the dimensions (arr[i-1] x arr[i]).
Example: 
Input: N = 5
arr = {40, 20, 30, 10, 30}
Output: 26000
Explaination: There are 4 matrices of dimension 
40x20, 20x30, 30x10, 10x30. Say the matrices are 
named as A, B, C, D. Out of all possible combinations,
the most efficient way is (A*(B*C))*D. 
The number of operations are -
20*30*10 + 40*20*10 + 40*10*30 = 26000.
Python Solution:
class Solution:
   def matrixMultiplication(self, N, arr):
   # code here
     dp = [[0 for x in range(N)] for y in range(N)]
     temp_cost = 0
     for diff in range(1,N-1):
       for i in range(1,N-diff):
          j = i + diff
          min_cost = float('inf')
          for k in range(i,j):
             temp_cost = dp[i][k] + dp[k+1][j] + arr[i-1]arr[k]arr[j]
             if(temp_cost < min_cost):
                min_cost = temp_cost
          dp[i][j] = min_cost
     return dp[1][N-1]
QrCode

Inventory Management System using QR code

Introduction:

  An Inventory Management System is a System by which the goods and other resources can be tracked and processed. Inventory management has been useful in many business companies and is extensively studied.
    Our Project deals with developing an Inventory management system for the Airports Authority of India(AAI) and it deals with the management of baggage of passengers that get lost or misplaced at airports and returning it back to the passengers.

Tech

Latest Technology Trends in IT

Introduction

In this modern era, technology is been updating at a rapid rate and a massive amount of money is being invested in the field of research and development. Lot of computer professionals are contributing in developing the existing technology to get the most of it. 
In this competitive era, keeping yourself updated with the latest technology is of huge importance. Having a brief knowledge of the latest technologies and trends is important.