LES OPÉRATIONS SUR LES GRANDS NOMBRES (100, 200 CHIFFRES)
MadM@tt
Messages postés
2167
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009
-
12 sept. 2007 à 12:46
Ahmonn - 5 mars 2016 à 14:32
Ahmonn - 5 mars 2016 à 14:32
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/44055-les-operations-sur-les-grands-nombres-100-200-chiffres
https://codes-sources.commentcamarche.net/source/44055-les-operations-sur-les-grands-nombres-100-200-chiffres
5 mars 2016 à 14:32
Tes fonctions sont parfaites, mais il me semble que tu as oublié de déclarer toutes les valeurs utilisées, mais une fois déclarées, tout marche bien !
Ahmonn
13 mai 2009 à 12:22
plus que j'en ai fait un dans le même style avec une bonne complexité
temporelle, je me sers de la transformée de fourrier rapide (la version algébrique);
En fait je peux multiplier des nombres de n'importe quel taille, c'est juste une
question de temps et cela dépend surtout de la puissance du compilateur et de la bécanne.
J'en ai fait une application concrète avec un nombre à 2048 chiffres exprimé en base 65536.
Mon programme est sur caml, dis moi si ça t'intéresse.
22 janv. 2008 à 14:03
exemple (9+1) vous trouverai 0 au lieu de 10
(98+31) vous trouverai 29 au lieu de 129
Donc a chaque fois, il y a le 1 qui est enlevé. Pour corriger ce problème j'ai juste ajouter après la boocle DO While i<n le code suivant:
If (r > 9) Then Addition = "1" & Addition
25 oct. 2007 à 21:38
chapeau !!!..j'avais l'idé depuis longtemps..mais pour la division c un peu compliqué
j'ai utiliser vos fonctions ça marche mais il y a un bug
99999999999999999999999999999999999999+1= 0 je ne sais pas pourquoi
dans l'ensemble ça marche a mervielle..
amghid l'amateur
16 sept. 2007 à 12:43
Pour la division, c'est plus compliqué car la méthode scolaire peut être assez lente sur de grands nombres. Regardes ici par exemple : http://tima-cmp.imag.fr/~guyot/Cours/Arithmetique/pdffile/divis.pdf.
13 sept. 2007 à 00:03
12 sept. 2007 à 12:46
Sinon si tu veux un algorithme tu as celui de la division euclidienne (celle qu'on faisait à l'école primaire).