3935 - determinanta - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:18:38Z

Rezolvare

← Older revision		Revision as of 11:18, 29 December 2023
Line 40:		Line 40:
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	def ~~is_valid_input~~(n, ~~positions~~):		def este_intrare_valida(n, pozitii):
	# Verificăm dacă toate pozițiile sunt în limitele matricei		# Verificăm dacă toate pozițiile sunt în limitele matricei
	for l, c in ~~positions~~:		for linie, coloana in pozitii:
	if not (1 <= l <= n and 1 <= c <= n):		if not (1 <= linie <= n and 1 <= coloana <= n):
	return False		return False
	return True		return True

	def ~~read_input~~(~~file_name~~):		def citeste_intrare(numefisier):
	with open(~~file_name~~, 'r') as ~~file~~:		with open(numefisier, 'r') as fisier:
	n = int(~~file~~.readline())		n = int(fisier.readline())
	~~positions~~ = [tuple(map(int, ~~file~~.readline().split())) for _ in range(n)]		pozitii = [tuple(map(int, fisier.readline().split())) for _ in range(n)]

	if ~~is_valid_input~~(n, ~~positions~~):		if este_intrare_valida(n, pozitii):
	~~matrix~~ = [[0] * n for _ in range(n)]		matrice = [[0] * n for _ in range(n)]
	for l, c in ~~positions~~:		for linie, coloana in pozitii:
	~~matrix~~[l-1][c-1] = 1		matrice[linie - 1][coloana - 1] = 1
	return ~~matrix~~, n		return matrice, n
	else:		else:
	raise ValueError("~~Invalid input data~~")		raise ValueError("Date de intrare nevalide")

	def ~~write_output~~(~~file_name~~, ~~result~~):		def scrie_iesire(numefisier, rezultat):
	with open(~~file_name~~, 'w') as ~~file~~:		with open(numefisier, 'w') as fisier:
	~~file~~.write(str(~~result~~) + '\n')		fisier.write(str(rezultat) + '\n')

			def calculeaza_determinant(matrice, dimensiune):
			# Cazul de bază: matrice de dimensiune 2x2
			if dimensiune == 2:
			return matrice[0][0] * matrice[1][1] - matrice[0][1] * matrice[1][0]

			determinant = 0
			for i in range(dimensiune):
			# Eliminăm linia și coloana corespunzătoare elementului selectat
			submatrice = [linie[:i] + linie[i+1:] for linie in matrice[1:]]
			semn = (-1) ** i
			determinant += semn * matrice[0][i] * calculeaza_determinant(submatrice, dimensiune - 1)

			return determinant

	if __name__ == "__main__":		if __name__ == "__main__":
	~~input_file~~ = "determinantain.txt"		fisier_intrare = "determinantain.txt"
	~~output_file~~ = "determinantaout.txt"		fisier_iesire = "determinantaout.txt"

	try:		try:
	# Citim matricea și dimensiunea din fișierul de intrare		# Citim matricea și dimensiunea din fișierul de intrare
	~~matrix~~, ~~size~~ = ~~read_input~~(~~input_file~~)		matrice, dimensiune = citeste_intrare(fisier_intrare)

	# Calculăm determinantul		# Calculăm determinantul
	~~determinant_result~~ = ~~calc_determinant~~(~~matrix~~, ~~size~~)		rezultat_determinant = calculeaza_determinant(matrice, dimensiune)

	# Scriem rezultatul în fișierul de ieșire		# Scriem rezultatul în fișierul de ieșire
	~~write_output~~(~~output_file~~, ~~determinant_result~~)		scrie_iesire(fisier_iesire, rezultat_determinant)
	except ValueError as e:		except ValueError as e:
	print(f"~~Error~~: {e}")		print(f"Eroare: {e}")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:17:53Z

Rezolvare

← Older revision		Revision as of 11:17, 29 December 2023
Line 40:		Line 40:
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	def ~~calc_determinant~~(~~matrix~~, ~~size~~):		def is_valid_input(n, positions):
	# ~~Cazul de bază: matrice de dimensiune 2x2~~		# Verificăm dacă toate pozițiile sunt în limitele matricei
	~~if size == 2~~:		for l, c in positions:
	~~return matrix[0][0] * matrix[~~1~~][1] - matrix[0][1] * matrix[1][0]~~		if not (1 <= l <= n and 1 <= c <= n):
			return False
	~~determinant~~ = 0		return True
	~~for i in range(size):~~
	~~# Eliminăm linia și coloana corespunzătoare elementului selectat~~
	~~sub_matrix~~ = ~~[row[:i] + row[i+1:] for row in matrix[~~1~~:]]~~
	~~sign~~ = ~~(-1) ** i~~
	~~determinant +~~= ~~sign * matrix[0][i] * calc_determinant(sub_matrix, size - 1~~)

	return ~~determinant~~

	def read_input(file_name):		def read_input(file_name):
	with open(file_name, 'r') as file:		with open(file_name, 'r') as file:
	n = int(file.readline())		n = int(file.readline())
			positions = [tuple(map(int, file.readline().split())) for _ in range(n)]

			if is_valid_input(n, positions):
	matrix = [[0] * n for _ in range(n)]		matrix = [[0] * n for _ in range(n)]
	for ~~_ in range(n):~~		for l, c in positions:
	l, c ~~= map(int, file.readline().split())~~
	matrix[l-1][c-1] = 1		matrix[l-1][c-1] = 1
	return matrix, n		return matrix, n
			else:
			raise ValueError("Invalid input data")

	def write_output(file_name, result):		def write_output(file_name, result):
Line 71:		Line 68:
	output_file = "determinantaout.txt"		output_file = "determinantaout.txt"

	# Citim matricea și dimensiunea din fișierul de intrare		try:
	matrix, size = read_input(input_file)		# Citim matricea și dimensiunea din fișierul de intrare
			matrix, size = read_input(input_file)
	# Calculăm determinantul
	determinant_result = calc_determinant(matrix, size)		# Calculăm determinantul
			determinant_result = calc_determinant(matrix, size)
	# Scriem rezultatul în fișierul de ieșire
	write_output(output_file, determinant_result)		# Scriem rezultatul în fișierul de ieșire
			write_output(output_file, determinant_result)
			except ValueError as e:
			print(f"Error: {e}")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 09:01, 27 December 2023

2023-12-27T09:01:26Z

← Older revision		Revision as of 09:01, 27 December 2023
Line 40:		Line 40:
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	def ~~citeste_matrice~~(file_name):		def calc_determinant(matrix, size):
			# Cazul de bază: matrice de dimensiune 2x2
			if size == 2:
			return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0]

			determinant = 0
			for i in range(size):
			# Eliminăm linia și coloana corespunzătoare elementului selectat
			sub_matrix = [row[:i] + row[i+1:] for row in matrix[1:]]
			sign = (-1) ** i
			determinant += sign * matrix[0][i] * calc_determinant(sub_matrix, size - 1)

			return determinant

			def read_input(file_name):
	with open(file_name, 'r') as file:		with open(file_name, 'r') as file:
	n = int(file.readline())		n = int(file.readline())
	~~matrice~~ = [[0] * n for _ in range(n)]		matrix = [[0] * n for _ in range(n)]
	for _ in range(n):		for _ in range(n):
	l, c = map(int, file.readline().split())		l, c = map(int, file.readline().split())
	~~matrice~~[l - 1][c - 1] = 1		matrix[l-1][c-1] = 1
	return ~~matrice~~, n		return matrix, n

	def ~~calculeaza_determinant(matrice, dimensiune):~~		def write_output(file_name, result):
	~~if dimensiune == 1:~~
	~~return matrice[0][0]~~

	~~determinant = 0~~
	~~for i in range(dimensiune):~~
	~~sub_matrice = [rand[:i] + rand[i + 1:] for rand in matrice[1:]]~~
	~~semn = (-1) ** i~~
	~~determinant += semn * matrice[0][i] * calculeaza_determinant(sub_matrice, dimensiune - 1)~~

	~~return determinant~~

	~~def scrie_rezultat~~(file_name, ~~rezultat~~):
	with open(file_name, 'w') as file:		with open(file_name, 'w') as file:
	file.write(str(~~rezultat~~) + '\n')		file.write(str(result) + '\n')

	if __name__ == "__main__":		if __name__ == "__main__":
Line 69:		Line 71:
	output_file = "determinantaout.txt"		output_file = "determinantaout.txt"

	~~matrice~~, ~~dimensiune~~ = ~~citeste_matrice~~(input_file)		# Citim matricea și dimensiunea din fișierul de intrare
	~~rezultat_determinant~~ = ~~calculeaza_determinant~~(~~matrice~~, ~~dimensiune~~)		matrix, size = read_input(input_file)
	~~scrie_rezultat~~(output_file, ~~rezultat_determinant~~)
			# Calculăm determinantul
			determinant_result = calc_determinant(matrix, size)

			# Scriem rezultatul în fișierul de ieșire
			write_output(output_file, determinant_result)


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 08:56, 27 December 2023

2023-12-27T08:56:26Z

← Older revision		Revision as of 08:56, 27 December 2023
Line 18:		Line 18:

	== Exemplul 1 ==		== Exemplul 1 ==
	~~;Intrare~~
	;determinantain.txt		;determinantain.txt
	: 3		: 3
Line 24:		Line 23:
	: 2 2		: 2 2
	: 3 3		: 3 3
	~~;Iesire~~
	: Datele introduse corespund restrictiilor impuse.		: Datele introduse corespund restrictiilor impuse.
	; determinantaout.txt		; determinantaout.txt
Line 30:		Line 28:

	== Exemplul 2 ==		== Exemplul 2 ==
	~~;Intrare~~
	;determinantain.txt		;determinantain.txt
	: 3		: 3
Line 36:		Line 33:
	: 3 3		: 3 3
	: 2 2		: 2 2
	~~;Iesire~~
	:Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse
	~~;determinantaout.txt~~

	== Rezolvare ==		== Rezolvare ==

Mesarosdenisa: /* Rezolvare */

2023-12-27T08:02:11Z

Rezolvare

← Older revision		Revision as of 08:02, 27 December 2023
Line 44:		Line 44:
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	def ~~citeste_matrice_din_fisier~~(~~file_path~~):		def citeste_matrice(file_name):
	with open(~~file_path~~, 'r') as file:		with open(file_name, 'r') as file:
	n = int(file.readline())		n = int(file.readline())
	matrice = ~~np.zeros(~~(n~~, n), dtype=int~~)		matrice = [[0] * n for _ in range(n)]
	for _ in range(n):		for _ in range(n):
	l, c = map(int, file.readline().split())		l, c = map(int, file.readline().split())
	matrice[l-1][c-1] = 1		matrice[l - 1][c - 1] = 1
	return matrice		return matrice, n

	def calculeaza_determinant(matrice):		def calculeaza_determinant(matrice, dimensiune):
	return ~~int(round(np.linalg.det(~~matrice~~)))~~		if dimensiune == 1:
			return matrice[0][0]

	~~def scrie_determinant_in_fisier(file_path,~~ determinant):		determinant = 0
	~~with open~~(~~file_path, 'w'~~) ~~as file~~:		for i in range(dimensiune):
	~~file.write(str~~(determinant) + ~~'\n'~~)		sub_matrice = [rand[:i] + rand[i + 1:] for rand in matrice[1:]]
			semn = (-1) ** i
			determinant += semn * matrice[0][i] * calculeaza_determinant(sub_matrice, dimensiune - 1)

	~~def main():~~		return determinant
	~~# Citeste matricea din fisier~~
	~~matrice = citeste_matrice_din_fisier('determinantain.txt')~~

	~~# Calculeaza determinantul~~		def scrie_rezultat(file_name, rezultat):
	~~determinant = calculeaza_determinant~~(~~matrice~~)		with open(file_name, 'w') as file:
			file.write(str(rezultat) + '\n')
	~~# Scrie determinantul in fisier~~
	~~scrie_determinant_in_fisier~~('~~determinantaout.txt~~'~~, determinant~~)

	if __name__ == "__main__":		if __name__ == "__main__":
	~~main()~~		input_file = "determinantain.txt"
	~~import numpy as np~~		output_file = "determinantaout.txt"

	~~def citeste_matrice_din_fisier(file_path):~~
	~~with open(file_path, 'r') as file:~~
	n = ~~int(file~~.~~readline())~~
	~~matrice = np.zeros((n, n), dtype~~=~~int)~~
	~~for _ in range(n):~~
	~~l, c = map(int, file.readline().split())~~
	~~matrice[l-1][c-1] = 1~~
	~~return matrice~~

	~~def calculeaza_determinant(matrice):~~
	~~return int(round(np.linalg~~.~~det(matrice)))~~

	~~def scrie_determinant_in_fisier~~(~~file_path, determinant~~):		matrice, dimensiune = citeste_matrice(input_file)
	~~with open~~(~~file_path~~, ~~'w'~~) ~~as file:~~		rezultat_determinant = calculeaza_determinant(matrice, dimensiune)
	~~file.write~~(~~str(determinant) + '\n'~~)		scrie_rezultat(output_file, rezultat_determinant)

	~~def main():~~
	~~# Citeste matricea din fisier~~
	~~matrice = citeste_matrice_din_fisier('determinantain.txt')~~

	~~# Calculeaza determinantul~~
	~~determinant = calculeaza_determinant(matrice)~~

	~~# Scrie determinantul in fisier~~
	~~scrie_determinant_in_fisier('determinantaout.txt', determinant)~~

	~~if __name__ == "__main__":~~
	~~main()~~
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 07:59, 27 December 2023

2023-12-27T07:59:35Z

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

	Se consideră o matrice cu '''n''' linii şi '''n''' coloane şi elemente egale cu 0 sau 1. Să se calculeze determinantul matricei.		Se consideră o matrice cu '''n''' linii şi '''n''' coloane şi elemente egale cu '''0''' sau '''1'''. Să se calculeze determinantul matricei.

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

	Fișierul de intrare '''determinantain.txt''' conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale l, c, reprezentând faptul că elementul matricei de pe linia l şi coloana c are valoarea 1.		Fișierul de intrare '''determinantain.txt''' conține pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte o pereche de numere naturale '''l, c''', reprezentând faptul că elementul matricei de pe linia '''l''' şi coloana '''c''' are valoarea '''1'''.

	== Date de iesire ==		== Date de iesire ==
Line 15:		Line 15:
	*2 &les; '''n''' &les; 100.000		*2 &les; '''n''' &les; 100.000
	*1 &les; '''l,c''' &les; n		*1 &les; '''l,c''' &les; n
	*Exceptând elementele din poziţiile (l,c), care sunt egale cu 1, celelalte elemente ale matricei au valoarea 0.		*Exceptând elementele din poziţiile '''(l,c)''', care sunt egale cu '''1''', celelalte elemente ale matricei au valoarea '''0'''.

	== Exemplul 1 ==		== Exemplul 1 ==

Mesarosdenisa: /* Restrictii si precizari */

2023-12-27T07:56:43Z

Restrictii si precizari

← Older revision		Revision as of 07:56, 27 December 2023
Line 13:		Line 13:
	== Restrictii si precizari ==		== Restrictii si precizari ==

	*2 &les; n &les; 100.000		*2 &les; '''n''' &les; 100.000
	*1 &les; l,c &les; n		*1 &les; '''l,c''' &les; n
	*Exceptând elementele din poziţiile (l,c), care sunt egale cu 1, celelalte elemente ale matricei au valoarea 0.		*Exceptând elementele din poziţiile (l,c), care sunt egale cu 1, celelalte elemente ale matricei au valoarea 0.

Mesarosdenisa: /* Date de iesire */

2023-12-27T07:56:20Z

Date de iesire

← Older revision		Revision as of 07:56, 27 December 2023
Line 9:		Line 9:
	== Date de iesire ==		== Date de iesire ==

	Fișierul de ieșire determinantaout.txt va conține pe prima linie valoarea determinantului matricei.		Fișierul de ieșire '''determinantaout.txt''' va conține pe prima linie valoarea determinantului matricei.

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

Mesarosdenisa: /* Date de intrare */

2023-12-27T07:56:01Z

Date de intrare

← Older revision		Revision as of 07:56, 27 December 2023
Line 5:		Line 5:
	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare '''determinantain.txt'' conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale l, c, reprezentând faptul că elementul matricei de pe linia l şi coloana c are valoarea 1.		Fișierul de intrare '''determinantain.txt''' conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale l, c, reprezentând faptul că elementul matricei de pe linia l şi coloana c are valoarea 1.

	== Date de iesire ==		== Date de iesire ==

Mesarosdenisa: /* Date de intrare */

2023-12-27T07:55:43Z

Date de intrare

← Older revision		Revision as of 07:55, 27 December 2023
Line 5:		Line 5:
	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare determinantain.txt conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale l, c, reprezentând faptul că elementul matricei de pe linia l şi coloana c are valoarea 1.		Fișierul de intrare '''determinantain.txt'' conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale l, c, reprezentând faptul că elementul matricei de pe linia l şi coloana c are valoarea 1.

	== Date de iesire ==		== Date de iesire ==