行列の対角の合計を計算する C++ プログラム

PHPz
リリース: 2023-09-07 20:01:02
転載
1216 人が閲覧しました

行列の対角の合計を計算する C++ プログラム

2 次元配列または行列の利用は、いくつかの場合に非常に有利です。 行列の行と列は数値を保持するために使用されます。2D を定義できます。 多次元配列は、C で行列を表すために使用されます。この記事では、その実装方法について説明します C を使用して、指定された正方行列の対角和を計算します。

行列には、主対角と副対角という 2 つの対角があります (場合によっては 主対角線と副対角線と呼ばれます)。主対角線は左上から始まります。 隅 (インデックス [0, 0]) から右下隅 (インデックス [n-1, n-1]) まで。n は順序です。 正方行列。主対角線は右上隅 (インデックス [n-1, 0]) から始まり、左下隅で終わります。 コーナー (インデックス [0, n-1]). 要素の合計を求めるアルゴリズムを見てみましょう。 これら 2 つの対角線。

行列の対角の和

の中国語訳は次のとおりです:

行列の対角の和

$$\begin{bmatrix} 8 & 5& 3\改行 6 & 7& 1\改行 2&4&9\ \end{bmatrix},$$

リーリー

前の例では、1 つの 3 x 3 行列が使用され、対角線をスキャンしました。 明確に理解するために、アルゴリズムと実装を見てみましょう。 ビュー。### ###アルゴリズム###

行列 M を入力として読み取ります

    n行n列のMを考えてみましょう
  • 合計メジャー := 0
  • 合計_マイナー := 0
  • i の範囲が 0 から n-1 の場合、
  • を実行します。
  • j の範囲が 0 から n - 1 の場合、次のようにします。
    • i と j が同じ場合、
      • sum_major := sum_major M[ i ][ j ]
        • 終了 if
      • if (i j) が (N - 1) と同じである場合、
      • sum_minor := sum_minor M[ i ][ j ]
        • 終了 if
      • 終了
    • 終了
    リターンサム
  • ###例### リーリー ###出力### リーリー ###結論###
  • この記事では、与えられた正方行列の対角和を計算する方法について説明しました。 主対角線は左上隅から右下隅まで延び、副対角線は左下隅から右上隅まで延びます。 対角線は右上隅から左下隅まで始まります。これらの合計を求めるには 対角要素の場合、すべての要素をループします。行と列の両方のインデックス値が値である場合、 同様に、2 つのインデックスの合計が次の場合に主対角要素を表します。 行列の次数 n-1 と同じように、下対角に追加されます。 プロシージャは 2 つのネストされたループを使用し、プロシージャ内に存在するすべての要素を調べます。 2次元配列。したがって、2 つの対角線の合計を計算するには O(n
  • 2
) 時間がかかります 与えられた行列。

以上が行列の対角の合計を計算する C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!