İki matrisanın əlavə edilməsi

Çətinlik səviyyəsi Asan
Tez-tez soruşulur Alation Asana Arzu
Geyim Matris Məktəb ProqramlaşdırmasıBaxılıb 547

Problem bəyanat

“İki matrisin əlavə edilməsi” məsələsində iki a və b matris verdik. Biz finalı tapmalıyıq matris a matrisinə b matrisini əlavə etdikdən sonra. Sifariş hər iki matris üçün eynidirsə, yalnız onları əlavə edə bilərik, əks halda edə bilmərik. Onları əlavə edə bilmiriksə, “Bu matrisləri əlavə edə bilmərik” yazdırın.

Giriş Formatı

Dörd tam dəyər r1, c1, r2, c2 olan ilk sətir. Burada r1 və c1 birinci matrisin sətir və sütunlarının sayını göstərir. Və r2, c2, ikinci matrisin sətir, sütun sayını göstərir.

Sonrakı c1 tam dəyərlərini ehtiva edən r1 sətirləri.

Və sonrakı c2 tam dəyərlərini ehtiva edən r2 sətirləri.

Çıxış formatı

Hər sətir yeni sətirdən başlayacaq və hər sətirdə boşluq ayrılmış hər bir element başlayacaq şəkildə əlavə etdikdən sonra son matrisi çap edin.

Məhdudiyyətlər

  • 1 <= r1, c1, r2, c2 <= 5000.
  • 1 <= | m [i] [j] | <= 10 ^ 9, burada m matrisdir və elementin satırdakı və j sütundakı mövqeyi.

misal

2 2 2 2
4 8
3 7
1 0
5 2
5 8
8 9

Explanation: Matrislərin əlavə edilməsini A və B matrislərinə uyğun girişlər əlavə edərək tapa bilərik.

İki matrisanın əlavə edilməsi

İki matrisanın əlavə edilməsi

İki matrisanın əlavə edilməsi

İki matrisanın əlavə edilməsi

İki matrisin əlavə edilməsi üçün alqoritm

1. İki matrisdəki hər sıra üçün.

1.1 B matrisindəki müvafiq elementləri A matrisindəki elementlərlə əlavə edin.

1.2 Nəticəni bəzi köməkçi matrislərdə eyni vəziyyətdə saxlayın.

2. Növbəti sıraya keçin və matrislərin sonuna qədər 1.1 və 1.2 addımlarını izləyin.

3. Köməkçi matrisi çap edin.

Həyata keçirilməsi

İki Matris əlavə etmək üçün C ++ Proqramı

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int r1,c1,r2,c2;
    cin>>r1>>c1>>r2>>c2;
    int a[r1][c1];
    int b[r2][c2];
    for(int i=0;i<r1;i++)
    {
        for(int j=0;j<c1;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=0;i<r2;i++)
    {
        for(int j=0;j<c2;j++)
        {
            cin>>b[i][j];
        }
    }
    if(c1!=c2 || r1!=r2)
    {
        cout<<"We can’t add these matrices";
    }
    else
    {
    int c[r1][c2];
    for(int i=0;i<r1;i++)
    {
        for(int j=0;j<c2;j++)
        {
            c[i][j]=a[i][j]+b[i][j];
            cout<<c[i][j]<<"  ";
        }
        cout<<endl;
    }
    }
    return 0;
}

İki matris əlavə etmək üçün Java proqramı

import java.io.*; 
import java.util.Scanner;
class TutorialCup
{ 
    // Driver code 
    public static void main(String[] args) 
    { 
        int r1,c1,r2,c2;
        Scanner inp = new Scanner(System.in);
        r1 = inp.nextInt();
        c1 = inp.nextInt();
        r2 = inp.nextInt();
        c2 = inp.nextInt();
        int a[][] = new int[r1][c1];
        for(int i=0;i<r1;i++)
        {
            for(int j=0;j<c1;j++)
            {
                a[i][j]=inp.nextInt();
            }
        }
        int b[][] = new int[r2][c2];
        for(int i=0;i<r2;i++)
        {
            for(int j=0;j<c2;j++)
            {
                b[i][j]=inp.nextInt();
            }
        }
        if(r1!=r2 && c1!=c2) 
        { 
            System.out.println("\nWe can’t add these matrices."); 
        } 
        else
        {
            int c[][] = new int[r1][c1];
            for(int i=0;i<r1;i++)
            {
                for(int j=0;j<c1;j++)
                {
                    c[i][j]=a[i][j]+b[i][j];
                    System.out.print(c[i][j] + " ");
                }
                System.out.println();
            }
        }
    } 
}
2 2 2 2
2 8 
0 9 
5 6 
11 3
7 14
11 12

İki Matrisin Əlavə Edilməsi üçün Mürəkkəblik Analizi

Zamanın mürəkkəbliyi

O (n ^ 2) burada n maksimum r1 və c1-dir. Burada sadəcə iki döngə r1 dəfə, ikinci döngə c1 dəfə işləyir.

Kosmik Mürəkkəblik

O (m ^ 2) burada m maksimum r1 və c1-dir. Burada verilmiş matrislərin əlavə edilməsinin nəticəsini saxlamaq üçün əlavə yer yaradırıq. Burada, girişin ilk matrisini götürmək üçün r1 * c1 ölçüsünü, ikinci matrisi qəbul etmək üçün r2 * c2 ölçüsünü elan etdik.

arayış

Translate »