Comparació de càlcul de variances. X16991


Statement
 

pdf   zip

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)=1N1i=1N(xix¯)2\begin{equation} Var(x) = \frac{1}{N-1} \sum_{i=1}^{N} (x_i - \overline{x})^2 \end{equation}

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