1313 - Produs Matrice - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:33:04Z

Rezolvare

← Older revision		Revision as of 11:33, 29 December 2023
Line 81:		Line 81:
	else:		else:
	print("Produsul matriceal nu este posibil din cauza dimensiunilor incorecte.")		print("Produsul matriceal nu este posibil din cauza dimensiunilor incorecte.")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T09:28:36Z

Rezolvare

← Older revision		Revision as of 09:28, 27 December 2023
Line 41:		Line 41:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<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 i in range(m):
	for j in range(p):		for j in range(p):
	for k in range(n):		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>		</syntaxhighlight>

Mesarosdenisa: /* Exemplul 2 */

2023-12-27T09:27:40Z

Exemplul 2

← Older revision		Revision as of 09:27, 27 December 2023
Line 37:		Line 37:
	:1		:1
	:4683		:4683
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse


	== Rezolvare ==		== Rezolvare ==

Mesarosdenisa: /* Exemplul 1 */

2023-12-27T09:27:23Z

Exemplul 1

← Older revision		Revision as of 09:27, 27 December 2023
Line 26:		Line 26:
	:0 1		:0 1
	;produs_matriceout.txt		;produs_matriceout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:5 6		:5 6
	:-1 -2		:-1 -2

	== Exemplul 2 ==		== Exemplul 2 ==

Mesarosdenisa at 09:27, 27 December 2023

2023-12-27T09:27:07Z

← Older revision		Revision as of 09:27, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

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

	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~produs_matrice~~.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) .		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 ==		== Date de iesire ==

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

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n , m , p ≤ 100		*1 &les; n , m , p &les; 100
	*-10.000 ≤ A[i][j] , B[i][j] ≤ 10.000		*-10.000 &les; A[i][j] , B[i][j] &les; 10.000

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;produs_matricein.txt
	:2 3		:2 3
	:1 -2 3		:1 -2 3
Line 25:		Line 25:
	:-1 -1		:-1 -1
	:0 1		:0 1
	;~~Iesire~~		;produs_matriceout.txt
	;Datele introduse corespund restrictiilor impuse		;Datele introduse corespund restrictiilor impuse
	:5 6		:5 6
Line 31:		Line 31:

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;produs_matricein.txt
	:2 3		:2 3
	:-100 2000 0		:-100 2000 0
	:5982 0 0		:5982 0 0
	:1		:1
	:~~4613~~		:4683
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		;Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: /* Rezolvare */

2023-12-12T10:34:33Z

Rezolvare

← Older revision		Revision as of 10:34, 12 December 2023
Line 79:		Line 79:
	def main():		def main():
	# Citirea datelor de intrare din fisier		# Citirea datelor de intrare din fisier
	with open("produs_matrice.in", "r") as f:		with open("produs_matrice.txt", "r") as f:
	matrice_A, m, n = citeste_matrice(f)		matrice_A, m, n = citeste_matrice(f)
	p = int(f.readline())		p = int(f.readline())
Line 88:		Line 88:

	# Scrierea rezultatului in fisierul de iesire		# Scrierea rezultatului in fisierul de iesire
	with open("produs_matrice.~~out~~", "w") as g:		with open("produs_matrice.txt", "w") as g:
	scrie_matrice(g, matrice_C)		scrie_matrice(g, matrice_C)

Mesarosdenisa: Pagină nouă: == 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_matrice.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_matrice.txt va conține matricea C , construită pe baza cerinței . == Restrictii s...

2023-12-12T10:31:08Z

Pagină nouă: == 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_matrice.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_matrice.txt va conține matricea C , construită pe baza cerinței . == Restrictii s...

New page

== 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_matrice.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_matrice.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 ==
;Intrare
:2 3
:1 -2 3
:0 1 -1
:2
:3 1
:-1 -1
:0 1
;Iesire
;Datele introduse corespund restrictiilor impuse
:5 6
:-1 -2

== Exemplul 2 ==
;Intrare
:2 3
:-100 2000 0
:5982 0 0
:1
:4613
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def citeste_matrice(fisier):
# Citeste dimensiunile matricei
m, n = map(int, fisier.readline().split())
matrice = []

# Citeste elementele matricei
for _ in range(m):
linie = list(map(int, fisier.readline().split()))
matrice.append(linie)

return matrice, m, n

def produs_matrici(matrice_A, m, n, matrice_B, n, p):
# Initializare matrice rezultat
matrice_C = [[0] * 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]

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():
# Citirea datelor de intrare din fisier
with open("produs_matrice.in", "r") as f:
matrice_A, m, n = citeste_matrice(f)
p = int(f.readline())
matrice_B, n, p = citeste_matrice(f)

# Calculul produsului matricial
matrice_C = produs_matrici(matrice_A, m, n, matrice_B, n, p)

# Scrierea rezultatului in fisierul de iesire
with open("produs_matrice.out", "w") as g:
scrie_matrice(g, matrice_C)

if __name__ == "__main__":
main()

</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].