Vectori de frecvență

Utilizăm vectorii de frecvență atunci când dorim să determinăm frecvența de apariție a unei valori într-un
șir de valori, cu foarte foarte multe valori. Fie vmax- valoarea maximă a valorilor din șir, valoarea minimă
fiind 0, fie n – numărul valorilor din șir.
int i, fr[vmax+1], x;
fin >> n;
for (i = 1; i <= n; i++)
{
fin >> x;
fr[x]++;
}
for (i = 1; i <= vmax; i++)
if (fr[i] > 0) prelucrare (i);

Probleme propuse: arhiva campion- palindrom(rezolvată), meteo, cod5

Ciurul lui Eratostene

char ciur[nmax+1];
int i, j;
........
ciur[0] = ciur[1] = 1;
for (i = 2; i * i <= dimmax; i++)
if (ciur[i] == 0)
for (j = i ; j <= dimmax/i; j++)
ciur[j] = 1;

Probleme propuse: arhiva campion: prințesa(rezolvată), jocprim,

extraprime