karatsuba

1熱

1答えて

私は勉強してきましたKaratsuba's algorithm on Wikipedia 私はこのセクションで停止しました。なぜこのアルゴリズムにオーバーフローがありますか？この問題を解決するために彼が行った手順はわかりません。私の問題のスクリーンショット

1熱

1答えて

Java BigDecimalでのKaratsuba乗算の実装

最近、大きな数のKaratsuba乗算を実装しようとしていました。次に、実装をJava BigIntegerの実装と比較しようとしました。実装intを使用するので、[]、I 32は、Java整数のビット数であると考えて、カラツバ法によればresult = (p1 * 10^(2*half)) + ((p3 -p1 - p2) * 10^(half)) + (p2) を // result = p1

2熱

2答えて

C++で2つの64桁の数字を掛ける

私はkaratsubaの乗算アルゴリズムを実装しました。私はこの方法で2桁の64桁の数字を掛けることができるように改善したいと思いますが、どうやってこれを行うのか分かりません。私は両方の数字に2のべき乗である数字の桁数が含まれていることを示唆しましたが、それは何も示唆していません。他のヒントを教えてください。数学ヒントやアルゴリズム改善のヒント。ここで #include <iostream> #

1熱

1答えて

Karatsubaアルゴリズムは、小さなものではあるが大きなものではなく、なぜかわからない

私は比較的プログラミングに新しいので、実行時間に関してこのアルゴリズムでは特に効率的であるとは思っていませんが、Karatsubaアルゴリズムを複製し、それは働く。は私は多くの数字と小さな数字でそれを試してみました（Yのような= 40004009343254、 X = 40004001343234）が正常に動作し、（Y = 4000400934325423423のように、X = 4000400

-1熱

2答えて

関数はカラツバ乗算で0を返します

私は再帰呼び出しによってKaratsuba乗算を実装しようとしています。下のコードはうまくいくはずですが、私は答えとしてゼロを取得し続けます。何かご意見は？ #define ll long long int ll kmul(ll p, ll q) { ll a,b,c,d,ans; ll n=0; while(p) { p=p/10;

2熱

1答えて

どのように1つのアルゴリズムが他のアルゴリズムよりも優先されるでしょうか？

私は2つのアルゴリズムとBig Oh効率を比較しようとしています。私は、あるアルゴリズムが他のアルゴリズムより効率的になるnの値を見つけようとしています。有益な例やリソースは大きな助けになります。

1熱

1答えて

Pythonは乗算時に末尾にガベージ値を追加します

私はKaratsubaの乗算をしようとしています。桁数が16を超えたときはいつでも、例えば10 の力を掛ける場合、Pythonは端部にごみ値を満たす： 5789640666777942 * POW（10、16）= 57896406667779421501721023610880 OR 10023051467610476 * pow（10,8）= 1002305146761047575625728

0熱

1答えて

Karatsubaアルゴリズムを使用した64桁数の積

Karatsubaアルゴリズムを使用して、64桁の2つの数値の積を計算し、1桁の数字だけが乗算に使用される方法？

0熱

1答えて

カラツバ法エラー

私はカラツバ実装をやっているが、私はこのエラーを持っている： java.lang.NumberFormatException: Zero length BigInteger at java.math.BigInteger.<init>(BigInteger.java:296) at java.math.BigInteger.<init>(BigInteger.java:476