karatsuba

0La chaleur

1Répondre

Produit de nombres à 64 chiffres utilisant l'algorithme de Karatsuba

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?

algorithm karatsuba 2016-12-23

---

1La chaleur

1Répondre

Pourquoi la complexité du karatsuba O n'est-elle pas (n^2)?

import java.math.BigInteger; import java.util.Random; class Karatsuba { private final static BigInteger ZERO = new BigInteger("0"); public static BigInteger karatsuba(BigInteger x, BigInteger y)

algorithm time-complexity karatsuba 2016-12-24

---

0La chaleur

1Répondre

Karatsuba erreur de l'algorithme

je fais une implémentation Karatsuba mais je cette erreur: java.lang.NumberFormatException: Zero length BigInteger at java.math.BigInteger.<init>(BigInteger.java:296) at java.math.BigIntege

algorithm karatsuba 2016-11-12

---

2La chaleur

1Répondre

Karatsuba Entier Échec de la multiplication avec un défaut de segmentation

Lorsque j'exécute le programme, il se bloque avec un défaut de segmentation. En outre, lorsque je débogue le code dans IDE codeblocks, je suis également incapable de le déboguer. Le programme se bloqu

c++ karatsuba 2017-04-14

---

1La chaleur

1Répondre

Implémentation de la multiplication de Karatsuba en Java BigDecimal

Récemment, j'ai essayé d'implémenter la multiplication de Karatsuba pour les grands nombres. Ensuite, j'ai essayé de comparer mon implémentation avec l'implémentation Java BigInteger. Je ne pouvais pa

java bit-manipulation bitwise-operators karatsuba 2017-01-09

---

3La chaleur

1Répondre

Comment calculer le temps de fonctionnement de l'algorithme de Karatsuba?

Je sais que la formule est T (n) = 3T (n/2) + O (n), et en utilisant la méthode maître, je peux obtenir le T (n) = n^(log3) avec 2 étant la base. Mais je ne sais toujours pas comment obtenir la répons

algorithm karatsuba 2016-10-09

---

4La chaleur

2Répondre

Produit de deux nombres complexes en moins de 3 multiplications

Quelqu'un peut-il me démonter? Pourquoi ne peut-il pas être fait en deux multiplications? La multiplication des nombres complexes Si le nombre de multiplications nécessaires à un calcul est considéré

algorithm multiplication discrete-mathematics strassen karatsuba 2016-11-29

---

2La chaleur

2Répondre

Multiplication de 2 nombres à 64 chiffres en C++

J'ai implémenté l'algorithme de multiplication de karatsuba. Je veux l'améliorer de cette façon que je peux multiplier 2 nombres à 64 chiffres mais je ne sais pas comment faire. On m'a donné un indice

c++ algorithm math karatsuba 2017-01-18

---

1La chaleur

1Répondre

Python en ajoutant des valeurs de poubelle à la fin du nombre sur la multiplication

J'essaye de faire la multiplication de Karatsuba. Chaque fois que le nombre de chiffres dépasse 16, python remplit les valeurs d'ordures à la fin lors de la multiplication par une puissance de 10 Par

python python-2.7 long-integer karatsuba 2017-08-19

---