Comment utiliser l'algorithme de Karatsuba pour calculer le produit de deux nombres à 64 chiffres de sorte que seuls les nombres à un chiffre participent à la multiplication?Produit de nombres à 64 chiffres utilisant l'algorithme de Karatsuba
Je pense que vous l'avez posté après avoir suivi le cours de Tim Roughgarden. Ce qu'il voulait vraiment dire, c'est que vous ne devez multiplier qu'un seul chiffre par un autre, plutôt que d'utiliser l'ordinateur pour multiplier plusieurs chiffres pour vous. En d'autres termes, multipliez-vous comme si un humain le faisait.
Je vote pour fermer cette question, car elle est trop large ... vous devez être plus précis, comme, qu'avez-vous essayé, le langage de programmation que vous utilisez, votre environnement, etc – Hackerman
Bienvenue dans Stack Overflow . Ce site StackExchange est axé sur la programmation. Votre question serait plus sur le sujet sur le site Mathématiques ou MathOverflow. – BenH
L'algorithme de Karatsuba vous permet de multiplier les nombres à N chiffres en utilisant une addition de 2N chiffres et une multiplication N/2 chiffres. Vous aurez besoin d'écrire une fonction pour l'addition à 128 chiffres, et votre fonction de multiplication devrait s'appeler récursivement pour faire les plus petites multiplications. –