問題タブ [largenumber]

反復法と再帰法を使用しましたが、どちらの場合も fibo(10^6) の結果が速くなりません。O(logN) の複雑さで。

反復法:

大きな数を扱うのに適した言語をお勧めできますか?

これまでのところ、Actionscript 2 と Objective-c を使用してきましたが、Objective-c を使用してもNSDecimalNumbers、計算で 32 桁に制限されていました... 50,000 桁の数字で計算できるようにするには、少なくとも必要です。

いくつかの大きな整数を 16 進数に変換する必要がありますが、10 進数の最大整数制限により、部分的な結果しか得られません。

例 1:

戻り値: 4A555555EAを返す必要がある場合に555555ea

例 2:

戻り値: C00000018を返す必要がある場合に18

この制限を回避する方法を知っている人はいますか?

これは、後の段階で数の除算をチェックする素数を見つけるための簡単なプログラムです。

複雑さを分解するために、最初に数値の整数平方根をとることで、それを短縮しようとしました。それでも、スクリプトの実行には非常に時間がかかります。実行時間を短縮するためにコードに実装できるその他の変更 (既に最大実行時間を 5 分に設定しています)

EDIT sqrt の行にコメントを付けたのは、これが正しいように思われるためです..しかし、それでもループには多くの時間がかかります。

したがって、Javaでは、コマンド引数に多数があり、たとえば12345678910であり、bigIntegerを使用できません。すでに、次のように実行しています。

だから、私の文字列は文字列配列に入れられます。しかし、私は使用できません：

それは私にこれを与えます：

私の数はintには大きすぎると思います。それを多数の配列に変換する方法について何かアイデアはありますか？

INTEGERおよびREALフィールドタイプが保持できる8バイトよりも大きい非常に大きな数を格納しようとしています。このフィールドに、指定した別の大きな数値よりも小さいか大きい数値を含む行を返すことができる必要があります。これを行う方法がわかりません。私の唯一の選択肢はそれをTEXTとして保存することのようですが、TEXTの比較は数値の比較と同じではないため、クエリで>と<を使用して比較しようとすると問題が発生します（数字の桁数は同じではありません）。BLOBを使用するか、大きな数値をバイト配列として格納することを検討しましたが、役に立ちませんでした。同じ桁数になるように数値をゼロで埋めても、数値がどれだけ大きくなるかわからないため、実際には機能しません。助けていただければ幸いです。ありがとう！

n多数の範囲で連続する桁の最大の合計を取得する必要があります。

たとえば、範囲は次のよう5^150000になります。この範囲内で、連続する50,000桁の最大の合計を求めます。

私が2つのループを使用するというアプローチは、決して終わらないようです。ご意見をいただければ幸いです。

コード：

出力が「0 and 0」なのはなぜですか? どうすれば修正できますか？

この階乗を ErlangC 関数で使用しようとしています。しかし、私のエージェントの数は 300 に達する可能性があります。これにより、かなりの数を取得できます。たとえば。_ 私の質問は、これらの数値をどのように保存して計算するのですか? ネイティブ SQL に方法はありますか。私は CLR に行って外部関数を作成できることを知っています。しかし、簡単にするために、このネイティブ SQL を保持したいと思います。本当にここから 9 と 10 に到達しようとしています。しかし、私がこれを解決するとき、私はそれを成し遂げます。ご提供いただけるご支援をよろしくお願いいたします。

ErlangC コードは次のとおりです。