0198 - Submultimi - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-27T13:25:54Z

Rezolvare

← Older revision		Revision as of 13:25, 27 December 2023
Line 45:		Line 45:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~generare_submultimi~~(n~~, subset, index~~):		def verifica_restrictii(n):
	~~if index~~ == ~~n + 1:~~		return 1 <= n <= 10
	~~if len(subset) > 0:~~
	~~print(" ".join(map(str, subset)))~~
	~~return~~

	~~# Includem elementul la index în submulțime~~		def genereaza_submultimi(n):
	~~generare_submultimi(n, subset +~~ [~~index~~]~~, index + 1)~~		submultimi = []

	~~# Nu includem elementul la index în submulțime~~		def backtrack(start, current):
	~~generare_submultimi~~(~~n, subset, index + 1~~)		submultimi.append(current[:])

	~~# Citire date de intrare~~		for i in range(start, n + 1):
	~~with open~~(~~"submultimi.txt"~~, ~~"r"~~) ~~as file~~:		current.append(i)
	~~n = int~~(~~file.readline~~().~~strip~~())		backtrack(i + 1, current)
			current.pop()

	# ~~Rezolvare problema~~		backtrack(1, [])
	~~generare_submultimi~~(n, [], 1)		return submultimi[1:] # Excludem mulțimea vidă

			# Citire din fișierul de intrare
			with open('submultimiin.txt', 'r') as file:
			n = int(file.readline())

			# Verificare restricții
			if verifica_restrictii(n):
			# Generare submulțimi
			rezultat = genereaza_submultimi(n)

			# Scriere în fișierul de ieșire
			with open('submultimiout.txt', 'w') as file_out:
			for subset in rezultat:
			file_out.write(" ".join(map(str, subset)) + "\n")
			else:
			print("Date de intrare nevalide.")

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 13:24, 27 December 2023

2023-12-27T13:24:40Z

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

	Se citește un număr natural nenul n. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii {1,2,..,n}.		Se citește un număr natural nenul '''n'''. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii '''{1,2,..,n}'''.

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

	Fişierul de intrare ~~submultimi~~.txt conţine pe prima linie numărul n.		Fişierul de intrare '''submultimiin.txt''' conţine pe prima linie numărul '''n'''.

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

	Fişierul de ieşire ~~submultimi~~.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu.		Fişierul de ieşire '''submultimiout.txt''' va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu.

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

	*1 ≤ n ≤ 10		*1 &les; n &les; 10

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;submultimiin.txt
	:4		:4
	;~~Iesire~~		;submultimiout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:1		:1
	:1 2		:1 2
Line 37:		Line 37:

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;submultimiin.txt
	:19736		:19736
	~~;Iesire~~
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == Se citește un număr natural nenul n. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii {1,2,..,n}. == Date de intrare == Fişierul de intrare submultimi.txt conţine pe prima linie numărul n. == Date de iesire == Fişierul de ieşire submultimi.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu. == Restrictii si precizari == *1 ≤ n ≤ 10 == Exemplul 1...

2023-12-15T15:18:06Z

Pagină nouă: == Cerinta == Se citește un număr natural nenul n. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii {1,2,..,n}. == Date de intrare == Fişierul de intrare submultimi.txt conţine pe prima linie numărul n. == Date de iesire == Fişierul de ieşire submultimi.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu. == Restrictii si precizari == *1 ≤ n ≤ 10 == Exemplul 1...

New page

== Cerinta ==

Se citește un număr natural nenul n. Să se afişeze, în ordine lexicografică, toate submulțimile nevide ale mulţimii {1,2,..,n}.

== Date de intrare ==

Fişierul de intrare submultimi.txt conţine pe prima linie numărul n.

== Date de iesire ==

Fişierul de ieşire submultimi.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate printr-un spațiu.

== Restrictii si precizari ==

*1 ≤ n ≤ 10

== Exemplul 1 ==
;Intrare
:4
;Iesire
;Datele introduse corespund restrictiilor impuse
:1
:1 2
:1 2 3
:1 2 3 4
:1 2 4
:1 3
:1 3 4
:1 4
:2
:2 3
:2 3 4
:2 4
:3
:3 4
:4

== Exemplul 2 ==
;Intrare
:19736
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def generare_submultimi(n, subset, index):
if index == n + 1:
if len(subset) > 0:
print(" ".join(map(str, subset)))
return

# Includem elementul la index în submulțime
generare_submultimi(n, subset + [index], index + 1)

# Nu includem elementul la index în submulțime
generare_submultimi(n, subset, index + 1)

# Citire date de intrare
with open("submultimi.txt", "r") as file:
n = int(file.readline().strip())

# Rezolvare problema
generare_submultimi(n, [], 1)

</syntaxhighlight>