karatsuba

    1热度

    1回答

    我对编程相对来说比较陌生,并且不希望使用此算法在运行时间方面特别高效,但只尝试复制Karatsuba算法并使其这行得通。 我曾与许多数字和小数字尝试过(如Y = 40004009343254, X = 40004001343234),做工精细,并在规模数量的增加(如Y = 4000400934325423423,X = 4000400134323432423),该算法停止时正常工作并返回相似但不正

    2热度

    1回答

    我想比较两种算法及其大哦效率。我试图找到n的值,其中一种算法比另一种算法更有效。任何有用的例子或资源将是一个巨大的帮助。

    1热度

    1回答

    我想要做Karatsuba乘法运算。 5789640666777942 * POW(10,16)= 57896406667779421501721023610880 OR :每当的位数超过16,蟒在端部通过的10 例如功率乘以当填充无用值 10023051467610476 * pow(10,8)= 1002305146761047575625728 我在我的智慧结尾解决这个问题。自从一个月以来我

    1热度

    1回答

    我正在尝试使用Java来起诉BigInteger的karatsuba算法,我遵循了所有步骤,但是我没有得到正确的结果,是什么让我发疯。 这里是我的代码: public BigInteger karatsuba(BigInteger a, BigInteger b, int base) { if (a.compareTo(BigInteger.TEN) == -1 || b.compare

    -2热度

    1回答

    所以,我是新来的蟒蛇从karatsuba乘法伪写了这个代码和我得到某种 这里的逻辑错误是我使用的伪代码: procedure karatsuba(num1, num2) if (num1 < 10) or (num2 < 10) return num1*num2 /* calculates the size of the numbers */ m = max

    1热度

    1回答

    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)

    0热度

    1回答

    我做了karatsuba实现,但我有此错误: java.lang.NumberFormatException: Zero length BigInteger at java.math.BigInteger.<init>(BigInteger.java:296) at java.math.BigInteger.<init>(BigInteger.java:476) a

    2热度

    1回答

    当我运行程序时,它崩溃与分段错误。另外,当我在代码块IDE中调试代码时,我无法调试它。甚至在调试开始之前程序崩溃。我无法理解这个问题。任何帮助,将不胜感激。谢谢!! #include <iostream> #include <math.h> #include <string> using namespace std; // Method to make strings of equal

    1热度

    3回答

    想知道为什么Karatsuba乘法的基本情况(这里显示:http://www.sanfoundry.com/java-program-karatsuba-multiplication-algorithm/)被选为“N < = 10”?我发现“N < = 4,3,2,1”不会给我一个正确的结果。任何人都能解释?

    1热度

    1回答

    最近我试图实现大数量的Karatsuba乘法。然后我尝试将我的实现与Java BigInteger实现进行比较。我无法跟随这行代码: // result = p1 * 2^(32*2*half) + (p3 - p1 - p2) * 2^(32*half) + p2 BigInteger result = p1.shiftLeft(32*half).add(p3.subtract(p1).sub