hi all,
un problème surement classique?
Soit une matrice mxm (binaire)
pour simplifier, disons m=4.
posons la distance d avec M1 et M2 deux matrices mxm
d(M1,M2) = sum(|M1-M2|)
avec sum qui fait juste la somme de tous les coeffs
idem,
si M1==M2, d(M1,M2)=0
si M1(i,j)!=M2(i,j) alors on compte 1
e.g
M1 M2
101 100
001 010
000 001
d(M1,M2) = 0+0+1+0+1+1+0+0+1=4
Ce que je cherche:
On peut générer 2^16 matrices différentes.
Soit M_i, i=0 à N=2^16-1 la ième matrice générée
je veux construire la suite des M_i tq
sum_(i=0 à N-1) d(M_i, M_(i+1)) soit minimale
assez intuitivement, on veut minimiser le nombres de bits changés à chaque nouvelle matrice