Comment optimiser son code ? Fermé

Question

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

sambia39 · Answer

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

Pythagoo · Answer

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.

Comment optimiser son code ?

2 réponses

Discussions similaires