問題タブ [multiplication]

パフォーマンスに関してどちらが優れているかを判断するための助けが必要です。私はbigint （500万桁以上）を扱っており、ほとんどの計算（すべてではないにしても）は現在のbigintを2倍にすることです。したがって、すべてのセル (bigint の一部) に 2 を掛けてから、それを mod にすると残りがわかるということを知りたかったのです。それとも、それ自体に bigint を追加するだけの方がよいでしょうか。

実装の容易さについても少し考えています (2 つの bigint の加算は 2 の乗算よりも複雑です) が、コードのサイズや実装の容易さよりもパフォーマンスに関心があります。

その他の情報: C++でコーディングします。bigint にはかなり精通しています (この問題に遭遇したことはありません)。プロジェクトはかなり大きく、ほとんどがこの部分を中心に構築されるため、最初から適切な決定を下す必要があるため、ソースコードなどは必要ありません。良い意見と説明/証拠が必要です。それは私が今何を選んだかに大きく依存します。

ありがとう。

次のアルゴリズムを使用して、32 ビット * 32 ビットの乗算を行っています。

a (32 ビット) と b (32 ビット) を両方とも符号付きで乗算するとします。

a = ah * 2^16 + al [ah - 上位 16 ビット、al - 下位 16 ビット]

b = bh * 2^16 + bl [bh - 上位 16 ビット、bl - 下位 16 ビット]

効果的に行っています

結果 = (al * bl) + (((ah * bl) + (al * bh)) * 2^16) + ((ah * bh) * 2 ^ 32) ~~~

私の質問、

これを行うためのより良い方法はありますか？

私たちのプロジェクトでは、ユーザーから 2 つの浮動小数点数を取得し、整数レジスタに格納して IEEE 754 単精度浮動小数点数として扱い、マスキングによってビットを操作します。23 ビットの小数部の値を乗算した後、積として単精度浮動小数点数 (32 ビット) を返したい場合、LO レジスタに配置された結果を考慮する必要がありますか?

これにより結果が得られます：-2147483648

理由がわかりません (肯定的な結果である必要があります)。誰か助けてくれませんか？

テスト目的で、特定のビット パターンを持つ 128 ビットの中間値に正確に乗算される 2 つの 64 ビット整数値を見つける必要があります。明らかに、目的の中間値を生成し、機能する組み合わせが見つかるまでランダム値で割ることができますが、より効率的な方法はありますか?

皆さん、

2つの選択ドロップダウンのいずれかが変更されるたびにその値を複数にして、その値を表示しようとしています。

これは私が持っているものです（もちろん機能しません）-何かアイデアはありますか？

TIA！

編集編集編集編集編集編集

助けてくれたみんなに感謝します-私はあなたのすべての投稿に基づいて私が行った試みを反映するようにJQueryを更新しました。まだ運はありませんが、私はたくさんのことを学んでいます:)

実用的なソリューションで最後に1回編集-ありがとうございました

kxk行列を乗算するためのStrassenのアルゴリズムのこの分析を理解しようとしています。しかし、いくつの操作が関与しているのかはまだよくわかりません。誰かがこれを明確にするのを助けることができますか?

私は、高速な整数演算とそれほど高速ではない浮動小数点演算を備えたマイクロプロセッサのコードを書いています。整数を 1 から 9 までの数値で割り、結果を整数に戻す必要があります。

0、1、0.5、0.3333 などのメンバーを持つ float 配列を作成しましたが、(1/3) 以外の数値には MAGIC 定数 (0x55555556 など) があると思います。

この数字は何ですか？

行列の乗算を使用して画像 (単純な正方形) を回転させるプログラムを作成する必要があります。正方形の中心に基づいて、必要に応じて一定の角度だけ回転させます。これに関するヘルプは大歓迎です。私は Calculus をちらりと見たことがないので、自分が何をしているのかほとんどわかりません。

誰でもこの奇妙さを説明できますか:

上記に加えて