Discussion :

[oodini]

Bonjour,

Soit l'"algo" suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
POUR (chaque ELEMENT dans CONTENEUR_1)
    POUR (chaque ELEMENT dans CONTENEUR_2)
        POUR (chaque ELEMENT dans CONTENEUR_1)
            FAIRE calcul

Y a-t-il moyen d'éviter le double parcours de CONTENEUR_1 ?

[Franck Dernoncourt]

Je ne vois pas comment étant donné que tu dois faire card(CONTENEUR_1)*card(CONTENEUR_1)*card(CONTENEUR_2) itérations dans tous les cas (à moins que le calcul soit optimisable)

[oodini]

OK, merci.

[FR119492]

Salut!
En Fortran, ça donnerait

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
Do I=1,N1
  Do J=1,N2
    Do K=1,N1
      X(I,J,K)= ...
    End Do
  End Do
End Do

Maintenant, si X(I,J,K) et X(K,J,I) sont identiques, il te suffit de calculer l'un des deux.
Jean-Marc Blanc

[Franck Dernoncourt]

Un bon exemple de ce que j'entendais par calcul optimisable