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