問題タブ [multiplication]

宿題プロジェクト用の小さなbignumライブラリを書いています。カラツバ掛け算を実装するのですが、その前に単純な掛け算ルーチンを書きたいと思います。

オンラインで無料で入手できる「Modern Computer Arithmetic」というタイトルの Paul Zimmerman によって書かれたガイドに従っています。

4 ページに、小学校の乗算を実行する BasecaseMultiply というタイトルのアルゴリズムの説明があります。

B^j が 1, j 回の桁シフトであるステップ 2、3 を理解しています。しかし、A*b_j があるステップ 1 と 3 がわかりません。bignum の乗算がまだ定義されていない場合、この乗算はどのように実行されるのでしょうか?

このアルゴリズムの操作「*」は、単に繰り返し加算法ですか?

ここまで書いてきた部分です。私はそれらをユニットテストしたので、ほとんどの場合正しいようです：

bignum に使用する構造は次のとおりです。

現在利用可能なルーチン:

ビットシフトと加算のみを使用して乗算と除算を行うにはどうすればよいですか?

保存された数値を読み取り、保存された値 (たとえば $100) に対して %10 の利率で利息を計算する単純なコードは何ですか。次に、古い値の代わりに新しい値を保存します。私はこれに取り組んでいました：

bankTemp100ドルになります。私は途中で何か間違ったことをしていると確信しています。修正するにはどうすればよいですか?

編集: これは宿題ではありません。トレーディングゲームアプリをやっています。

編集：

私は今ここまで来ました：

編集：

セントに対処するために、私は...それらを省略しています!

ゲームはそれらを必要としないので、面倒な価値はありません. 整数です。

人々がセントに対処するためにどのような解決策を持っているか知りたいので、引き続きセントについての考えを投稿してください.

値が正しく設定され、高さと質量を印刷することでテストしましたが、作業で値を受け取ることはありません。EFINC2は、よくわからないばかげた数値を出力します。

非常に基本的な CUDA プログラムで問題が発生しています。ホストとデバイスで 2 つのベクトルを乗算して比較するプログラムがあります。これは問題なく動作します。間違っているのは、学習目的でさまざまな数のスレッドとブロックをテストしようとしていることです。次のカーネルがあります。

私は次のように呼んでいます：

今のところ 1 に固定nBLocksしているので、ベクトル サイズNとスレッド数だけを変更しますnThreads。私が理解していることから、乗算ごとにスレッドがあり、N等しいnThreadsはずです。

問題は次のとおりです

1. 最初にカーネルを呼び出しますがN=16、nThreads<16これは機能しません。（これで結構です）
2. それから私はそれを呼び出して、N=16うまくnThreads=16いきます。（再び期待どおりに動作します）
3. しかし、私がそれを呼び出すとN=16、nThreads<16まだ動作します!

最後のステップが最初のステップのように失敗しない理由がわかりません。PCを再起動すると、再び失敗します。

誰かが以前にこのようなことに遭遇したことがありますか、またはこの動作を説明できますか?

この jQuery ソリューションで乗算のサポートを追加する方法を知りたい: jquery 計算の質問

足し算と引き算ではうまく機能しますが、どのように掛け算をサポートできるのでしょうか?

ありがとう。

ここでコード例を見ることができます: http://jsfiddle.net/JRcqk/1/

n 個の数字のリストが与えられますL=<a_1, a_2,...a_n>。それぞれは 0 か、+/- 2 ^k , 0 <= k <= 30 の形式です。 CONTINUOUS SUBLIST の最大積を返すアルゴリズムを説明、実装してください p=a_i*a_i+1*...*a_j, 1 <= i <= j <= n。

たとえば、入力の<8 0 -4 -2 0 1>場合は 8 (8 または (-4)*(-2)) を返す必要があります。

任意の標準プログラミング言語を使用でき、リストが任意の標準データ構造 ( 、int[]、 など) で与えられていると想定できます。vector<int>List<Integer>

アルゴリズムの計算の複雑さは?

ユーザー入力から価格を読み取ります。このように入力にintを掛けると

T= "$((PRICE*QTY))"|bc; 行 272: 12.00: 構文エラー: 無効な算術演算子 (エラー トークンは ".00") または .50

ユーザーの入力に応じて。これらの 2 つの変数を乗算して、小数点以下 2 桁の合計を取得するにはどうすればよいですか?

@chem_species = ["H2", "S", "O4"]配列を反復処理し、定数に存在する定数の量を掛けようとしてH = 1.01 * 2, S = 32.1 * 1います。もちろん、定数はインスタンスメソッドの前のクラス内で定義されます。

これを行うために作成したコードは機能しません。

収量->TypeError: can't convert Array into Integer

これをより適切にコーディングする方法について何か提案はありますか？よろしくお願いします。

整数乗算とビット演算のパフォーマンスの違いを感じようとしています...

64 ビット キーで動作する 2 つの潜在的なハッシュ アルゴリズムがあります。マジック ハッシュ番号を計算するには、計算に時間がかかります。

典型的な 64 ビット プロセッサでは、64 ビット整数乗算命令ごとに実行できるビット演算はおよそいくつですか?