Algorithme de multiplication.
Bonjour.
je crée actuellement un type particulier qui peut accepter de grands nombres.
le système est simple et est découpé en quatre sous-nombres jusqu'à 10^28 manipulables par les opérations classiques tant qu'une valeur ne dépasse pas le seuil des 10^28 (pendant aussibien que dans le résultat).
j'ai réussi à faire la fonction d'adition et de soustraction de x nombres entres eux, mais je n'arrive pas à faire celle de multiplication.
en effetj'ai essayé au départ de faire x aditions mais la procédure est horriblement lente et inutilisable. :(
si quelqu'un à une idée... :?
merci :wink:
Re: Algorithme de multiplication.
La première question est naturellement pourquoi tu ne veux pas récupérer une bibliothèque existante, il y en a à foison sur le web (gnu mp pour n'en citer qu'une)...
La deuxième question c'est d'où vient ces 10^28? Ca ne correspond à rien que je voie qui puisse servir de base à du calcul en précision multiple.
La technique est naturellement de vérifier avant de faire le calcul qu'il n'y a pas de dépassement de capacité (test du genre l < MAX/r où MAX serait ici 10^28 ).