Comment optimiser son code ?

Syrl -  
 Pythagoo -
Bonjour à tous !
Je souhaiterais optimiser un code source (niveau vitesse d'exécution), mais je ne sais pas du tout comment m'y prendre. Les quelques techniques que j'ai trouvées sur Internet n'ont rien données... Ce code permet de trouver les briques d'Euler (voir http://fr.wikipedia.org/wiki/Brique_d'Euler)


Mon code source hébergé :
http://code.empreintesduweb.com/6346.html


J'utilise la bibliothèque GMP afin de pouvoir gérer de très grands nombres.


Voici ce que fait mon programme :
* Il déclare trois variables GMP correspondant aux arrêtes du parallélépipède;
* Il les incrémente grâce à des boucles imbriquées afin de tester toutes les triplettes de nombres possibles (1 - 1 - 1 ; 1 - 1 - 2 ; 1 - 1 - 3...)
* Il teste pour chaque triplette si elle convient, grâce à la fonction CalculerEtTesterDiagonaleFace.


Ici, j'ai mis un maximum de 1000 pour chaque boucle, mais j'aimerais aller plus loin, et c'est pour cela que j'aimerais optimiser mon code.
Pouvez-vous m'aider ?
Merci !
Syrl
A voir également:

2 réponses

Réponse 1 / 2
sambia39 Messages postés 610 Date d'inscription   Statut Membre Dernière intervention   49
 
Bonjour
Avant d'optimiser faut voir si on ne peut pas améliorer son algorithme ( c'est un problème d'algorithme ) tout simplement en résumé c'est plus au moins s'arranger à faire moins d'efforts possible exemple sur des calculs comparaison ou autres. Etc.
à bientôt
0
Réponse 2 / 2
Pythagoo
 
Toute brique d'Euler élémentaire (non multiple d'une autre) a un côté impair et deux côtés pairs. Tu réduis ainsi par 8 le nombre de tests.
0