タグ付けされた質問 「largenumber」

私はPythonでのポーカーハンドの高速評価を検討しています。プロセスをスピードアップする1つの方法は、すべてのカードの面とスートを素数として表し、それらを掛け合わせて手を表すことだと思いました。聖霊降臨祭に： class PokerCard: faces = '23456789TJQKA' suits = 'cdhs' facePrimes = [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61] suitPrimes = [2, 3, 5, 7] そして def HashVal(self): return PokerCard.facePrimes[self.cardFace] * PokerCard.suitPrimes[self.cardSuit] これは、各手に数値を与え、モジュロを介して、手にある王の数またはハートの数を教えてくれます。たとえば、その中に5つ以上のクラブがあるハンドは、2 ^ 5で均等に分割されます。4人のキングがいるハンドは、59 ^ 4で均等に分割されます。 問題は、AcAdAhAsKdKhKsのような7枚のカードの手持ちのハッシュ値が約62.7兆であり、内部で表現するために32ビットよりもかなり多くかかることです。そのような大きな数値をPythonに保存して、算術演算を実行できるようにする方法はありますか？

139 python  optimization  largenumber 

プログラミング演習として、C ++でbigintクラスを実装したいと思います。これは、longintより大きい数値を処理できるクラスです。すでにいくつかのオープンソースの実装があることは知っていますが、私は自分で実装したいと思います。私は正しいアプローチが何であるかを感じ取ろうとしています。 一般的な戦略は、数値を文字列として取得し、それをより小さな数値（たとえば、1桁）に分割して配列に配置することであることを理解しています。この時点で、さまざまな比較演算子を実装するのは比較的簡単です。私の主な関心事は、足し算や掛け算などをどのように実装するかです。 実際に機能するコードではなく、一般的なアプローチとアドバイスを探しています。

80 c++  biginteger  bignum  largenumber