Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemele de Eficienta
Problemele de Eficienta
Ifstream f(“date.in”):
I. Se dau n numere
a. Prelucrarea numerelor independente unele fata de altele
Mod general de gandire
int n, x,i;
f>>n;
for( i=0; i<n; i++)
{
f>>x;
prelucrez x;
}
int x,y,z;
f>>x>>y;
while(f>>z)
{
prelucrez x;
prelucrez y;
prelucrez z;
procesez rezultatul din x si y si z;
x=y;
y=z;
}
Algoritmi eficienti
Intr-un vector de frecventa pozitia din vector reprezinta valoarea(numarul) analizata, iar valoarea
din vectorul de frecventa reprezinta numarul de aparitii al valorii reprezentate de pozitie, adica
daca am vectorul ap[10] inseamna ca reprezint cifrele de la 0 la 9 si generalizand ap[i] reprezinta
numarul de aparitii a lui i.
ap 12 0 0 1 3 0 0 0 2 4
0 1 2 3 4 5 6 7 8 9