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

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

新規登録して質問してみよう
ただいま回答率
85.48%
C

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

Q&A

解決済

2回答

950閲覧

c言語において、サイズの大きい行列の積が計算できません

jiro3752

総合スコア19

C

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

0グッド

0クリップ

投稿2020/04/22 04:48

編集2020/04/22 04:52

c言語で行列計算の処理時間を計測しようとしています。
以下のコードを実行した際に、行列のサイズ(N)が200程度の小さいときには結果が表示されるのですが、1000程度の大きいサイズの時には結果が表示されません。
どのような原因でこのような事象が起こるのでしょうか。また、解決する方法がありますでしょうか。
ご教示のほどよろしくお願いします。

c

1#include <stdio.h> 2#include <time.h> 3 4#define N 200 //行列のサイズ 5 6double make(double x[N][N], double y[N][N], double z[N][N]); 7int process(double x[N][N], double y[N][N], double z[N][N]); 8 9 10int main(void) //計算時間の測定 11{ 12 double x[N][N], y[N][N], z[N][N]; 13 make(x, y, z); 14 clock_t begin = clock(); 15 process(x, y, z); 16 clock_t end = clock(); 17 18 printf("calculation_time: %f seconds\n", (double)(end - begin) / CLOCKS_PER_SEC); 19 20 return 0; 21} 22 23 24double make(double x[N][N], double y[N][N], double z[N][N]){ //行列xyzの生成 25 int i, j; 26 for (i = 0; i < N; i++) 27 for (j = 0; j < N; j++){ 28 x[i][j] = 0; 29 y[i][j] = 1; 30 z[i][j] = 4; 31 } 32 33 return x[N][N], y[N][N], z[N][N]; 34} 35 36 37int process(double x[N][N], double y[N][N], double z[N][N]){ //行列の計算 x=y*z 38 int i,j,k; 39 double r; 40 for (i = 0; i < N; i++) 41 for (j = 0; j < N; j++){ 42 r = 0; 43 for (k = 0; k < N; k++){ 44 r = r + y[i][k]*z[k][j]; 45 } 46 x[i][j] = r; 47 } 48 return 0; 49}

powershell

1PS C:\Users\name\desktop\c> .\a.exe #1000×1000行列の時(結果が何も表示されない) 2PS C:\Users\name\desktop\c> .\a.exe #200×200行列(計算時間が表示される) 3calculation_time: 0.029000 seconds

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

スタックオーバーフローであろう旨は既に回答されている.

解決する方法

「C言語 スタックオーバーフロー malloc」あたりで検索すると良いかと.

投稿2020/04/22 04:59

fana

総合スコア11656

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

jiro3752

2020/04/22 05:03

検索します。 回答ありがとうございました。
guest

0

配列をローカル変数にしてしまうと、それらはスタック上に配置され、スタックエリアが枯渇して暴走します

配列をすべてグローバル変数としましょう

投稿2020/04/22 04:51

y_waiwai

総合スコア87774

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

jiro3752

2020/04/22 05:01

解決いたしました。 ありがとうございました。
episteme

2020/04/22 05:12

メモリ不足の解決策としてグローバル変数を使うのはお薦めしません。低評価。
jiro3752

2020/04/22 05:29

ポインタを用いるべきということでしょうか。
episteme

2020/04/22 05:32

fanaさん回答のとおり。malloc/freeを使って領域を動的に確保/解放してください。
jiro3752

2020/04/22 05:34

ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問