A voir également:
- Inversion dans un tableau
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Tableau word - Guide
- Identifier un tableau à partir d'une photo - Forum Graphisme
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
3 réponses
kilian
Messages postés
8731
Date d'inscription
vendredi 19 septembre 2003
Statut
Modérateur
Dernière intervention
20 août 2016
1 527
21 nov. 2008 à 12:27
21 nov. 2008 à 12:27
Salut,
Effectivement j'aurais bien une idée, qui suivrait un peu la philosophie de la recherche dichotomique ou du tri dichotomique...
C'est un exo que tu dois faire?
Effectivement j'aurais bien une idée, qui suivrait un peu la philosophie de la recherche dichotomique ou du tri dichotomique...
C'est un exo que tu dois faire?
votre question n'est pas claire
pour cherche le nombre des inversions possible d'un tableau (l'algorithme)
il faut définire exactement qui ce que c'est une inversion
pour cherche le nombre des inversions possible d'un tableau (l'algorithme)
il faut définire exactement qui ce que c'est une inversion
si le sens de votre question est le suivant :
par exemple :
SI T = 4, 5, 3, 1
on a :
4>3
4>1
5>3
5>1
3>1
donc :
le nombre des inversion est 5
et l'algorithme est la suivante :
nb-inversion =0
pour i =1 à taille-T faire
pour j = i+1 à taille-T faire
si T(i)>T(j)
nb-inversion =nb-inversion+1
fin si
fin pour
fin pou
c'est simple.......
reponder moi
par exemple :
SI T = 4, 5, 3, 1
on a :
4>3
4>1
5>3
5>1
3>1
donc :
le nombre des inversion est 5
et l'algorithme est la suivante :
nb-inversion =0
pour i =1 à taille-T faire
pour j = i+1 à taille-T faire
si T(i)>T(j)
nb-inversion =nb-inversion+1
fin si
fin pour
fin pou
c'est simple.......
reponder moi
21 nov. 2008 à 13:18