問題タブ [multiplication]

私はRubyで迅速/効率的なマンデルブロ実装を作成しようとしています。ずっと前に、それをスピードアップする1つの方法は、浮動小数点数の代わりに固定小数点整数を使用することでした。

そこで、乗算または二乗**オペランドを使用して、浮動小数点と整数の累乗を二乗と比較して、次のベンチマークを作成しました。

これにより、次の出力が生成されます。

これは、Fixnumの乗算が浮動小数点のほぼ2倍遅いことを明確に示しています。

2つの質問があります：

• 誰かがこれを説明できますか？私が想像できる理由は、Fixnumの乗算は、Bignumに変換する必要があるかどうかを内部でチェックするために遅いためです。
• 第二に、ルビーの簡単な整数乗算よりもありますか？

比較的大きな数を乗算し、結果を1つまたは複数の整数に格納するための効率的な（オプションで標準的でエレガントで実装が簡単な）ソリューションを探しています。

次のように宣言された 2 つの 64 ビット整数があるとします。

私が行うときa * b、操作がオーバーフローになったかどうかをどのように検出し、この場合キャリーをどこかに保存できますか?

数値を格納する方法に制約があるため、多数のライブラリを使用したくないことに注意してください。

私は db テーブルに 3 つの列を持っています。列、itm_count と itm_price を乗算し、特定の id(itm_id) の合計を出力する必要があります。

上記の sql クエリを使用してこれを実行しようとしましたが、結果は null でした。ここで何が問題になっているようですか？

整数型の dgemm (BLAS から) に相当するものはありますか? 倍精度/単精度行列の dgemm と sgemm しか知りませんが、int (または short int...) などの整数型の行列に使用したいと考えています。

注: float/double への変換を含むソリューションを探しているわけではなく、高速なライブラリの実装を探しています。

また、dgemms についても同じ質問です (strassen アルゴリズムを使用)。

現在の通常の Python の長い乗算よりも高速なアルゴリズムが必要です。

まともなカラツバの実装を見つけようとしましたが、できません。

ご覧のとおり、これは複雑なことではなく、数回の掛け算だけです。ただし、最大 100000 桁の数字を 2.5 秒未満で処理する必要があります。

関数のスニペット、またはより高速な乗算関数の実装へのリンク、または役立つものをお願いします。

私は宿題の一部としてCのプログラムに取り組んでいます。このプログラムでは、文字列として使用される2つの長い数字の積を取得する必要があります。例：123456789021および132456789098。文字列として取得されるため、乗算のためにlonglongintに変換しました。しかし、結果として得られる製品は非常に大きくなります（long long intよりも大きくなると思います）。誰かが私にこの乗算を実行する方法を提案できますか？

かなり一般的な質問ですが、次数 400 から 500 の多項式を評価するための (時間計算量の点で) 最速のアルゴリズムは何ですか。

前もって感謝します。

誰かが直感的な方法で行列乗算のための Strassen のアルゴリズムを説明できますか? 本と wiki の説明を確認しました (まあ、確認しようとしました) が、2 階をクリックしていません。正式な表記法などではなく英語を多く使用している Web 上のリンクも役立ちます。このアルゴリズムを暗記せずにゼロから構築するのに役立つ類似点はありますか?

たとえば100の乗算など、32文字を超える2つの非常に大きな数を乗算する方法！122で！または分割統治の助けを借りて11^200で22^122、JavaコードまたはC＃コードを持っているボディはありますか？

私の友人は、理論上のサイトに必要な建設資材の量を計算するために、このスクリプトを書いてくれました。

基本的には 2 つの数字を取り、大きな数字が 50,000 に達するまで、それらを個別に増やします。次に、次のようなリストを出力します。

印刷時に小さな数値が 1.225 倍されるように、コードを少し編集する必要があります。増分を同じに保ちたいので、これを複合させたくありません。