Benzar Ioan at 21:05, 2 June 2024

2024-06-02T21:05:51Z

← Older revision		Revision as of 21:05, 2 June 2024
Line 99:		Line 99:
	f.write(f"{rezultat}\n")		f.write(f"{rezultat}\n")

	def ~~rezolva~~():		def main():
	N, M, C, matrice = citire_date()		N, M, C, matrice = citire_date()

Line 115:		Line 115:

	if __name__ == "__main__":		if __name__ == "__main__":
	~~rezolva~~()		main()

	</syntaxhighlight>		</syntaxhighlight>

Benzar Ioan at 21:04, 2 June 2024

2024-06-02T21:04:45Z

Show changes

Benzar Ioan: Pagină nouă: == Cerința == Scrieţi un program care să găsească elementele comune dintre doi vectori de numere întregi ordonați crescător, utilizând căutarea binară pentru a face operațiunea cât mai eficientă. Fiecare element din vectori reprezintă un punct luminos într-un experiment, iar scopul este de a determina care dintre aceste puncte luminoase apar în ambele experimente. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi ordona...

2024-05-28T13:08:59Z

Pagină nouă: == Cerința == Scrieţi un program care să găsească elementele comune dintre doi vectori de numere întregi ordonați crescător, utilizând căutarea binară pentru a face operațiunea cât mai eficientă. Fiecare element din vectori reprezintă un punct luminos într-un experiment, iar scopul este de a determina care dintre aceste puncte luminoase apar în ambele experimente. == Date de intrare == Programul citește de la tastatură doi vectori de numere întregi ordona...

New page

== Cerința ==
Scrieţi un program care să găsească elementele comune dintre doi vectori de numere întregi ordonați crescător, utilizând căutarea binară pentru a face operațiunea cât mai eficientă. Fiecare element din vectori reprezintă un punct luminos într-un experiment, iar scopul este de a determina care dintre aceste puncte luminoase apar în ambele experimente.
== Date de intrare ==
Programul citește de la tastatură doi vectori de numere întregi ordonați crescător.
== Date de ieșire ==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."
În următorul rând se va afișa pe ecran vectorul cu elementele comune celor doi vectori. Dacă nu există elemente comune, se va afișa un vector gol.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."
== Restricții și precizări ==
* 1 &les; '''numar_elemente_vector1''', '''numar_elemente_vector2''' &les; 100000
== Exemplu 1 ==
;Intrare
1 2 3 4 5<br>
3 4 5 6 7
;Iesire
Datele de intrare corespund restricțiilor impuse.
[3, 4, 5]

== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_vectori():
try:
vector_1 = list(map(int, input("Introduceți elementele primului vector: ").split()))
vector_2 = list(map(int, input("Introduceți elementele celui de-al doilea vector: ").split()))
return vector_1, vector_2
except ValueError:
return None, None

def valideaza_date(vector_1, vector_2):
if 1 <= len(vector_1) <= 100000 and 1 <= len(vector_2) <= 100000:
if all(-10**9 <= elem <= 10**9 for elem in vector_1) and all(-10**9 <= elem <= 10**9 for elem in vector_2):
return True
return False

def cautare_binara(vector, element):
stanga, dreapta = 0, len(vector) - 1
while stanga <= dreapta:
mijloc = (stanga + dreapta) // 2
if vector[mijloc] == element:
return True
elif vector[mijloc] < element:
stanga = mijloc + 1
else:
dreapta = mijloc - 1
return False

def intersectie_binara(vector_1, vector_2):
rezultat = []
for element in vector_1:
if cautare_binara(vector_2, element):
rezultat.append(element)
return rezultat

def main():
vector_1, vector_2 = citeste_vectori()

if vector_1 is None or vector_2 is None:
print("Datele de intrare nu corespund restricțiilor impuse.")
return

if valideaza_date(vector_1, vector_2):
print("Datele de intrare corespund restricțiilor impuse.")
rezultat = intersectie_binara(vector_1, vector_2)
print(rezultat)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":
main()

</syntaxhighlight>

3463 - Lumini 2 - Revision history

Benzar Ioan at 21:05, 2 June 2024

Benzar Ioan at 21:04, 2 June 2024