Mraa at 18:08, 11 January 2024

2024-01-11T18:08:49Z

← Older revision		Revision as of 18:08, 11 January 2024
Line 27:		Line 27:
	21		21
	==Rezolvare==		==Rezolvare==
			<syntaxhighlight lang="python3" line="1">
	def partitii(n):		def partitii(n):
	~~def backtracking(curent, suma, start):~~
	~~if suma == n:~~
	~~solutii.append(list(curent))~~
	~~return~~
	~~for i in range(start, n - suma + 1):~~
	~~if len(curent) == 0 or abs(curent[-1] - i) <= 2:~~
	~~curent.append(i)~~
	~~backtracking(curent, suma + i, i + 1)~~
	~~curent.pop()~~

	solutii = []		def backtracking(curent, suma, start):
	backtracking([], 0, 1)		if suma == n:
	return solutii		solutii.append(list(curent))
			return
			for i in range(start, n - suma + 1):
			if len(curent) == 0 or abs(curent[-1] - i) <= 2:
			curent.append(i)
			backtracking(curent, suma + i, i + 1)
			curent.pop()
			solutii = []
			backtracking([], 0, 1)
			return solutii

	if __name__ == "__main__":		if __name__ == "__main__":
	~~# Citim datele de intrare~~
	~~n = int(input())~~

	# Calculăm și afișăm rezultatul		# Citim datele de intrare
	rezultat = partitii(n)		n = int(input())
	for solutie in rezultat:		# Calculăm și afișăm rezultatul
	print(*solutie)		rezultat = partitii(n)
			for solutie in rezultat:
			print(*solutie)

	python partitiinumar2.py		python partitiinumar2.py
			</syntaxhighlight>

Mraa: Pagină nouă: ==Cerința== Se dă un număr natural n. Determinați, în ordine lexicografică, toate modalitățile de a-l scrie pe n ca sumă de numere naturale ordonate strict crescător astfel încât diferența dintre doi termeni consecutivi ai sumei să fie cel mult 2. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran pe fiecare linie câte un șir de numere naturale ordonate strict crescător, separate prin câte u...

2023-12-21T22:09:40Z

Pagină nouă: ==Cerința== Se dă un număr natural n. Determinați, în ordine lexicografică, toate modalitățile de a-l scrie pe n ca sumă de numere naturale ordonate strict crescător astfel încât diferența dintre doi termeni consecutivi ai sumei să fie cel mult 2. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran pe fiecare linie câte un șir de numere naturale ordonate strict crescător, separate prin câte u...

New page

==Cerința==
Se dă un număr natural n. Determinați, în ordine lexicografică, toate modalitățile de a-l scrie pe n ca sumă de numere naturale ordonate strict crescător astfel încât diferența dintre doi termeni consecutivi ai sumei să fie cel mult 2.

==Date de intrare==
Programul citește de la tastatură numărul n.

==Date de ieșire==
Programul va afișa pe ecran pe fiecare linie câte un șir de numere naturale ordonate strict crescător, separate prin câte un spațiu. Suma numerelor din fiecare șir este n, iar diferența dintre oricare doi termeni consecutivi este cel mult 2. Șirurile vor fi afișate în ordine lexicografică.

==Restricții și precizări==
1 ≤ n ≤ 300
==Exemplu==:
Intrare

21
Ieșire

1 2 3 4 5 6
1 2 4 6 8
1 3 4 6 7
2 3 4 5 7
3 4 6 8
3 5 6 7
5 7 9
6 7 8
10 11
21
==Rezolvare==
def partitii(n):
def backtracking(curent, suma, start):
if suma == n:
solutii.append(list(curent))
return
for i in range(start, n - suma + 1):
if len(curent) == 0 or abs(curent[-1] - i) <= 2:
curent.append(i)
backtracking(curent, suma + i, i + 1)
curent.pop()

solutii = []
backtracking([], 0, 1)
return solutii

if __name__ == "__main__":
# Citim datele de intrare
n = int(input())

# Calculăm și afișăm rezultatul
rezultat = partitii(n)
for solutie in rezultat:
print(*solutie)
python partitiinumar2.py

3197 - Partitii Nr 2 - Revision history

Mraa at 18:08, 11 January 2024