問題タブ [exponent]

私はちょうど大学関連の Diffie Hellmann の演習を行っており、そのために ruby​​ を使用しようとしました。悲しいことに、Ruby は大きな指数を処理できないようです。

警告: a**b では、b が大きすぎる可能性があります
NaN
[...]

それを回避する方法はありますか？(例えば、特別な数学のクラスか、それに沿った何か?)

ps問題のコードは次のとおりです。

Pythonのfrexp関数とldexp関数は、floatを仮数と指数に分割します。このプロセスが実際のfloat構造を公開するのか、それともPythonが高価な対数呼び出しを行う必要があるのか​​を誰かが知っていますか？

クラス用に構築したプロセッサで実行する非常に単純なプログラムを作成しています。乗算または除算する機能はありません。ただし、ループ制御のための加算、減算、および、または、および分岐 (MIPS に精通している場合は等号分岐など) はサポートされていました。その上で実行するきちんとしたプログラムは、ある種の x^n プログラムになると考えていました。もちろん、これらの数値はハードコーディングする必要がありますが、プロセッサの制限を考えると現実的でしょうか?

指数の加算のみの計算はありますか? ありがとう。

数学的には、指数が 0 の数値はすべて 1 に等しいと想定されています (私の矯正数学研究で確信しています)。

しかし、このコードは 5 を生成します。

これは、将来の Cocoa バージョンで「修正」されないことに依存できる、コンピューター プログラミングの標準的なものですか?

重複の可能性:
整数ベースの累乗関数 pow(int, int) を実装する最も効率的な方法

実行時間を短縮して電力を計算するにはどうすればよいですか?

例: 2^13。

次の計算と関係があることをどこかで見たのを覚えています。

2^13 = 2^8 * 2^4 * 2^1

しかし、方程式の右辺の各要素を計算してから乗算することがどのように役立つかわかりません。

何か案は？

編集：私はどんなベースでも意味しました。以下で言及したアルゴリズム、特に「二乗による指数」は、ランタイム/複雑さをどのように改善しますか?

次の文字列があります: "3.39112632978e+001" これを float に変換する必要があります。WolframAlpha は、この値の結果が 33.9112632978 であることを示しています。

私は何をすべきか？

float の指数が 127 だけ変位するのはなぜですか?
本当の問題は、2 の補数表記と比較して、そのような表記の利点は何ですか?

私はこの式を機能させようとしています。すべてを数えたので、括弧ではないと確信しています。おそらく、パラメータ pow (x,y) に関して何か間違っていることがあります。

pow(exponent) メソッドでいくつかのテストを行いました。残念ながら、私の数学のスキルは、次の問題を処理できるほど強力ではありません。

私はこのコードを使用しています：

結果：

• 変数 | 時間 (ミリ秒)
• 2000000 | 11450
• 2500000 | 12471
• 3000000 | 22379
• 3500000 | 32147
• 4000000 | 46270
• 4500000 | 31459
• 5000000 | 49922

見る？2,500,000 の指数は、2,000,000 とほぼ同じ速さで計算されます。4,500,000 は、4,000,000 よりもはるかに高速に計算されます。

何故ですか？

参考までに、BigInteger.pow(exponent) の元の実装を次に示します。

たとえば、これを処理するためのオペレーターは存在しますか？

過去には、^演算子は他の言語では指数演算子として機能していましたが、C＃ではビット単位の演算子です。

指数演算を処理するために、ループを作成するか、別の名前空間を含める必要がありますか？もしそうなら、非整数を使用して指数演算を処理するにはどうすればよいですか？