問題タブ [largenumber]

Nが非常に大きくなる可能性があるN個のギフトからk個のギフトを選択できる方法の数を見つける効率的な方法は何ですか（N〜10 ^ 18）。つまり、N（C）Kを計算するか、NがKを選択する必要があります。KはNのオーダーにすることもできます。

解決策:
コード自体に (おそらく) 「何も問題がない」ことが判明しました。それは非効率的です。私の計算が正しければ、このまま実行すると、2011 年 10 月 14 日金曜日までに完了します。お知らせします。

警告: Project Euler #3 を解決しようとしている場合、ネタバレが含まれる可能性があります。

問題は次のように述べています。

13195 の素因数は 5、7、13、29 です。

600851475143 の最大の素因数は?

これが私の解決策です。私は Java とプログラミング全般を始めたばかりですが、これが最も優れた、または最も効率的なソリューションではないことはわかっています。

が13195numberに設定されている場合、プログラムは正常に動作し、[29, 13, 7, 5]という結果が生成されます。

のより大きな値に対してこれが機能しないのはなぜnumberですか?

密接に関連しています (ただし、だまされていません): 600851475143 の「整数が大きすぎます」というエラー メッセージ

Pythonに高精度の複素数用のライブラリはありますか？

C++ では、どうすれば 2009^1389 のようなものを計算できますか? (これは 2009 年を 1389 乗したものであり、ビット単位の XOR ではありません。)

大きな数値、実際にはUNIXエポック時間から数えて秒単位の現在の時間を16進数の文字列に変換したいと思います。

私はずっと前にいくつかのコードをハッキングしましたが、それは（私が思うに）以前のバージョンのemacsで動作しましたが、現在使用しているemacs 23では動作しなくなりました（コードを台無しにした可能性があります）。

私が書いた当時の難しさは、特定の関数の1つの引数として扱うには数が多かったため、それを分割して何かを実行し、それらをまとめる必要がありました。たとえば、に大きな数を指定するとstring-to-number、整数が必要な場合でもfloatが返されます。

誰かがそれの書き直しを提案できますか？

以下は私が書いた壊れたコードです。それは機能しませんが、私が何をしようとしているのかをあなたに理解させるかもしれません。まず、これらはすべて以下で使用されるサブルーチンです。

呼び出される主な関数は次のとおりです。

Javascriptは、すべての数値を倍精度浮動小数点として表します。これは、64ビットのJava Longデータ型の最上位（17桁以降）の数値を処理するときに精度が低下することを意味します。たとえば、番号：

...になります：

私のデータベースは長いIDを使用しており、一部は危険ゾーンにあります。データベース内の問題のある値を変更することはできますが、それは私のアプリケーションでは難しいでしょう。代わりに、今のところ、サーバーがすべてのajax応答で長いIDを文字列としてエンコードすることをかなり骨の折れる方法で確認しています。

ただし、これはJavascriptで処理したいと思います。私の質問：数値を文字列として扱うようにJSON解析を強制するためのベストプラクティスはありますか？

2 つの非常に多数の値を比較する必要があるため、それらを配列に入れましたが、機能しませんでした。以下は私が使用するコードです。これが最も効率的な方法ですか？時間とメモリも無制限に設定しました。error 101 (connection reset) unknown errorこれはクロムによって表示されるエラーです

大きな 10 進数を 2 進数に変換する必要があります。これを行うにはどうすればよいですか? 問題の10進数はこれです 3324679375210329505

パディングが 0 のシーケンス番号の巨大なリストを生成しようとしています

私は次のようなことを試みています:

これには 2 つの問題があります。

どんな助けでも大歓迎です..

大きな数値に対して算術演算を実行するアルゴリズムが必要です(これは、float、double int、またはその他のデータ型の範囲をはるかに超えています)。私は C でコードを書く必要があります。ここで調べてみました: Knuth, Donald, The Art of Computer Programming, ISBN 0-201-89684-2, Volume 2: Seminumerical Algorithms, Section 4.3.1: The Classical Algorithms but我慢できなかった。コードではなくアルゴリズムが必要です。