1313 - Produs Matrice: Difference between revisions

Revision as of 09:28, 27 December 2023

Cerinta

Se dau dimensiunile a două matrice, A și B și valorile acestora. Calculați produsul lor .

Date de intrare

Fișierul de intrare produs_matricein.txt conține pe prima linie numerele m n, apoi începând cu următoarea linie matricea A de dimensiuni (m,n) . Pe linia m+2 numărul p, apoi matricea B de dimensiuni (n,p) .

Date de iesire

Fișierul de ieșire produs_matriceout.txt va conține matricea C , construită pe baza cerinței .

Restrictii si precizari

1 ⩽ n , m , p ⩽ 100
-10.000 ⩽ A[i][j] , B[i][j] ⩽ 10.000

Exemplul 1

produs_matricein.txt: 2 3; 1 -2 3; 0 1 -1; 2; 3 1; -1 -1; 0 1
produs_matriceout.txt: Datele introduse corespund restrictiilor impuse; 5 6; -1 -2

Exemplul 2

produs_matricein.txt: 2 3; -100 2000 0; 5982 0 0; 1; 4683; Datele introduse nu corespund restrictiilor impuse

Rezolvare

<syntaxhighlight lang="python3" line="1"> def citeste_matrice(file):

   dimensiuni = list(map(int, file.readline().split()))
   matrice = [list(map(int, file.readline().split())) for _ in range(dimensiuni[0])]
   return dimensiuni, matrice

def scrie_matrice(file, matrice):

   for linie in matrice:
       file.write(' '.join(map(str, linie)) + '\n')

def produs_matrice(matrice_a, matrice_b):

   m, n = len(matrice_a), len(matrice_a[0])
   n1, p = len(matrice_b), len(matrice_b[0])

   if n != n1:
       return None  # Nu se poate realiza produsul matriceal

   matrice_c = [[0 for _ in range(p)] for _ in range(m)]

   for i in range(m):
       for j in range(p):
           for k in range(n):
               matrice_c[i][j] += matrice_a[i][k] * matrice_b[k][j]

   return matrice_c

Citire date de intrare

with open("produs_matricein.txt", "r") as file:

   dimensiuni_a, matrice_a = citeste_matrice(file)
   _ = file.readline()  # Ignorăm linia cu numărul p
   dimensiuni_b, matrice_b = citeste_matrice(file)

Calcul produs matriceal

rezultat = produs_matrice(matrice_a, matrice_b)

Scriere rezultat în fișierul de ieșire

if rezultat:

   with open("produs_matriceout.txt", "w") as file:
       scrie_matrice(file, rezultat)

else:

   print("Produsul matriceal nu este posibil din cauza dimensiunilor incorecte.")

</syntaxhighlight>

Explicatie

Dacă se înmulțeste A cu B și rezultatul se află în C , atunci elementul C[i][j] reprezintă suma de produse dintre elementele de pe linia i a matricei A cu elementele de pe coloana j a matricei B. Având exemplul nostru , luăm C[1][2] = A[1][1] * B[1][2] + A[1][2] * B[2][2] + A[1][3] * B[3][2].

@@ Line 41: / Line 41: @@
 == Rezolvare ==
 <syntaxhighlight lang="python3" line="1">
-def citeste_matrice(fisier):
+def citeste_matrice(file):
-     # Citeste dimensiunile matricei
+     dimensiuni = list(map(int, file.readline().split()))
-    m, n = map(int, fisier.readline().split())
+     matrice = [list(map(int, file.readline().split())) for _ in range(dimensiuni[0])]
-     matrice = []
+    return dimensiuni, matrice
-    # Citeste elementele matricei
+def scrie_matrice(file, matrice):
-     for _ in range(m):
+     for linie in matrice:
-         linie = list(map(int, fisier.readline().split()))
+         file.write(' '.join(map(str, linie)) + '\n')
-        matrice.append(linie)
-     return matrice, m, n
+def produs_matrice(matrice_a, matrice_b):
+     m, n = len(matrice_a), len(matrice_a[0])
+    n1, p = len(matrice_b), len(matrice_b[0])
-def produs_matrici(matrice_A, m, n, matrice_B, n, p):
+    if n != n1:
-    # Initializare matrice rezultat
+        return None  # Nu se poate realiza produsul matriceal
-     matrice_C = [[0] * p for _ in range(m)]
+     matrice_c = [[0 for _ in range(p)] for _ in range(m)]
-    # Calculul produsului matricial
      for i in range(m):
          for j in range(p):
              for k in range(n):
-                 matrice_C[i][j] += matrice_A[i][k] * matrice_B[k][j]
+                 matrice_c[i][j] += matrice_a[i][k] * matrice_b[k][j]
-     return matrice_C
+     return matrice_c
-def scrie_matrice(fisier, matrice):
-    # Scrie dimensiunile matricei rezultat
-    m = len(matrice)
-    n = len(matrice[0])
-    fisier.write(f"{m} {n}\n")
-    # Scrie elementele matricei rezultat
-    for linie in matrice:
-        fisier.write(" ".join(map(str, linie)) + "\n")
-def main():
+# Citire date de intrare
-    # Citirea datelor de intrare din fisier
+with open("produs_matricein.txt", "r") as file:
-    with open("produs_matrice.txt", "r") as f:
+    dimensiuni_a, matrice_a = citeste_matrice(file)
-        matrice_A, m, n = citeste_matrice(f)
+    _ = file.readline()  # Ignorăm linia cu numărul p
-        p = int(f.readline())
+    dimensiuni_b, matrice_b = citeste_matrice(file)
-        matrice_B, n, p = citeste_matrice(f)
-    # Calculul produsului matricial
+# Calcul produs matriceal
-    matrice_C = produs_matrici(matrice_A, m, n, matrice_B, n, p)
+rezultat = produs_matrice(matrice_a, matrice_b)
-    # Scrierea rezultatului in fisierul de iesire
+# Scriere rezultat în fișierul de ieșire
-     with open("produs_matrice.txt", "w") as g:
+if rezultat:
-         scrie_matrice(g, matrice_C)
+     with open("produs_matriceout.txt", "w") as file:
+         scrie_matrice(file, rezultat)
+else:
+    print("Produsul matriceal nu este posibil din cauza dimensiunilor incorecte.")
-if __name__ == "__main__":
-    main()
 </syntaxhighlight>