質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.38%

  • C

    4826questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • C++

    4659questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

  • for

    315questions

    for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

ガウスの後退代入の二重ループに関する質問です。(※ガウスはあんまり関係ありません。二重ループがメインです。)

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 841

carnage0216

score 122

for (i = N - 1; i >= 0; i--) {

 d = a[i][N];

 for (j = i + 1; j < N; j++)

 d -= a[i][j] * a[j][N];

 a[i][N] = d / a[i][i];

 }


を皆さんの力を借りて以下のように分解しました。そこで疑問がわいたのですが、

//for (i = N - 1; i >= 0; i--) {

 i = N - 1; //i == 3

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 4

 //}

 a[i][N] = d / a[i][i];



 i--; //i == 2

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 3

 d -= a[i][j] * a[j][N];

 //}

 a[i][N] = d / a[i][i];



 i--; //i == 1

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 2

 d -= a[i][j] * a[j][N];



 j++; //j == 3

 d -= a[i][j] * a[j][N];

 //}

 a[i][N] = d / a[i][i];



 i--; //i == 0

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 1

 d -= a[i][j] * a[j][N];



 j++; //j == 2

 d -= a[i][j] * a[j][N];



 j++; //j == 3

 d -= a[i][j] * a[j][N];

 //}

 a[i][N] = d / a[i][i];

 //}


以下の部分のjは j++より1ずつ増えていくはずが減っていっているのは二重ループが働いているためでしょうか?
もちろんiを考慮してj=i+1となっているためj==4からj==3となるのはわかるのですが、では(j = i + 1; j < N; j++)のj++の意味は何なのかと混乱しています。
iはi = N - 1よりi == 3となりfor (i = N - 1; i >= 0; i--) のi--によりi == 2となるのに、やはり二重ループが原因なのでしょうか?
どうかわかりやすく解説していただけないでしょうか?
どうか絶対に理解したいのでよろしくお願いいたします。

//for (i = N - 1; i >= 0; i--) {

 i = N - 1; //i == 3

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 4

 //}

 a[i][N] = d / a[i][i];



 i--; //i == 2

 d = a[i][N];

 //for (j = i + 1; j < N; j++) {

 j = i + 1; //j == 3

 d -= a[i][j] * a[j][N];

 //}

8/17<編集>
質問ではないのですが、以下のような三重ループのプログラムを練習したいと思うのですが似たようなプログラムを載せて頂けないでしょうか?出来れば詳しい解説なども表示して頂けるとありがたいです。

for (i = 0; i < N - 1; i++) {

for (j = i + 1; j <= N - 1; j++) {

for (k = i + 1; k <= N - 1; k++) {

A[j][k] = A[j][k] - A[i][k] * A[j][i] / A[i][i];

 }

b[j] = b[j] - b[i] * A[j][i] / A[i][i];

 }
 }
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • rubato6809

    2018/08/17 23:02

    インデントって何のことか知ってますか?

    キャンセル

  • carnage0216

    2018/08/18 11:52

    はい、字下げのことでございます。きっと、またインデントがうまく活用できてなかったんですね。わざとやっているわけではないのですが、なぜかうまくいかなくて....。

    キャンセル

  • rubato6809

    2018/08/18 12:23

    「きっと、また」って、貴方がこのページを見たらインデントがついて表示されるんですか?昨日追加した三重ループのコードにインデントを付けてください。空白文字(スペースキー)で問題なくインデントできますよ。普段、手元のソースファイルにインデントをつけないのですか?

    キャンセル

  • carnage0216

    2018/08/18 12:50

    付けないです。インデントの付け方が読んでみてもわからず、付けていないことが多いです。

    キャンセル

回答 2

checkベストアンサー

+2

以下の部分のjは j++より1ずつ増えていくはずが減っていっているのは二重ループが働いているためでしょうか?

何が疑問なのか?と思ったけど、二重ループがどう動くかわからん、ということならお手伝いできますよ。

まずはインデントを正しくしよう笑。インデントがいい加減なのは、プログラムの構造がわかっていない、ということを白状してるようなもので、そのまま二重ループがわからないことに通じている・・・かもしれない。

    for (i = N - 1; i >= 0; i--) {
        d = a[i][N];
        for (j = i + 1; j < N; j++) {
            d -= a[i][j] * a[j][N];
        }
        a[i][N] = d / a[i][i];
    }


が  i = N - 1; //i == 3 で始まるなら #define N 4 ですね。配列 a[?][?] の大きさがわからないが、それは置いておいて

  • i, j 変数の値、だけでなく
  • 配列 a[?][?] の、どこをアクセスするのか
  • どこでループするのか

を可視化するために、プログラムをこんな風に書き変えてみました。最初からCだし、こちらが少しだけ役にたつはず。まあ、ちょっとしたオモチャですが笑。

#include <stdio.h>
#define N  4
int main(void)
{
    printf("for (i = N - 1; i >= 0; i--) {\n");
    for (int i = N - 1; i >= 0; i--) {
        printf("    i = %d;\n", i);
        printf("    d = a[%d][%d];\n", i, N);

        printf("    for (j = i + 1; j < N; j++) {\n");
        for (int j = i + 1; j < N; j++) {
            printf("        j = %d\n", j);
            printf("        d -= a[%d][%d] * a[%d][%d];\n",
                                    i, j,       j, N);
        }

        printf("    }\n\n");
        printf("    a[%d][%d] = d / a[%d][%d];\n",
                       i, N,           i, i);
    }
    printf("}\n\n");
    return 0;
}

質問者が期待した動きに合っているかどうか、実行結果をよく見てほしい。他に表示させたいものがあれば・表示の仕方を変えたければ、プログラムを変更して構わないですよ。
実行結果です。

$ ./a.out
for (i = N - 1; i >= 0; i--) {
    i = 3;
    d = a[3][4];
    for (j = i + 1; j < N; j++) {
    }

    a[3][4] = d / a[3][3];
    i = 2;
    d = a[2][4];
    for (j = i + 1; j < N; j++) {
        j = 3
        d -= a[2][3] * a[3][4];
    }

    a[2][4] = d / a[2][2];
    i = 1;
    d = a[1][4];
    for (j = i + 1; j < N; j++) {
        j = 2
        d -= a[1][2] * a[2][4];
        j = 3
        d -= a[1][3] * a[3][4];
    }

    a[1][4] = d / a[1][1];
    i = 0;
    d = a[0][4];
    for (j = i + 1; j < N; j++) {
        j = 1
        d -= a[0][1] * a[1][4];
        j = 2
        d -= a[0][2] * a[2][4];
        j = 3
        d -= a[0][3] * a[3][4];
    }

    a[0][4] = d / a[0][0];
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/07/31 00:58

    どうもお久しぶりです。
    どうもありがとうございます。
    rubato6809さんから回答がもらえるとは嬉しいです。
    完全に見捨てられたかと思っていました。(今もそうかもしれませんが)
    是非、じっくり読ませて頂きます。

    キャンセル

+2

まず、ソースコードのインデントをなんとかしましょう。理解できるものも理解できない。あと{}の省力をやめる。あと変数のスコープを小さく。

for (auto i = N - 1; i >= 0; i--) {
  d = a[i][N];
  for (auto j = i + 1; j < N; j++) {
    d -= a[i][j] * a[j][N];
  }
  a[i][N] = d / a[i][i];
}

jは内側のループのみで利用されています。(いや、外側のループの外側がどうなっているかに依存しますけど、ここ以外でjを使うことが有意義な結果を生むと思えない)

まあもうちょっとわかりやすい例を持ってきますか。

#include <iostream>

int main()
{
    constexpr int N = 5;
    for (auto i = N - 1; i >= 0; i--) {
        std::cout << "i:" << i << std::endl;
        for (auto j = i + 1; j < N; j++) {
            std::cout << "j:" << j;
        }
        std::cout << std::endl;
    }
}

こういうコードがあったとき、実行結果は

https://wandbox.org/permlink/ed5EdE2hdOeQW9Q6

i:4

i:3
j:4
i:2
j:3j:4
i:1
j:2j:3j:4
i:0
j:1j:2j:3j:4

となりますよね?

そういうことです。


なんか私のコードを弄りたい需要があるようなのであえて明示しておくと、コードはCC0でライセンスされます。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/07/31 02:11

    C++読めないならタグ付けなきゃいいのにね

    キャンセル

  • 2018/07/31 02:48 編集

    え!?ついてましたか!?
    消しますね。消し方がわからないので調べます。
    お騒がせしました。

    キャンセル

  • 2018/07/31 20:30

    yumetodo さん、
    > 四半世紀近く前だ・・・
    2010年頃まで、使っていた コンパイラは、サポートしてましたが、非標準でした。 (もっとも 20世紀作だったかも知れない)
    他にも C++コードがありました。これはうっかり。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.38%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • C

    4826questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • C++

    4659questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

  • for

    315questions

    for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

  • トップ
  • C++に関する質問
  • ガウスの後退代入の二重ループに関する質問です。(※ガウスはあんまり関係ありません。二重ループがメインです。)