問題タブ [biginteger]

projecteuler.netの問題を解決しようとしていますが、いくつかの問題に直面し続けています。

1 つ目は、大量の要素を に格納するという問題ですList<t>。リストに大量に保存すると、OutOfMemoryException が発生し続けます。

これらのことを最善の方法で行っていない可能性があることは認めますが、アプリが消費できるメモリ量を定義する方法はありますか?

通常、100,000,000 個の要素を取得するとクラッシュします:S

第二に、いくつかの質問では膨大な数を追加する必要があります。数値が非常に大きくなると思われる ulong データ型を使用しますが、サポートされている最大の int を超えてラップし、負の数値に入ることができます。

信じられないほど大きな数を扱うためのヒントはありますか?

Rails 2.1 以降、タイプを :integer に設定し、:limit を 5 以上に設定してマイグレーションで新しいカラムを定義すると、MySQL データベースで実際に作成されるカラムのタイプは BigInt になります。それは最高です。

しかし、BigInt の主キーを持つテーブルを作成する方法がわかりません。

手がかりはありますか？

C++ で非常に大きな数を追加するにはどうすればよいですか?

これは私が欲しいSQLです（ClearinghouseKeyはですbigint）：

内部クエリは簡単で、LINQPad で正しい結果が得られます。

しかし、外側のクエリではエラーが発生します: Type arguments from ...Contains.. can't be inferred from usage:

ClearinghouseKey が bigint であるためですか? このクエリを記述する他の方法はありますか?

ありがとう、ジャンヌ

残念ながら、XML-RPC は公式の標準で 64 ビット int をサポートしていません。このサポートを追加する拡張機能がいくつかあるようです。

それらの中で、より人気があり、よりよくサポートされているように見えるものはありますか? どの拡張子を使用しますか?

すべての言語の回答をお待ちしております。

BCL が最終的にSystem.Numeric.BigIntを出荷するまで、皆さんは任意精度の整数に何を使用していますか?

私は、cの最大の数値データ型よりも大きい数値を処理する必要があるプロジェクトに取り組んでいます。これを表すためにビットフィールドを持つ構造体を使用することを考えていましたが、すでに悪臭を放っています。誰かが何かヒントを得ましたか？（図書館を探しているのではなく、このようなことをするのを後回しにするための思考プロセスの詳細です。）

.net フレームワーク 4 には BigInteger クラスが含まれるようです。ただし、不変になるかどうかはわかりません。それが良いことなのかどうかも、私には判断できないようです。

不変性には、特に big-int のような「値のような」ものに対して、多くの利点があります。一方、PowerMod のような高コストの操作をできるだけ高速に行うには、基本的な操作を効率的に行う必要があります。インプレース追加は、不変追加よりも高速になります。私は現在、ライブラリ クラスのより良い選択として不変性に傾いています (String を考えてください)。

それが不変になるかどうかは誰にも分かりますか？不変であるべきだと思いますか？

Javaで非常に大きな数の計算を行うにはどうすればよいですか？

私は試しlongましたが、それは9223372036854775807で最大になり、整数を使用すると十分な桁数が保存されないため、必要なものに対して十分に正確ではありません。

とにかくこれの周りにありますか？