Comparació de càlcul de variances. X16991


Statement
 

pdf   zip

html

Hi ha dues maneres de calcular la variança d’una seqüència d’enters. La primera, en què s’aplica la definició "clàssica" de variança:

Var(x) = 
1
N−1
 
N
∑
i=1
 (xi − 
x
)2     (1)

Hi ha una altra manera, però, de calcular-la, sense haver de fer dos recorreguts sobre la seqüència d’entrada. Aquesta segona manera s’obté desenvolupant el quadrat de la diferència.

Feu un programa que contingui dues funcions:

void correlacio (vector<int>& y)
void correlacio (vector<int>& y)

Entrada

Sortida

Public test cases

  • Input

    10
4 3 8 2 7 5 0 9 1 6

    Output

    9.16667 9.16667
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Unknown.
    User solutions