 |
| Big numbers | |
| guest2 | 27-Mar-2007/19:33:47+2:00 |
| Salut Neoreb, je me suis permis de poster une petite critique (constructive) sur ton script. C'est dans la section discussion de rebol.org | |
| neoreb | 29-Mar-2007/12:09:36+2:00 |
| Salut Guest2 Merci pour ton post. bignumbers.r fait partie de "mes petits scripts pour apprendre rebol". En l'écrivant, je me doutais bien qu'il existait des techniques spécifiques pour effectuer des operations sur des grands nombres, mais j'ai eu la flemme de chercher ...  Tu as tout a fait raison donc et ton post est convaincant. | |
| neoreb | 29-Mar-2007/12:28:26+2:00 |
| au fait tu as un pointeur internet vers la technique que tu as utilisée ? | |
| guest2 | 29-Mar-2007/15:30:43+2:00 |
| Ben en fait je suis parti de l'idée de Karatsuba mais sans aller jusqu'au bout. http://fr.wikipedia.org/wiki/Algorithme_de_Karatsuba En gros l'idée c'est de décomposer la multiplication de 2 grands nombres en une somme de produits de plus petits nombres. Il suffit de développer la formule suivante: (a + b)(c + d) = ac + ad + bc + bd Moi je me suis arrręté là, mais Karatsuda va un peu plus loin puisque il ramène le calcul à 3 produits seulement (au lieu de 4) mais au prix d'un plus grand nombre n'additions et soustractions. | |
|
Login required to Post. | |