blob: 19d29cc0d4acd49c0f1134799b7e06c8a003f181 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
#include "question1.h"
#include <stdio.h>
/* Calcule la somme des carrés des différences entre les éléments des tableaux pris deux à deux (version quadratique) */
int diff_quad(int *t, int n){
int sum = 0;
for (int i = 0; i < n; i++){
for (int j = 0; j < n; j++){
sum += (t[i] - t[j])*(t[i] - t[j]);
}
}
return sum;
}
/* Calcule la somme des carrés des différences entre les éléments des tableaux pris deux à deux (version linéaire)
*
* Après diverses simplifications, on obtient que sum(sum(T_i-T_j)^2) est egale à 2 * sum(n*T_i*T_j - T_i^2)
* */
int diff_lin(int *t, int n){
int sum = 0;
int sub_sum = 0;
for (int i = 0; i < n; i++){
sum += n*t[i]*t[i];
sub_sum += t[i];
}
return 2 * (sum - sub_sum * sub_sum);
}
int main(void){
int n = 10;
int *t = alloue_tableau(n);
remplir_tableau(t, n, 100);
afficher_tableau(t, n);
printf("quadratique: %d\n",diff_quad(t,n));
printf("linéaire: %d\n",diff_lin(t,n));
return 0;
}
|
