România
Roportal.ro

Daca stie careva rezolvarea problemei

Început de HellHex, Lun 10 mar 2008 · 4 răspunsuri · 3.032 vizualizări

HellHex2 mesaje#1

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

Paul Brahtl2.177 mesaje#2

Si ce nu stii?

Cum se defineste o structura?

Cum sa faci algoritmul pentru operatia de reuniune?

Argv2.495 mesaje#3

"chear" ca-i usoara... daca nu stii intreaba-ti profesorul. Ideal ar fi sa se discute pe aici probleme interesante, nu teme de scoala

HellHex2 mesaje#4

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

Paul Brahtl2.177 mesaje#5

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

← Înapoi la Programare