am o problema care pare usoara dar nu este chear asa ! in C/c++
problema este "Fie A ți B două mulțimi de numere
Început de HellHex, Lun 10 mar 2008 · 4 răspunsuri · 3.032 vizualizări
am o problema care pare usoara dar nu este chear asa ! in C/c++
problema este "Fie A ți B două mulțimi de numere
Si ce nu stii?
Cum se defineste o structura?
Cum sa faci algoritmul pentru operatia de reuniune?
"chear" ca-i usoara... daca nu stii intreaba-ti profesorul. Ideal ar fi sa se discute pe aici probleme interesante, nu teme de scoala
da dar scrie un algoritm fara sa iti verifici intodeauna spatele. sa aiba o complexitate redusa ,maxim 2-3 for.(algoritmul de reuniune mai precis)
Editat Lun 10 mar 2008 18:45
faci o bucla in care copiezi multimea A in multimea rezultat C, apoi adaugi doar elementele din B care nu se gasesc in A
pentru asta folosesti algoritmul de mai jos
pentru i=1 la lungime(B)
{
AdaugB_I=true
pentru j=1 la lungime(A)
{ daca B=A[j] atunci AdaugB_I=false}
daca AdaugB_I atunci {C[k]=(B);k++}
}
spor la treaba