1286 - submultimi1 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-27T13:22:40Z

Rezolvare

← Older revision		Revision as of 13:22, 27 December 2023
Line 43:		Line 43:
	== 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):
	~~if len~~(~~subset~~) ~~== 0 or abs(subset[-1] - index) > 1~~:		submultimi = []
	~~generare_submultimi(n, subset +~~ [~~index~~]~~, index + 1)~~

	~~# 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(~~"submultimi1~~.txt", "r") as file:		if not current or abs(current[-1] - i) > 1:
	n = int(file.readline().~~strip~~())		current.append(i)
			backtrack(i + 1, current)
			current.pop()

			backtrack(1, [])
			return submultimi[1:] # Excludem mulțimea vidă

			# Citire din fișierul de intrare
			with open('submultimi1in.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('submultimi1out.txt', 'w') as file_out:
			for subset in rezultat:
			file_out.write(" ".join(map(str, subset)) + "\n")
			else:
			print("Date de intrare nevalide.")

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

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 13:21, 27 December 2023

2023-12-27T13:21:29Z

← Older revision		Revision as of 13:21, 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} pentru care diferența dintre oricare două elemente este mai mare decât 1.		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}''' pentru care diferența dintre oricare două elemente este mai mare decât '''1'''.

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

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

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

	Fişierul de ieşire ~~submultimi1~~.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 '''submultimi1out.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
	*elementele fiecărei submulțimi vor fi afișate în ordine crescătoare		*elementele fiecărei submulțimi vor fi afișate în ordine crescătoare

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;submultimi1in.txt
	:5		:5
	;~~Iesire~~		;submultimi1out.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:1		:1
	:1 3		:1 3
Line 35:		Line 35:

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;submultimi1in.txt
	:-9483		:-9483
	~~;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} pentru care diferența dintre oricare două elemente este mai mare decât 1. == Date de intrare == Fişierul de intrare submultimi1.txt conţine pe prima linie numărul n. == Date de iesire == Fişierul de ieşire submultimi1.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate pri...

2023-12-15T15:23:16Z

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} pentru care diferența dintre oricare două elemente este mai mare decât 1. == Date de intrare == Fişierul de intrare submultimi1.txt conţine pe prima linie numărul n. == Date de iesire == Fişierul de ieşire submultimi1.txt va conţine pe fiecare linie câte o submulțime, elementele unei submulțimi fiind separate pri...

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} pentru care diferența dintre oricare două elemente este mai mare decât 1.

== Date de intrare ==

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

== Date de iesire ==

Fişierul de ieşire submultimi1.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
*elementele fiecărei submulțimi vor fi afișate în ordine crescătoare

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

== Exemplul 2 ==
;Intrare
:-9483
;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
if len(subset) == 0 or abs(subset[-1] - index) > 1:
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("submultimi1.txt", "r") as file:
n = int(file.readline().strip())

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

</syntaxhighlight>