Mが2の32乗の、線形合同法で乱数を発生し、
モンテカルロ法を使って、
領域a = {(x,y)|x≧1,y≧2,(x-1)^2 + (y-2)^2 ≦1}の面積の近似値を計算するプログラムを作成し、これを利用してn=10000とした場合の上の領域の面積、および円周率πの近似値を求めよ。
(関数を使う)
という課題が出たのですが、乱数の出し方?が変であまり近似されません(^_^;)
どなたかどこが変か教えてください(>_<)
これだと、2と4になってしまうんです(/_;)
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define N 100
/*領域Rを含む面積T 領域R=求める面積*/
#define Nx 1
#define Ny 2
/*乱数を発生させる関数*/
unsigned long int random_g(unsigned long int x0, unsigned long int a, unsigned long int c);
int main(){
unsigned long int x0, a, c, M;
double x, y, s;
int n, count_in, count_out;
count_in = 0;
count_out = 0;
printf("x0: ", x0 ); scanf("%d", &x0);
a = 61;
c = 49;
for(n = 0; n < 10000; n++){
/*乱数を発生*/
x = (random_g(x0, 4*a*n+1, c) / (double)4294967296)*Nx + 1;
y = (random_g(x0, 4*a*n+1, c) / (double)4294967296)*Ny + 1;
if(x >= 1 && y >= 1 && pow(x-1, 2) + pow(y-2, 2) <= 1)
count_in++;
else
count_out++;
}
s = (double)count_in/(count_in + count_out)*Nx*Ny;
printf("s = %f\n", s);
printf("pi = %f\n", 2*s);
return 0;
}
unsigned long int random_g(unsigned long int x0, unsigned long int a, unsigned long int c){
int i;
x0 = (a*x0 + c);
/*printf("%u\n", x0);*/
return x0;
}
No.3ベストアンサー
- 回答日時:
正しいかどうかよくわからないのですが、こんな感じなのでしょうか。
求める面積は(1, 2)を中心とする半径1の円の4分の1ですから、
円周率の値は面積を4倍しなければなりません。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N (10000)
#define Nx (1)
#define Ny (2)
/*乱数を発生させる関数*/
unsigned long random_g(unsigned long x0, unsigned long a, unsigned long c);
int main(void)
{
unsigned long x0, a, c;
double x, y, s;
int n, count_in;
printf("x0: ");
scanf("%d", &x0);
a = 61;
c = 49;
for (count_in = n = 0; n < N; n++) {
/*乱数を発生*/
x0 = random_g(x0, a, c);
x = x0 / (double) 4294967296 + Nx;
x0 = random_g(x0, a, c);
y = x0 / (double) 4294967296 + Ny;
if (x >= Nx && y >= Ny && (x-Nx) * (x-Nx) + (y-Ny) * (y-Ny) <= 1)
count_in++;
}
s = (double) count_in / n;
printf("s = %f\n", s);
printf("pi = %f\n", 4 * s);
return 0;
}
unsigned long random_g(unsigned long x0, unsigned long a, unsigned long c)
{
return a * x0 + c;
}
(注)インデントのため、全角空白を使っています。
ありがとうございます!
参考になりました!!
でも、
/*乱数を発生させる関数*/
unsigned long random_g
としているので、乱数はrandom_g内で発生させたいのですが、
それは無理ですか??(T_T)
No.4
- 回答日時:
> unsigned long random_g
> としているので、乱数はrandom_g内で発生させたい
random_g()の中で、前回発生させた乱数(x0)をもとに、
所定のパラメータ(a, c)を用いて新しい乱数(returnする値)を
発生させています。
No.2
- 回答日時:
> 領域a = {(x,y)|x≧1,y≧2,(x-1)^2 + (y-2)^2 ≦1}
この定義と
> if(x >= 1 && y >= 1 && pow(x-1, 2) + pow(y-2, 2) <= 1)
このif文とが一致していませんが、よいのでしょうか?
また、このif文の真偽によってcount_inかcount_outの
いずれか一方だけをインクリメントするのですから、
count_inとcount_outの和は試行回数nと一致しますよね。
よって、count_outは特に必要ないと思います。
No.1
- 回答日時:
まずは、random_gの中でせっかく計算した、x0を覚えておくようにしないといけません。
そうですね。
1 x0をグローバル変数にする。
2
x = (random_g(x0, 4*a*n+1, c) / (double)4294967296)*Nx + 1;
を
x = (random_g(x0, a, c) / (double)4294967296)*Nx + 1;
に変更する。
yについても同様に、4*a*n+1をaに変更する。
とどうでしょうかね。
2で指摘した4*a*n+1ていうのは、apple_cubeさんが何を考えてそうなっていたのか意図をつかみかねているので、もしかしたら、方向違いの回答になっているかもしれません。
ありがとうございます!!
4*a*n+1は乱数の数が近くてどうすれば全然関係なくなるのか
考えて色々試していた残骸です…(^_^;)
それで、x0をグローバルか変数にしたのですが、答えがやはり2と4になってしまいました(>_<)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- C言語・C++・C# C言語 3 2022/11/09 13:27
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# c言語でユーザ関数を利用して複素数のべき乗と絶対値の数列を計算するプログラムが作りたいです。 3 2023/01/29 22:13
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- Ruby 【JAVA】数字をひし形に出力するプログラムについて 2 2022/07/11 23:32
- C言語・C++・C# カードシャッフルのブログラムを使ってc言語でブラックジャックをしたい 2 2022/04/12 15:13
- C言語・C++・C# 並列プログラミングのπ計算について 1 2022/07/16 22:30
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語を実行すると-infが出てき...
-
doubleの変数にintとintの割り...
-
c言語で、繰り返し文の中で、0....
-
float型とdouble型の変数の違い...
-
プログラムでの数字につく”f”の...
-
C言語の型による処理速度の違い
-
C 開放してるのにエラー(doubl...
-
c言語 標準体重計算のプログラ...
-
C言語 関数プロトタイプ宣言の...
-
方程式を2分法を用いて解くプロ...
-
至急です! マクロ定義で #defi...
-
C言語でポインタを用いた平均,...
-
浮動小数点の定数
-
関数プロトタイプ無しで、引数...
-
C言語で
-
遺伝的アルゴリズムのプログラム
-
C言語の構造体の問題が分かりま...
-
C言語のデバック 領域の二重解...
-
C言語で台形公式を使った二重積...
-
指数の表示
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラムでの数字につく”f”の...
-
C言語を実行すると-infが出てき...
-
float型とdouble型の変数の違い...
-
doubleの変数にintとintの割り...
-
c言語で、繰り返し文の中で、0....
-
C言語 関数プロトタイプ宣言の...
-
関数におけるif文とreturn文に...
-
C 開放してるのにエラー(doubl...
-
C言語の型による処理速度の違い
-
至急です! マクロ定義で #defi...
-
doubleは常に%lfとするべきなのか
-
Cで3乗根を求める方法
-
-1.#IND00と出てしまうのですが...
-
C言語で-23乗を取り扱うには
-
C++で外積
-
2次方程式の解を求めるプログ...
-
方程式を2分法を用いて解くプロ...
-
ニュートン法
-
c言語のコンパイルエラー canno...
-
difftime()について
おすすめ情報