数学演算のアルゴリズムのアルゴリズム

Question

私はの問題を抱えており、数学演算の命令をの規則で自分のコードに実装しています。 私は2つの配列を持っています。行列の配列（最大100個の行列）と演算の配列（最大99個の演算）。演算は、行列の加算、減算、および乗算（+ - *で表される）のみです。

私の行列は構造ですが、それは単なる詳細です。私はそれらに関する全ての機能を持っています。

私は操作を実行するための機能も持っています。

struct Matrix compute(struct Matrix mat1, struct Matrix mat2, char op) 

この機能には、操作を決定して正しいものを実行するスイッチがあります。

改善が必要なコードはこれです。現時点で

// counter = number of matrices in the array 
// therefore there's also counter-1 operations 

struct Matrix temp = compute(matrices[0], matrices[1], operations[0]); 
for(int j = 1; j < counter; ++j) 
{ 
    temp = compute(temp, matrices[j+1], operations[j]); 
} 
get_matrix(temp); //outputs the matrix to stdout 

は、このコードは、（入力が正しかったと操作が実行され得ると仮定）乗算を含まないマトリックスおよび操作の正確全ての配列を評価します。

何が必要ですか？私は正しい方向にバットでキックが必要です。

Answer 1

簡単なアプローチの1つは、行列のシーケンスを1回歩き、乗算のみを実行することです。乗算が適用された後に行列で構成された新しいシーケンスを作成します。初期シーケンスは乗算を処理した後、この

|A| * |B| + |C| * |D| * |E| - |F| + |G| * |H| 

シーケンスのようなものである場合たとえば、次のようになります。

|A*B| + |C*D*E| - |F| + |G*H| 

これが問題にあなたをもたらす、シーケンスからすべての乗算を削除しますすでに解決する方法を知っています。

注：コードはoff-by-oneエラーを有する：jはcounter、matrices[j+1]参照matrices[]アレイの端過去素子1に等しい場合。

ループ内のj+1 < counterを確認することでこれを修正できます。もう1つの方法は、最初の操作を境界外に実行する代わりに、matrices[0]をtempにコピーすることです。このようにして、jをゼロから開始して、コードが単一の行列の「縮退」の場合でも機能することを確認できます。