1

線形合同法によって決定された疑似乱数の分布を示す棒グラフを作成する必要があります

Xn+1 = (a * Xn + c) mod m
U = X/m

区間 [0,1]

例: 間隔頻度

[0;0,1]            0,05
[0,1;0,2]          0,15
[0,2;0,3]          0,1
[0,3;0,4]          0,12
[0,4;0,5]          0,1
[0,5;0,6]          0,15
[0,6;0,7]          0,05
[0,7;0,8]          0,08
[0,8;0,9]          0,16
[0,9;1,0]          0,4

このようなプログラムを書きました

lcg.h:

class LCG {
public:
    LCG();
    ~LCG();
    void setSeed(long);
    float getNextRand();
    void countFrequency();
    void printFrequency();

private:
    vector<int>frequencies;
    long seed;
    static const long a = 33;
    static const long c = 61;
    static const long m = 437;
};

lcg.cpp:

void LCG::setSeed(long newSeed)
{
    seed = newSeed;

}



LCG::LCG() {
    setSeed(1);

}

LCG::~LCG() { }

float LCG::getNextRand() {
    seed = (seed * a + c) % m;
    return (float)seed / (float)m;
}

void LCG::countFrequency()
{


    for (int i = 0; i < 10; ++i)
        frequencies[i] = 0;
    for (int i = 0; i < m; ++i)
    {
        float u = getNextRand();
        int r = ceil(u * 10.0);
        frequencies[r] = frequencies[r] + 1;
    }
}

void LCG::printFrequency()
{

    for (int i = 0; i < 10; ++i)
    {
        const float rangeMin = (float)i / 10.0;
        const float rangeMax = (float)(i + 1) / 10.0;
        cout << "[" << rangeMin << ";" << rangeMax << "]"
            << " | " << frequencies[i] << endl;
    }
}

main.cpp:

int main()
{
    LCG l;
    l.countFrequency();
    l.printFrequency();
}

コンパイルとリントは適切に行われますが、実行したくありません。プログラムの何が問題なのかわかりません。関数 countFrequency と printFrequency に問題があります。しかし、私は何を理解することはできません。多分あなたは知っていますか?

4

1 に答える 1

2

この部分は間違っています:

for (int i = 0; i < m; ++i)
    frequencies[i] = 0;

この時点であなたfrequenciesは空であり、次のような要素にアクセスすることはできません: インデックスが範囲外であるため、クラッシュが発生しています。ベクトルを設定するには、次を使用しますpush_back()

for (int i = 0; i < m; ++i)
    frequencies.push_back(0);

その他のマイナーなもの:

  • あなたのコンストラクタはあまりにも多くの仕事をします:

    LCG::LCG() {
        setSeed(1);    
    }
    

    適切な方法は、イニシャライザ リストを使用することです。LCG::LCG() : seed(1){ }

  • デストラクタで特別なことを何もしない場合は、まったく定義しないでください。コンパイラに任せてください。

  • 精度を上げるためdoubleに代わりに使用します。とにかく動作します。floatceildouble
于 2015-10-20T11:19:09.370 に答える