問題タブ [biginteger]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
4 に答える
1645 参照

java - JAVA の BIGInteger がより高い累乗に応答しないのはなぜですか?

2 23,000BigIntegerのデータ型の値を見つけようとすると、値が表示されません。

ただし、2 22,000BigIntegerまでの計算では、問題なく値を表示できました。

これの解決策や理由はありますか?

0 投票する
7 に答える
269 参照

c - big int コンパイラの実装?

c に似たコンパイラを構築していますが、 2^32 より大きい整数を解析したいと考えています。どのように可能ですか?どのようにして大きな整数が Python や Ruby のような言語で実装されたのか..!!

0 投票する
6 に答える
4235 参照

objective-c - 本当に大きな数とObjective-C

私はいくつかのプロジェクトオイラーの問題をいじくり回してきましたが、当然、型番号よりも大きいlong long数の処理を必要とする多くの問題に遭遇しています。私はCocoaとObjective-C(仕事のために鋭敏でいる必要があります)を使用することを約束していますが、これらの本当に大きな数を処理するためのエレガントな方法(ライブラリを読む)を見つけることができません。

GMPを使用したいのですが、Xcodeで使用するのは完全に傷ついた世界のようです。

誰か他のオプションを知っていますか?

0 投票する
5 に答える
1362 参照

math - OR-大きな整数の乗算

2つのnビット数AとBの乗算は、シフトの合計として理解できます。

ここで、i1、i2、...は、Bで1に設定されているビット数です。

次に、PLUSをORに置き換えて、実際に必要な新しい操作を取得しましょう。

この操作は、多くのより高速なアルゴリズム(Schönhage-Strassenなど)が存在する通常の乗算​​と非常によく似ています。ここで紹介した操作の同様のアルゴリズムはありますか?

数値のサイズは6000ビットです。

編集: 何らかの理由でコメントを投稿するためのリンク/ボタンがないので(理由はわかりますか?)、質問を股間で編集します。私は確かに、上記で定義された操作に対してO(n ^ 2)アルゴリズムよりも高速なものを検索します。そして、はい、私はそれが通常の乗算​​ではないことを知っています。

0 投票する
5 に答える
2249 参照

java - JavaのBigInteger確率的素数の操作

2つの数の間のすべての素数を印刷したい。これは私のコードです:

1 10で実行すると、出力は次のようになります。

なぜ7時に止まらないのですか?

0 投票する
9 に答える
5124 参照

java - Java BigInteger、最後の桁を切り捨て

かなり簡単です。BigInteger の数値が 543 の場合、最後の桁を切り捨てて 54 にします。

これを行うには、次の 2 つの簡単な方法があります。

  1. 文字列を使用し、部分文字列を取得して、新しい値で新しい biginteger を作成します。
  2. 数値 10 で BigIntegers 除算メソッドを使用します。 ( 543 / 10 = 54.3 => 54 )

問題は、もちろん大きな整数でこれを何度実行することです。

文字列をいじると遅くなると思いますが、Bigintegers をあまり使用しておらず、「除算」操作のコストがどれほど高いかわかりません。

ここでは速度が重要です。これを実装する最速の方法は何ですか (メモリは速度のみの問題ではありません)。

他のソリューションも大歓迎です。

0 投票する
8 に答える
10762 参照

java - Haskell が非常に大きな数を簡単に処理できるのはなぜですか?

なぜ Haskell はこれほど大きな数を計算できるのに、Java などの他の言語は (それほど簡単に) 計算できないのでしょうか?

0 投票する
8 に答える
33936 参照

math - 任意精度演算説明

私はCを学ぼうとしていますが、本当に大きな数(つまり、100桁、1000桁など)を処理できないことに気づきました。これを行うためのライブラリが存在することは承知していますが、自分で実装してみたいと思います。

誰かが任意精度の算術の非常に詳細でばかげた説明を持っているか、提供できるかどうかを知りたいだけです。